Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Revert "Uses alpha and beta from LegrandVelho model to compute finishing time of...
[simgrid.git] / src / surf / surf.c
index 4d65ff3..a1d6ebf 100644 (file)
@@ -106,13 +106,13 @@ int __surf_is_absolute_file_path(const char *file_path)
 #endif
 }
 
-typedef struct surf_resource_object {
-  surf_resource_t resource;
-} s_surf_resource_object_t, *surf_resource_object_t;
+typedef struct surf_model_object {
+  surf_model_t model;
+} s_surf_model_object_t, *surf_model_object_t;
 
 static double NOW = 0;
 
-xbt_dynar_t resource_list = NULL;
+xbt_dynar_t model_list = NULL;
 tmgr_history_t history = NULL;
 lmm_system_t maxmin_system = NULL;
 xbt_dynar_t surf_path = NULL;
@@ -125,60 +125,55 @@ const char *surf_action_state_names[6] = {
   "SURF_ACTION_NOT_IN_THE_SYSTEM"
 };
 
-int surf_network_resource_description_size = 3
-#ifdef HAVE_GTNETS
-    + 1
-#endif
-#ifdef HAVE_SDP
-    + 1
-#endif
-    ;
-s_surf_resource_description_t surf_network_resource_description[] = {
-  {"CM02", NULL, surf_network_resource_init_CM02},
+
+s_surf_model_description_t surf_network_model_description[] = {
+  {"Constant", NULL, surf_network_model_init_Constant},
+  {"CM02", NULL, surf_network_model_init_CM02},
+  {"LegrandVelho", NULL, surf_network_model_init_LegrandVelho},
 #ifdef HAVE_GTNETS
-  {"GTNets", NULL, surf_network_resource_init_GTNETS},
+  {"GTNets", NULL, surf_network_model_init_GTNETS},
 #endif
 #ifdef HAVE_SDP
-  {"SDP", NULL, surf_network_resource_init_SDP},
+  {"SDP", NULL, surf_network_model_init_SDP},
 #endif
-  {"Reno", NULL, surf_network_resource_init_Reno},
-  {"Vegas", NULL, surf_network_resource_init_Vegas}
+  {"Reno", NULL, surf_network_model_init_Reno},
+  {"Reno2", NULL, surf_network_model_init_Reno2},
+  {"Vegas", NULL, surf_network_model_init_Vegas},
+  { NULL,NULL,NULL} /* this array must be NULL terminated */
 };
 
-int surf_cpu_resource_description_size = 1;
-s_surf_resource_description_t surf_cpu_resource_description[] = {
-  {"Cas01", NULL, surf_cpu_resource_init_Cas01},
+s_surf_model_description_t surf_cpu_model_description[] = {
+  {"Cas01", NULL, surf_cpu_model_init_Cas01},
+  { NULL,NULL,NULL} /* this array must be NULL terminated */
 };
 
-int surf_workstation_resource_description_size = 4;
-s_surf_resource_description_t surf_workstation_resource_description[] = {
-  {"CLM03", NULL, surf_workstation_resource_init_CLM03},
-  {"KCCFLN05", NULL, surf_workstation_resource_init_KCCFLN05},
-  {"compound", NULL, surf_workstation_resource_init_compound},
-  {"ptask_L07", NULL, surf_workstation_resource_init_ptask_L07}
+s_surf_model_description_t surf_workstation_model_description[] = {
+  {"CLM03", NULL, surf_workstation_model_init_CLM03, create_workstations},
+  {"compound", NULL, surf_workstation_model_init_compound, create_workstations},
+  {"ptask_L07", NULL, surf_workstation_model_init_ptask_L07, NULL},
+  { NULL,NULL,NULL} /* this array must be NULL terminated */
 };
 
-void update_resource_description(s_surf_resource_description_t * table,
-                                int table_size,
-                                const char *name,
-                                surf_resource_t resource)
+void update_model_description(s_surf_model_description_t * table,
+                             const char *name,
+                             surf_model_t model)
 {
-  int i = find_resource_description(table, table_size, name);
-  table[i].resource = resource;
+  int i = find_model_description(table, name);
+  table[i].model = model;
 }
 
-int find_resource_description(s_surf_resource_description_t * table,
-                             int table_size, const char *name)
+int find_model_description(s_surf_model_description_t * table,
+                          const char *name)
 {
   int i;
   char *name_list = NULL;
 
-  for (i = 0; i < table_size; i++)
+  for (i = 0; table[i].name; i++)
     if (!strcmp(name, table[i].name)) {
       return i;
     }
   name_list = strdup(table[0].name);
-  for (i = 1; i < table_size; i++) {
+  for (i = 1; table[i].name; i++) {
     name_list =
        xbt_realloc(name_list,
                    strlen(name_list) + strlen(table[i].name) + 2);
@@ -190,16 +185,9 @@ int find_resource_description(s_surf_resource_description_t * table,
 }
 
 double generic_maxmin_share_resources(xbt_swag_t running_actions,
-                                     size_t offset)
-{
-  return generic_maxmin_share_resources2(running_actions, offset,
-                                        maxmin_system, lmm_solve);
-}
-
-double generic_maxmin_share_resources2(xbt_swag_t running_actions,
-                                      size_t offset,
-                                      lmm_system_t sys,
-                                      void (*solve) (lmm_system_t))
+                                     size_t offset,
+                                     lmm_system_t sys,
+                                     void (*solve) (lmm_system_t))
 {
   surf_action_t action = NULL;
   double min = -1;
@@ -228,8 +216,6 @@ double generic_maxmin_share_resources2(xbt_swag_t running_actions,
   } else
     min = action->max_duration;
 
-  DEBUG5("Found action (%p: duration = %f, remains = %f, value = %f) ! %f",
-        action, action->max_duration, action->remains, value, min);
 
   for (action = xbt_swag_getNext(action, running_actions->offset);
        action;
@@ -259,7 +245,7 @@ double generic_maxmin_share_resources2(xbt_swag_t running_actions,
 e_surf_action_state_t surf_action_get_state(surf_action_t action)
 {
   surf_action_state_t action_state =
-      &(action->resource_type->common_public->states);
+      &(action->model_type->common_public->states);
 
   if (action->state_set == action_state->ready_action_set)
     return SURF_ACTION_READY;
@@ -284,7 +270,7 @@ double surf_action_get_finish_time(surf_action_t action)
 
 void surf_action_free(surf_action_t * action)
 {
-  (*action)->resource_type->common_public->action_cancel(*action);
+  (*action)->model_type->common_public->action_cancel(*action);
   free(*action);
   *action = NULL;
 }
@@ -293,7 +279,7 @@ void surf_action_change_state(surf_action_t action,
                              e_surf_action_state_t state)
 {
   surf_action_state_t action_state =
-      &(action->resource_type->common_public->states);
+      &(action->model_type->common_public->states);
   XBT_IN2("(%p,%s)", action, surf_action_state_names[state]);
   xbt_swag_remove(action, action->state_set);
 
@@ -318,6 +304,24 @@ void surf_action_set_data(surf_action_t action, void *data)
   action->data = data;
 }
 
+XBT_LOG_EXTERNAL_CATEGORY(surf_cpu);
+XBT_LOG_EXTERNAL_CATEGORY(surf_kernel);
+XBT_LOG_EXTERNAL_CATEGORY(surf_lagrange);
+XBT_LOG_EXTERNAL_CATEGORY(surf_lagrange_dichotomy);
+XBT_LOG_EXTERNAL_CATEGORY(surf_maxmin);
+XBT_LOG_EXTERNAL_CATEGORY(surf_network);
+XBT_LOG_EXTERNAL_CATEGORY(surf_parse);
+XBT_LOG_EXTERNAL_CATEGORY(surf_timer);
+XBT_LOG_EXTERNAL_CATEGORY(surf_workstation);
+
+#ifdef HAVE_SDP
+  XBT_LOG_EXTERNAL_CATEGORY(surf_sdp_out);
+  XBT_LOG_EXTERNAL_CATEGORY(surf_sdp);
+#endif
+#ifdef HAVE_GTNETS
+  XBT_LOG_EXTERNAL_CATEGORY(surf_network_gtnets);
+#endif
+
 void surf_init(int *argc, char **argv)
 {
   int i, j;
@@ -325,6 +329,25 @@ void surf_init(int *argc, char **argv)
 
   const char *initial_path;
 
+  /* Connect our log channels: that must be done manually under windows */
+  XBT_LOG_CONNECT(surf_cpu, surf);
+  XBT_LOG_CONNECT(surf_kernel, surf);
+  XBT_LOG_CONNECT(surf_lagrange, surf);
+    XBT_LOG_CONNECT(surf_lagrange_dichotomy, surf_lagrange);
+  XBT_LOG_CONNECT(surf_maxmin, surf);
+  XBT_LOG_CONNECT(surf_network, surf);
+  XBT_LOG_CONNECT(surf_parse, surf);
+  XBT_LOG_CONNECT(surf_timer, surf);
+  XBT_LOG_CONNECT(surf_workstation, surf);
+
+#ifdef HAVE_SDP
+  XBT_LOG_CONNECT(surf_sdp_out, surf);
+  XBT_LOG_CONNECT(surf_sdp, surf);
+#endif
+#ifdef HAVE_GTNETS
+  XBT_LOG_CONNECT(surf_network_gtnets, surf);
+#endif
+   
   xbt_init(argc, argv);
   if (!surf_path) {
 
@@ -352,21 +375,19 @@ void surf_init(int *argc, char **argv)
       }
     }
   }
-  if (!resource_list)
-    resource_list = xbt_dynar_new(sizeof(surf_resource_private_t), NULL);
+  if (!model_list)
+    model_list = xbt_dynar_new(sizeof(surf_model_private_t), NULL);
   if (!history)
     history = tmgr_history_new();
-  if (!maxmin_system)
-    maxmin_system = lmm_system_new();
 }
 
 static char *path_name = NULL;
 FILE *surf_fopen(const char *name, const char *mode)
 {
-  int i;
+  unsigned int iter;
   char *path = NULL;
   FILE *file = NULL;
-  int path_name_len = 0;       /* don't count '\0' */
+  unsigned int path_name_len = 0;      /* don't count '\0' */
 
   xbt_assert0(name, "Need a non-NULL file name");
 
@@ -383,12 +404,16 @@ FILE *surf_fopen(const char *name, const char *mode)
       path_name = xbt_new0(char, path_name_len + 1);
     }
 
-    xbt_dynar_foreach(surf_path, i, path) {
+    xbt_dynar_foreach(surf_path, iter, path) {
       if (path_name_len < strlen(path) + strlen(name) + 1) {
        path_name_len = strlen(path) + strlen(name) + 1;        /* plus '/' */
        path_name = xbt_realloc(path_name, path_name_len + 1);
       }
+      #ifdef WIN32
+      sprintf(path_name, "%s\\%s", path, name);
+      #else
       sprintf(path_name, "%s/%s", path, name);
+      #endif
       file = fopen(path_name, mode);
       if (file)
        return file;
@@ -399,11 +424,11 @@ FILE *surf_fopen(const char *name, const char *mode)
 
 void surf_exit(void)
 {
-  int i;
-  surf_resource_t resource = NULL;
+  unsigned int iter;
+  surf_model_t model = NULL;
 
-  xbt_dynar_foreach(resource_list, i, resource) {
-    resource->common_private->finalize();
+  xbt_dynar_foreach(model_list, iter, model) {
+    model->common_private->finalize();
   }
 
   if (maxmin_system) {
@@ -414,8 +439,8 @@ void surf_exit(void)
     tmgr_history_free(history);
     history = NULL;
   }
-  if (resource_list)
-    xbt_dynar_free(&resource_list);
+  if (model_list)
+    xbt_dynar_free(&model_list);
 
   if (surf_path)
     xbt_dynar_free(&surf_path);
@@ -426,55 +451,61 @@ void surf_exit(void)
     free(path_name);
     path_name = NULL;
   }
+  surf_parse_free_callbacks();
+  xbt_dict_free(&route_table);
+  NOW=0; /* Just in case the user plans to restart the simulation afterward */
   xbt_exit();
 }
 
-double surf_solve(void)
-{
-  static int first_run = 1;
-
-  double min = -1.0;
+void surf_presolve(void) {
   double next_event_date = -1.0;
-  double resource_next_action_end = -1.0;
-  double value = -1.0;
-  surf_resource_object_t resource_obj = NULL;
-  surf_resource_t resource = NULL;
   tmgr_trace_event_t event = NULL;
-  int i;
-
-  if (first_run) {
+  double value = -1.0;
+  surf_model_object_t model_obj = NULL;
+  surf_model_t model = NULL;
+  unsigned int iter;
+   
     DEBUG0
-       ("First Run! Let's \"purge\" events and put resources in the right state");
+       ("First Run! Let's \"purge\" events and put models in the right state");
     while ((next_event_date = tmgr_history_next_date(history)) != -1.0) {
       if (next_event_date > NOW)
        break;
       while ((event =
              tmgr_history_get_next_event_leq(history, next_event_date,
                                              &value,
-                                             (void **) &resource_obj))) {
-       resource_obj->resource->common_private->
-           update_resource_state(resource_obj, event, value);
+                                             (void **) &model_obj))) {
+       model_obj->model->common_private->
+         update_resource_state(model_obj, event, value,NOW);
       }
     }
-    xbt_dynar_foreach(resource_list, i, resource) {
-      resource->common_private->update_actions_state(NOW, 0.0);
+    xbt_dynar_foreach(model_list, iter, model) {
+      model->common_private->update_actions_state(NOW, 0.0);
     }
-    first_run = 0;
-    return 0.0;
-  }
+}
+
+double surf_solve(void)
+{
+  double min = -1.0;
+  double next_event_date = -1.0;
+  double model_next_action_end = -1.0;
+  double value = -1.0;
+  surf_model_object_t model_obj = NULL;
+  surf_model_t model = NULL;
+  tmgr_trace_event_t event = NULL;
+  unsigned int iter;
 
   min = -1.0;
 
   DEBUG0("Looking for next action end");
-  xbt_dynar_foreach(resource_list, i, resource) {
-    DEBUG1("Running for Resource [%s]", resource->common_public->name);
-    resource_next_action_end =
-       resource->common_private->share_resources(NOW);
+  xbt_dynar_foreach(model_list, iter, model) {
+    DEBUG1("Running for Resource [%s]", model->common_public->name);
+    model_next_action_end =
+       model->common_private->share_resources(NOW);
     DEBUG2("Resource [%s] : next action end = %f",
-          resource->common_public->name, resource_next_action_end);
-    if (((min < 0.0) || (resource_next_action_end < min))
-       && (resource_next_action_end >= 0.0))
-      min = resource_next_action_end;
+          model->common_public->name, model_next_action_end);
+    if (((min < 0.0) || (model_next_action_end < min))
+       && (model_next_action_end >= 0.0))
+      min = model_next_action_end;
   }
   DEBUG1("Next action end : %f", min);
 
@@ -486,22 +517,22 @@ double surf_solve(void)
     DEBUG1("Next event : %f", next_event_date);
     if (next_event_date > NOW + min)
       break;
-    DEBUG0("Updating resources");
+    DEBUG0("Updating models");
     while ((event =
            tmgr_history_get_next_event_leq(history, next_event_date,
                                            &value,
-                                           (void **) &resource_obj))) {
-      if (resource_obj->resource->common_private->
-         resource_used(resource_obj)) {
+                                           (void **) &model_obj))) {
+      if (model_obj->model->common_private->
+         resource_used(model_obj)) {
        min = next_event_date - NOW;
        DEBUG1
-           ("This event will modify resource state. Next event set to %f",
+           ("This event will modify model state. Next event set to %f",
             min);
       }
-      /* update state of resource_obj according to new value. Does not touch lmm.
+      /* update state of model_obj according to new value. Does not touch lmm.
          It will be modified if needed when updating actions */
-      resource_obj->resource->common_private->
-         update_resource_state(resource_obj, event, value);
+      model_obj->model->common_private->
+       update_resource_state(model_obj, event, value,NOW+min);
     }
   }
 
@@ -509,8 +540,8 @@ double surf_solve(void)
 
   NOW = NOW + min;
 
-  xbt_dynar_foreach(resource_list, i, resource) {
-    resource->common_private->update_actions_state(NOW, min);
+  xbt_dynar_foreach(model_list, iter, model) {
+    model->common_private->update_actions_state(NOW, min);
   }
 
   return min;