Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
adding modifications for 1 pass & for adding routes only when platform end tag reached
[simgrid.git] / src / surf / network.c
index ca825ae..42f92ce 100644 (file)
@@ -15,40 +15,42 @@ surf_network_model_t surf_network_model = NULL;
 static lmm_system_t network_maxmin_system = NULL;
 static void (*network_solve) (lmm_system_t) = NULL;
 
-xbt_dict_t network_link_set = NULL;
+xbt_dict_t link_set = NULL;
 xbt_dict_t network_card_set = NULL;
 
 int card_number = 0;
-network_link_CM02_t **routing_table = NULL;
+int host_number = 0;
+link_CM02_t **routing_table = NULL;
 int *routing_table_size = NULL;
-static network_link_CM02_t loopback = NULL;
+static link_CM02_t loopback = NULL;
 
 static void create_routing_table(void)
 {
   routing_table =
-      xbt_new0(network_link_CM02_t *, card_number * card_number);
-  routing_table_size = xbt_new0(int, card_number * card_number);
+      xbt_new0(link_CM02_t *, /*card_number * card_number */ host_number * host_number);
+  routing_table_size = xbt_new0(int, /*card_number * card_number*/ host_number * host_number);
 }
 
-static void network_link_free(void *nw_link)
+static void link_free(void *nw_link)
 {
-  free(((network_link_CM02_t) nw_link)->name);
+  free(((link_CM02_t) nw_link)->name);
   free(nw_link);
 }
 
-static network_link_CM02_t network_link_new(char *name,
-                                           double bw_initial,
-                                           tmgr_trace_t bw_trace,
-                                           double lat_initial,
-                                           tmgr_trace_t lat_trace,
-                                           e_surf_network_link_state_t
-                                           state_initial,
-                                           tmgr_trace_t state_trace,
-                                           e_surf_network_link_sharing_policy_t
-                                           policy)
+static link_CM02_t link_new(char *name,
+                           double bw_initial,
+                           tmgr_trace_t bw_trace,
+                           double lat_initial,
+                           tmgr_trace_t lat_trace,
+                           e_surf_link_state_t
+                           state_initial,
+                           tmgr_trace_t state_trace,
+                           e_surf_link_sharing_policy_t
+                           policy, xbt_dict_t properties)
 {
-  network_link_CM02_t nw_link = xbt_new0(s_network_link_CM02_t, 1);
-
+  link_CM02_t nw_link = xbt_new0(s_link_CM02_t, 1);
+  xbt_assert1(!xbt_dict_get_or_null(link_set, name), 
+             "Link '%s' declared several times in the platform file.", name);   
 
   nw_link->model = (surf_model_t) surf_network_model;
   nw_link->name = name;
@@ -69,10 +71,14 @@ static network_link_CM02_t network_link_new(char *name,
       lmm_constraint_new(network_maxmin_system, nw_link,
                         nw_link->bw_current);
 
-  if (policy == SURF_NETWORK_LINK_FATPIPE)
+  if (policy == SURF_LINK_FATPIPE)
     lmm_constraint_shared(nw_link->constraint);
 
-  xbt_dict_set(network_link_set, name, nw_link, network_link_free);
+  nw_link->properties = properties;
+
+  current_property_set = properties;
+
+  xbt_dict_set(link_set, name, nw_link, link_free);
 
   return nw_link;
 }
@@ -98,58 +104,55 @@ static int network_card_new(const char *card_name)
 }
 
 static void route_new(int src_id, int dst_id,
-                     network_link_CM02_t * link_list, int nb_link)
+                     link_CM02_t * link_list, int nb_link)
 {
   ROUTE_SIZE(src_id, dst_id) = nb_link;
   ROUTE(src_id, dst_id) = link_list =
-      xbt_realloc(link_list, sizeof(network_link_CM02_t) * nb_link);
+      xbt_realloc(link_list, sizeof(link_CM02_t) * nb_link);
 }
 
