Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Platform generation : add a function to check if the graph is connected
[simgrid.git] / src / surf / sg_platf.c
1 /* Copyright (c) 2006, 2007, 2008, 2009, 2010, 2011. The SimGrid Team.
2  * All rights reserved.                                                     */
3
4 /* This program is free software; you can redistribute it and/or modify it
5  * under the terms of the license (GNU LGPL) which comes with this package. */
6
7 #include "xbt/misc.h"
8 #include "xbt/log.h"
9 #include "xbt/str.h"
10 #include "xbt/dict.h"
11 #include "xbt/RngStream.h"
12 #include "simgrid/platf_interface.h"
13
14 XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(surf_parse);
15 xbt_dynar_t sg_platf_host_cb_list = NULL;   // of sg_platf_host_cb_t
16 xbt_dynar_t sg_platf_host_link_cb_list = NULL;   // of sg_platf_host_link_cb_t
17 xbt_dynar_t sg_platf_link_cb_list = NULL;   // of sg_platf_link_cb_t
18 xbt_dynar_t sg_platf_linkctn_cb_list = NULL;   // of sg_platf_linkctn_cb_t
19 xbt_dynar_t sg_platf_router_cb_list = NULL; // of sg_platf_router_cb_t
20 xbt_dynar_t sg_platf_peer_cb_list = NULL; // of sg_platf_peer_cb_t
21 xbt_dynar_t sg_platf_cluster_cb_list = NULL; // of sg_platf_cluster_cb_t
22 xbt_dynar_t sg_platf_cabinet_cb_list = NULL; // of sg_platf_cluster_cb_t
23 xbt_dynar_t sg_platf_AS_begin_cb_list = NULL; //of sg_platf_AS_begin_cb_t
24 xbt_dynar_t sg_platf_AS_end_cb_list = NULL; //of void_f_void_t
25 xbt_dynar_t sg_platf_postparse_cb_list = NULL; // of void_f_void_t
26
27 xbt_dynar_t sg_platf_storage_cb_list = NULL; // of sg_platf_storage_cb_t
28 xbt_dynar_t sg_platf_storage_type_cb_list = NULL; // of sg_platf_storage_cb_t
29 xbt_dynar_t sg_platf_mstorage_cb_list = NULL; // of sg_platf_storage_cb_t
30 xbt_dynar_t sg_platf_mount_cb_list = NULL; // of sg_platf_storage_cb_t
31
32 static int surf_parse_models_setup_already_called;
33
34 /* one RngStream for the platform, to respect some statistic rules */
35 static RngStream sg_platf_rng_stream = NULL;
36
37 /** Module management function: creates all internal data structures */
38 void sg_platf_init(void) {
39
40   //FIXME : Ugly, but useful...
41   if(sg_platf_host_cb_list)
42     return; //Already initialized, so do nothing...
43
44   sg_platf_host_cb_list = xbt_dynar_new(sizeof(sg_platf_host_cb_t), NULL);
45   sg_platf_host_link_cb_list = xbt_dynar_new(sizeof(sg_platf_host_link_cb_t), NULL);
46   sg_platf_router_cb_list = xbt_dynar_new(sizeof(sg_platf_router_cb_t), NULL);
47   sg_platf_link_cb_list = xbt_dynar_new(sizeof(sg_platf_link_cb_t), NULL);
48   sg_platf_linkctn_cb_list = xbt_dynar_new(sizeof(sg_platf_linkctn_cb_t), NULL);
49   sg_platf_peer_cb_list = xbt_dynar_new(sizeof(sg_platf_peer_cb_t), NULL);
50   sg_platf_cluster_cb_list = xbt_dynar_new(sizeof(sg_platf_cluster_cb_t), NULL);
51   sg_platf_cabinet_cb_list = xbt_dynar_new(sizeof(sg_platf_cabinet_cb_t), NULL);
52   sg_platf_postparse_cb_list = xbt_dynar_new(sizeof(sg_platf_link_cb_t),NULL);
53   sg_platf_AS_begin_cb_list = xbt_dynar_new(sizeof(sg_platf_AS_begin_cb_t),NULL);
54   sg_platf_AS_end_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
55
56   sg_platf_storage_cb_list = xbt_dynar_new(sizeof(sg_platf_storage_cb_t), NULL);
57   sg_platf_storage_type_cb_list = xbt_dynar_new(sizeof(sg_platf_storage_cb_t), NULL);
58   sg_platf_mstorage_cb_list = xbt_dynar_new(sizeof(sg_platf_storage_cb_t), NULL);
59   sg_platf_mount_cb_list = xbt_dynar_new(sizeof(sg_platf_storage_cb_t), NULL);
60 }
61 /** Module management function: frees all internal data structures */
62 void sg_platf_exit(void) {
63   xbt_dynar_free(&sg_platf_host_cb_list);
64   xbt_dynar_free(&sg_platf_host_link_cb_list);
65   xbt_dynar_free(&sg_platf_router_cb_list);
66   xbt_dynar_free(&sg_platf_link_cb_list);
67   xbt_dynar_free(&sg_platf_linkctn_cb_list);
68   xbt_dynar_free(&sg_platf_postparse_cb_list);
69   xbt_dynar_free(&sg_platf_peer_cb_list);
70   xbt_dynar_free(&sg_platf_cluster_cb_list);
71   xbt_dynar_free(&sg_platf_cabinet_cb_list);
72   xbt_dynar_free(&sg_platf_AS_begin_cb_list);
73   xbt_dynar_free(&sg_platf_AS_end_cb_list);
74
75   xbt_dynar_free(&sg_platf_storage_cb_list);
76   xbt_dynar_free(&sg_platf_storage_type_cb_list);
77   xbt_dynar_free(&sg_platf_mstorage_cb_list);
78   xbt_dynar_free(&sg_platf_mount_cb_list);
79
80   /* make sure that we will reinit the models while loading the platf once reinited */
81   surf_parse_models_setup_already_called = 0;
82 }
83
84 void sg_platf_new_host(sg_platf_host_cbarg_t h){
85   unsigned int iterator;
86   sg_platf_host_cb_t fun;
87   xbt_dynar_foreach(sg_platf_host_cb_list, iterator, fun) {
88     fun(h);
89   }
90 }
91 void sg_platf_new_host_link(sg_platf_host_link_cbarg_t h){
92   unsigned int iterator;
93   sg_platf_host_link_cb_t fun;
94   xbt_dynar_foreach(sg_platf_host_link_cb_list, iterator, fun) {
95     fun(h);
96   }
97 }
98 void sg_platf_new_router(sg_platf_router_cbarg_t router) {
99   unsigned int iterator;
100   sg_platf_router_cb_t fun;
101   xbt_dynar_foreach(sg_platf_router_cb_list, iterator, fun) {
102     fun(router);
103   }
104 }
105 void sg_platf_new_link(sg_platf_link_cbarg_t link){
106   unsigned int iterator;
107   sg_platf_link_cb_t fun;
108   xbt_dynar_foreach(sg_platf_link_cb_list, iterator, fun) {
109     fun(link);
110   }
111 }
112
113 void sg_platf_new_linkctn(sg_platf_linkctn_cbarg_t linkctn){
114   unsigned int iterator;
115   sg_platf_linkctn_cb_t fun;
116   xbt_dynar_foreach(sg_platf_linkctn_cb_list, iterator, fun) {
117     fun(linkctn);
118   }
119 }
120 void sg_platf_new_peer(sg_platf_peer_cbarg_t peer){
121   unsigned int iterator;
122   sg_platf_peer_cb_t fun;
123   xbt_dynar_foreach(sg_platf_peer_cb_list, iterator, fun) {
124     fun(peer);
125   }
126 }
127 void sg_platf_new_cluster(sg_platf_cluster_cbarg_t cluster){
128   unsigned int iterator;
129   sg_platf_cluster_cb_t fun;
130   xbt_dynar_foreach(sg_platf_cluster_cb_list, iterator, fun) {
131     fun(cluster);
132   }
133 }
134 void sg_platf_new_cabinet(sg_platf_cabinet_cbarg_t cabinet){
135   unsigned int iterator;
136   sg_platf_cabinet_cb_t fun;
137   xbt_dynar_foreach(sg_platf_cabinet_cb_list, iterator, fun) {
138     fun(cabinet);
139   }
140 }
141 void sg_platf_new_storage(sg_platf_storage_cbarg_t storage){
142   unsigned int iterator;
143   sg_platf_storage_cb_t fun;
144   xbt_dynar_foreach(sg_platf_storage_cb_list, iterator, fun) {
145     fun(storage);
146   }
147 }
148 void sg_platf_new_storage_type(sg_platf_storage_type_cbarg_t storage_type){
149   unsigned int iterator;
150   sg_platf_storage_type_cb_t fun;
151   xbt_dynar_foreach(sg_platf_storage_type_cb_list, iterator, fun) {
152     fun(storage_type);
153   }
154 }
155 void sg_platf_new_mstorage(sg_platf_mstorage_cbarg_t mstorage){
156   unsigned int iterator;
157   sg_platf_mstorage_cb_t fun;
158   xbt_dynar_foreach(sg_platf_mstorage_cb_list, iterator, fun) {
159     fun(mstorage);
160   }
161 }
162 void sg_platf_new_mount(sg_platf_mount_cbarg_t mount){
163   unsigned int iterator;
164   sg_platf_mount_cb_t fun;
165   xbt_dynar_foreach(sg_platf_mount_cb_list, iterator, fun) {
166     fun(mount);
167   }
168 }
169
170 void sg_platf_begin() { /* Do nothing: just for symmetry of user code */ }
171
172 void sg_platf_end() {
173   unsigned int iterator;
174   void_f_void_t fun;
175   xbt_dynar_foreach(sg_platf_postparse_cb_list, iterator, fun) {
176     fun();
177   }
178 }
179
180 static int surf_parse_models_setup_already_called = 0;
181
182 void sg_platf_new_AS_begin(const char *id, int routing) {
183   unsigned int iterator;
184   sg_platf_AS_begin_cb_t fun;
185
186   if (!surf_parse_models_setup_already_called && !xbt_dynar_is_empty(sg_platf_AS_begin_cb_list)) {
187     /* Initialize the surf models. That must be done after we got all config, and before we need the models.
188      * That is, after the last <config> tag, if any, and before the first of cluster|peer|AS|trace|trace_connect
189      *
190      * I'm not sure for <trace> and <trace_connect>, there may be a bug here
191      * (FIXME: check it out by creating a file beginning with one of these tags)
192      * but cluster and peer create ASes internally, so putting the code in there is ok.
193      *
194      * We are also guarding against xbt_dynar_length(sg_platf_AS_begin_cb_list) because we don't
195      * want to initialize the models if we are parsing the file to get the deployment. That could happen if
196      * the same file would be used for platf and deploy: it'd contain AS tags even during the deploy parsing.
197      * Removing that guard would result of the models to get re-inited when parsing for deploy.
198      */
199     surf_parse_models_setup_already_called = 1;
200     surf_config_models_setup();
201   }
202
203   xbt_dynar_foreach(sg_platf_AS_begin_cb_list, iterator, fun) {
204     fun(id, routing);
205   }
206 }
207
208 void sg_platf_new_AS_end() {
209   unsigned int iterator;
210   void_f_void_t fun;
211   xbt_dynar_foreach(sg_platf_AS_end_cb_list, iterator, fun) {
212     fun();
213   }
214 }
215
216
217 void sg_platf_host_add_cb(sg_platf_host_cb_t fct) {
218   xbt_dynar_push(sg_platf_host_cb_list, &fct);
219 }
220 void sg_platf_host_link_add_cb(sg_platf_host_link_cb_t fct) {
221   xbt_dynar_push(sg_platf_host_link_cb_list, &fct);
222 }
223 void sg_platf_link_add_cb(sg_platf_link_cb_t fct) {
224   xbt_dynar_push(sg_platf_link_cb_list, &fct);
225 }
226 void sg_platf_linkctn_add_cb(sg_platf_linkctn_cb_t fct) {
227   xbt_dynar_push(sg_platf_linkctn_cb_list, &fct);
228 }
229 void sg_platf_router_add_cb(sg_platf_router_cb_t fct) {
230   xbt_dynar_push(sg_platf_router_cb_list, &fct);
231 }
232 void sg_platf_peer_add_cb(sg_platf_peer_cb_t fct) {
233   xbt_dynar_push(sg_platf_peer_cb_list, &fct);
234 }
235 void sg_platf_cluster_add_cb(sg_platf_cluster_cb_t fct) {
236   xbt_dynar_push(sg_platf_cluster_cb_list, &fct);
237 }
238 void sg_platf_cabinet_add_cb(sg_platf_cabinet_cb_t fct) {
239   xbt_dynar_push(sg_platf_cabinet_cb_list, &fct);
240 }
241 void sg_platf_postparse_add_cb(void_f_void_t fct) {
242   xbt_dynar_push(sg_platf_postparse_cb_list, &fct);
243 }
244 void sg_platf_AS_begin_add_cb(sg_platf_AS_begin_cb_t fct) {
245   xbt_dynar_push(sg_platf_AS_begin_cb_list, &fct);
246 }
247 void sg_platf_AS_end_add_cb(void_f_void_t fct) {
248   xbt_dynar_push(sg_platf_AS_end_cb_list, &fct);
249 }
250 void sg_platf_storage_add_cb(sg_platf_storage_cb_t fct) {
251   xbt_dynar_push(sg_platf_storage_cb_list, &fct);
252 }
253 void sg_platf_storage_type_add_cb(sg_platf_storage_type_cb_t fct) {
254   xbt_dynar_push(sg_platf_storage_type_cb_list, &fct);
255 }
256 void sg_platf_mstorage_add_cb(sg_platf_mstorage_cb_t fct) {
257   xbt_dynar_push(sg_platf_mstorage_cb_list, &fct);
258 }
259 void sg_platf_mount_add_cb(sg_platf_mount_cb_t fct) {
260   xbt_dynar_push(sg_platf_mount_cb_list, &fct);
261 }
262
263
264 void sg_platf_rng_stream_init(unsigned long seed[6]) {
265   RngStream_SetPackageSeed(seed);
266   sg_platf_rng_stream = RngStream_CreateStream(NULL);
267 }
268
269 RngStream sg_platf_rng_stream_get(const char* id) {
270   RngStream stream = NULL;
271   unsigned int id_hash;
272
273   stream = RngStream_CopyStream(sg_platf_rng_stream);
274   id_hash = xbt_str_hash(id);
275   RngStream_AdvanceState(stream, 0, (long)id_hash);
276
277   return stream;
278 }