-static void parse_network_link(void)
+static void parse_link_init(void)
 {
-  char *name;
+  char *name_link;
   double bw_initial;
   tmgr_trace_t bw_trace;
   double lat_initial;
   tmgr_trace_t lat_trace;
-  e_surf_network_link_state_t state_initial = SURF_NETWORK_LINK_ON;
-  e_surf_network_link_sharing_policy_t policy_initial =
-      SURF_NETWORK_LINK_SHARED;
+  e_surf_link_state_t state_initial_link = SURF_LINK_ON;
+  e_surf_link_sharing_policy_t policy_initial_link = SURF_LINK_SHARED;
   tmgr_trace_t state_trace;
 
-  name = xbt_strdup(A_surfxml_network_link_name);
-  surf_parse_get_double(&bw_initial, A_surfxml_network_link_bandwidth);
-  surf_parse_get_trace(&bw_trace, A_surfxml_network_link_bandwidth_file);
-  surf_parse_get_double(&lat_initial, A_surfxml_network_link_latency);
-  surf_parse_get_trace(&lat_trace, A_surfxml_network_link_latency_file);
-
-  xbt_assert0((A_surfxml_network_link_state ==
-              A_surfxml_network_link_state_ON)
-             || (A_surfxml_network_link_state ==
-                 A_surfxml_network_link_state_OFF), "Invalid state");
-  if (A_surfxml_network_link_state == A_surfxml_network_link_state_ON)
-    state_initial = SURF_NETWORK_LINK_ON;
-  else if (A_surfxml_network_link_state ==
-          A_surfxml_network_link_state_OFF)
-    state_initial = SURF_NETWORK_LINK_OFF;
-
-  if (A_surfxml_network_link_sharing_policy ==
-      A_surfxml_network_link_sharing_policy_SHARED)
-    policy_initial = SURF_NETWORK_LINK_SHARED;
-  else if (A_surfxml_network_link_sharing_policy ==
-          A_surfxml_network_link_sharing_policy_FATPIPE)
-    policy_initial = SURF_NETWORK_LINK_FATPIPE;
-
-  surf_parse_get_trace(&state_trace, A_surfxml_network_link_state_file);
-
-  network_link_new(name, bw_initial, bw_trace,
-                  lat_initial, lat_trace, state_initial, state_trace,
-                  policy_initial);
-}
-
-static int nb_link;
-static int link_list_capacity;
-static network_link_CM02_t *link_list = NULL;
+  name_link = xbt_strdup(A_surfxml_link_id);
+  surf_parse_get_double(&bw_initial, A_surfxml_link_bandwidth);
+  surf_parse_get_trace(&bw_trace, A_surfxml_link_bandwidth_file);
+  surf_parse_get_double(&lat_initial, A_surfxml_link_latency);
+  surf_parse_get_trace(&lat_trace, A_surfxml_link_latency_file);
+
+  xbt_assert0((A_surfxml_link_state ==
+              A_surfxml_link_state_ON)
+             || (A_surfxml_link_state ==
+                 A_surfxml_link_state_OFF), "Invalid state");
+  if (A_surfxml_link_state == A_surfxml_link_state_ON)
+    state_initial_link = SURF_LINK_ON;
+  else if (A_surfxml_link_state ==
+          A_surfxml_link_state_OFF)
+    state_initial_link = SURF_LINK_OFF;
+
+  if (A_surfxml_link_sharing_policy ==
+      A_surfxml_link_sharing_policy_SHARED)
+    policy_initial_link = SURF_LINK_SHARED;
+  else if (A_surfxml_link_sharing_policy ==
+          A_surfxml_link_sharing_policy_FATPIPE)
+    policy_initial_link = SURF_LINK_FATPIPE;
+
+  surf_parse_get_trace(&state_trace, A_surfxml_link_state_file);
+
+  link_new(name_link, bw_initial, bw_trace,
+                  lat_initial, lat_trace, state_initial_link, state_trace,
+                  policy_initial_link, xbt_dict_new());
+
+}
+
 static int src_id = -1;
 static int dst_id = -1;
 
@@ -157,72 +160,85 @@ static void parse_route_set_endpoints(void)
 {
   src_id = network_card_new(A_surfxml_route_src);
   dst_id = network_card_new(A_surfxml_route_dst);
-  nb_link = 0;
-  link_list_capacity = 20;
-  link_list = xbt_new(network_link_CM02_t, link_list_capacity);
-}
 
-static void parse_route_elem(void)
-{
-  if (nb_link == link_list_capacity) {
-    link_list_capacity *= 2;
-    link_list =
-       xbt_realloc(link_list,
-                   (link_list_capacity) * sizeof(network_link_CM02_t));
-  }
-  link_list[nb_link++] =
-      xbt_dict_get_or_null(network_link_set, A_surfxml_route_element_name);
+  route_link_list = xbt_dynar_new(sizeof(char *), &free_string);
 }
 
 static void parse_route_set_route(void)
 {
-  route_new(src_id, dst_id, link_list, nb_link);
+  char *name;
+  if (src_id != -1 && dst_id != -1) {
+    name = bprintf("%d##%d",src_id, dst_id);
+    xbt_dict_set(route_table, name, route_link_list, NULL);
+    free(name);    
+  }
 }
 
-static void parse_file(const char *file)
+static void add_loopback()
 {
   int i;
-
-  /* Figuring out the network links */
-  surf_parse_reset_parser();
-  ETag_surfxml_network_link_fun = parse_network_link;
-  surf_parse_open(file);
-  xbt_assert1((!surf_parse()), "Parse error in %s", file);
-  surf_parse_close();
-
-  /* Figuring out the network cards used */
-  surf_parse_reset_parser();
-  STag_surfxml_route_fun = parse_route_set_endpoints;
-  surf_parse_open(file);
-  xbt_assert1((!surf_parse()), "Parse error in %s", file);
-  surf_parse_close();
-
-  create_routing_table();
-
-  /* Building the routes */
-  surf_parse_reset_parser();
-  STag_surfxml_route_fun = parse_route_set_endpoints;
-  ETag_surfxml_route_element_fun = parse_route_elem;
-  ETag_surfxml_route_fun = parse_route_set_route;
-  surf_parse_open(file);
-  xbt_assert1((!surf_parse()), "Parse error in %s", file);
-  surf_parse_close();
-
   /* Adding loopback if needed */
-
-  for (i = 0; i < card_number; i++)
+  for (i = 0; i < host_number; i++)
     if (!ROUTE_SIZE(i, i)) {
       if (!loopback)
-       loopback = network_link_new(xbt_strdup("__MSG_loopback__"),
+       loopback = link_new(xbt_strdup("__MSG_loopback__"),
                                    498000000, NULL, 0.000015, NULL,
-                                   SURF_NETWORK_LINK_ON, NULL,
-                                   SURF_NETWORK_LINK_FATPIPE);
+                                   SURF_LINK_ON, NULL,
+                                   SURF_LINK_FATPIPE,NULL);
       ROUTE_SIZE(i, i) = 1;
-      ROUTE(i, i) = xbt_new0(network_link_CM02_t, 1);
+      ROUTE(i, i) = xbt_new0(link_CM02_t, 1);
       ROUTE(i, i)[0] = loopback;
     }
 }
 
+static void add_route()
+{
+  xbt_ex_t e;
+  int nb_link = 0;
+  int cpt = 0;    
+  int link_list_capacity = 0;
+  link_CM02_t *link_list = NULL;
+
+  if (routing_table == NULL) create_routing_table();
+
+  link_list_capacity = xbt_dynar_length(links);
+  link_list = xbt_new(link_CM02_t, link_list_capacity);
+
+  src_id = atoi(xbt_dynar_get_as(keys, 0, char*));
+  dst_id = atoi(xbt_dynar_get_as(keys, 1, char*));
+  char* link = NULL;
+  xbt_dynar_foreach (links, cpt, link) {
+      TRY {
+       link_list[nb_link++] = xbt_dict_get(link_set, link);
+      }
+      CATCH(e) {
+        RETHROW1("Link %s not found (dict raised this exception: %s)", link);
+      }     
+  }
+  route_new(src_id, dst_id, link_list, nb_link);
+
+}
+
+static void count_hosts(void)
+{
+   host_number++;
+}
+
+static void define_callbacks(const char *file)
+{
+  /* Figuring out the network links */
+  surfxml_add_callback(STag_surfxml_host_cb_list, &count_hosts);
+  surfxml_add_callback(STag_surfxml_link_cb_list, &parse_link_init);
+  surfxml_add_callback(STag_surfxml_prop_cb_list, &parse_properties);
+  surfxml_add_callback(STag_surfxml_route_cb_list, &parse_route_set_endpoints);
+  surfxml_add_callback(ETag_surfxml_link_c_ctn_cb_list, &parse_route_elem);
+  surfxml_add_callback(ETag_surfxml_route_cb_list, &parse_route_set_route);
+  surfxml_add_callback(STag_surfxml_platform_cb_list, &init_route_table);
+  surfxml_add_callback(ETag_surfxml_platform_cb_list, &add_route);
+  surfxml_add_callback(ETag_surfxml_platform_cb_list, &add_loopback);
+}
+
 static void *name_service(const char *name)
 {
   network_card_CM02_t card = xbt_dict_get_or_null(network_card_set, name);
@@ -237,7 +253,7 @@ static const char *get_resource_name(void *resource_id)
 static int resource_used(void *resource_id)
 {
   return lmm_constraint_used(network_maxmin_system,
-                            ((network_link_CM02_t) resource_id)->
+                            ((link_CM02_t) resource_id)->
                             constraint);
 }
 
@@ -291,11 +307,11 @@ static double share_resources(double now)
       surf_network_model->common_public->states.running_action_set;
   double min;
 
-  min = generic_maxmin_share_resources2(running_actions,
-                                       xbt_swag_offset(s_action,
-                                                       variable),
-                                       network_maxmin_system,
-                                       network_solve);
+  min = generic_maxmin_share_resources(running_actions,
+                                      xbt_swag_offset(s_action,
+                                                      variable),
+                                      network_maxmin_system,
+                                      network_solve);
 
   xbt_swag_foreach(action, running_actions) {
     if (action->latency > 0) {
@@ -353,13 +369,13 @@ static void update_actions_state(double now, double delta)
     } else {                   /* Need to check that none of the model has failed */
       lmm_constraint_t cnst = NULL;
       int i = 0;
-      network_link_CM02_t nw_link = NULL;
+      link_CM02_t nw_link = NULL;
 
       while ((cnst =
              lmm_get_cnst_from_var(network_maxmin_system,
                                    action->variable, i++))) {
        nw_link = lmm_constraint_id(cnst);
-       if (nw_link->state_current == SURF_NETWORK_LINK_OFF) {
+       if (nw_link->state_current == SURF_LINK_OFF) {
          action->generic_action.finish = surf_get_clock();
          action_change_state((surf_action_t) action, SURF_ACTION_FAILED);
          break;
@@ -375,7 +391,7 @@ static void update_resource_state(void *id,
                                  tmgr_trace_event_t event_type,
                                  double value)
 {
-  network_link_CM02_t nw_link = id;
+  link_CM02_t nw_link = id;
   /*   printf("[" "%lg" "] Asking to update network card \"%s\" with value " */
   /*     "%lg" " for event %p\n", surf_get_clock(), nw_link->name, */
   /*     value, event_type); */
@@ -413,9 +429,9 @@ static void update_resource_state(void *id,
     }
   } else if (event_type == nw_link->state_event) {
     if (value > 0)
-      nw_link->state_current = SURF_NETWORK_LINK_ON;
+      nw_link->state_current = SURF_LINK_ON;
     else
-      nw_link->state_current = SURF_NETWORK_LINK_OFF;
+      nw_link->state_current = SURF_LINK_OFF;
   } else {
     CRITICAL0("Unknown event ! \n");
     xbt_abort();
@@ -431,7 +447,7 @@ static surf_action_t communicate(void *src, void *dst, double size,
   network_card_CM02_t card_src = src;
   network_card_CM02_t card_dst = dst;
   int route_size = ROUTE_SIZE(card_src->id, card_dst->id);
-  network_link_CM02_t *route = ROUTE(card_src->id, card_dst->id);
+  link_CM02_t *route = ROUTE(card_src->id, card_dst->id);
   int i;
 
   XBT_IN4("(%s,%s,%g,%g)", card_src->name, card_dst->name, size, rate);
@@ -501,7 +517,7 @@ static surf_action_t communicate(void *src, void *dst, double size,
   return (surf_action_t) action;
 }
 
-/* returns an array of network_link_CM02_t */
+/* returns an array of link_CM02_t */
 static const void **get_route(void *src, void *dst)
 {
   network_card_CM02_t card_src = src;
@@ -518,17 +534,22 @@ static int get_route_size(void *src, void *dst)
 
 static const char *get_link_name(const void *link)
 {
-  return ((network_link_CM02_t) link)->name;
+  return ((link_CM02_t) link)->name;
 }
 
 static double get_link_bandwidth(const void *link)
 {
-  return ((network_link_CM02_t) link)->bw_current;
+  return ((link_CM02_t) link)->bw_current;
 }
 
 static double get_link_latency(const void *link)
 {
-  return ((network_link_CM02_t) link)->lat_current;
+  return ((link_CM02_t) link)->lat_current;
+}
+
+static xbt_dict_t get_properties(void *link)
+{
+ return ((link_CM02_t) link)->properties;
 }
 
 static void action_suspend(surf_action_t action)
@@ -566,7 +587,7 @@ static void finalize(void)
   int i, j;
 
   xbt_dict_free(&network_card_set);
-  xbt_dict_free(&network_link_set);
+  xbt_dict_free(&link_set);
   xbt_swag_free(surf_network_model->common_public->states.
                ready_action_set);
   xbt_swag_free(surf_network_model->common_public->states.
@@ -657,7 +678,9 @@ static void surf_network_model_init_internal(void)
   surf_network_model->extension_public->get_link_latency =
       get_link_latency;
 
-  network_link_set = xbt_dict_new();
+  surf_network_model->common_public->get_properties =  get_properties;
+
+  link_set = xbt_dict_new();
   network_card_set = xbt_dict_new();
 
   if (!network_maxmin_system)
@@ -681,7 +704,7 @@ void surf_network_model_init_CM02(const char *filename)
   if (surf_network_model)
     return;
   surf_network_model_init_internal();
-  parse_file(filename);
+  define_callbacks(filename);
   xbt_dynar_push(model_list, &surf_network_model);
   network_solve = lmm_solve;
 
@@ -696,7 +719,7 @@ void surf_network_model_init_Reno(const char *filename)
   if (surf_network_model)
     return;
   surf_network_model_init_internal();
-  parse_file(filename);
+  define_callbacks(filename);
 
   xbt_dynar_push(model_list, &surf_network_model);
   lmm_set_default_protocol_function(func_reno_f, func_reno_fp,
@@ -714,7 +737,7 @@ void surf_network_model_init_Vegas(const char *filename)
   if (surf_network_model)
     return;
   surf_network_model_init_internal();
-  parse_file(filename);
+  define_callbacks(filename);
 
   xbt_dynar_push(model_list, &surf_network_model);
   lmm_set_default_protocol_function(func_vegas_f, func_vegas_fp,
@@ -733,7 +756,7 @@ void surf_network_model_init_SDP(const char *filename)
   if (surf_network_model)
     return;
   surf_network_model_init_internal();
-  parse_file(filename);
+  define_callbacks(filename);
 
   xbt_dynar_push(model_list, &surf_network_model);
   network_solve = sdp_solve;