Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
fix mistake small mistake in the routing algorithm of floyd and dijkstra
[simgrid.git] / src / smpi / smpi_bench.c
index 6bb7a8d..2667045 100644 (file)
+/* Copyright (c) 2007, 2009, 2010. The SimGrid Team.
+ * All rights reserved.                                                     */
+
+/* This program is free software; you can redistribute it and/or modify it
+  * under the terms of the license (GNU LGPL) which comes with this package. */
+
 #include "private.h"
-#include <string.h>
+#include "xbt/dict.h"
+#include "xbt/sysdep.h"
 
-void smpi_execute(double duration) {
-        smx_host_t host = SIMIX_host_self();
-        smx_action_t action;
+XBT_LOG_NEW_DEFAULT_SUBCATEGORY(smpi_bench, smpi,
+                                "Logging specific to SMPI (benchmarking)");
 
-       SIMIX_mutex_lock(smpi_global->execute_mutex);
+xbt_dict_t allocs = NULL; /* Allocated on first use */
+xbt_dict_t samples = NULL; /* Allocated on first use */
 
-       action = SIMIX_action_execute(host, "execute", duration * SMPI_DEFAULT_SPEED);
+typedef struct {
+   int count;
+   char data[];
+} shared_data_t;
 
-        SIMIX_register_action_to_condition(action, smpi_global->execute_cond);
-        SIMIX_cond_wait(smpi_global->execute_cond, smpi_global->execute_mutex);
-        SIMIX_unregister_action_to_condition(action, smpi_global->execute_cond);
-        SIMIX_action_destroy(action);
+typedef struct {
+   double time;
+   int count;
+   int max;
+   int started;
+} local_data_t;
 
-        SIMIX_mutex_unlock(smpi_global->execute_mutex);
+void smpi_bench_destroy(void) {
+   if (allocs) {
+      xbt_dict_free(&allocs);
+   }
+   if (samples) {
+      xbt_dict_free(&samples);
+   }
+}
 
-       return;
+static void smpi_execute(double duration) {
+  smx_host_t host;
+  smx_action_t action;
+  smx_mutex_t mutex;
+  smx_cond_t cond;
+  e_surf_action_state_t state;
+
+  if(duration >= xbt_cfg_get_double(_surf_cfg_set, "smpi/cpu_threshold")) {
+    host = SIMIX_host_self();
+    mutex = SIMIX_mutex_init();
+    cond = SIMIX_cond_init();
+    DEBUG1("Sleep for %f to handle real computation time", duration);
+    duration *= xbt_cfg_get_double(_surf_cfg_set, "smpi/running_power");
+    action = SIMIX_action_execute(host, "computation", duration);
+    SIMIX_mutex_lock(mutex);
+    SIMIX_register_action_to_condition(action, cond);
+    for(state = SIMIX_action_get_state(action);
+        state == SURF_ACTION_READY ||
+        state == SURF_ACTION_RUNNING; state = SIMIX_action_get_state(action)) {
+      SIMIX_cond_wait(cond, mutex);
+    }
+    SIMIX_unregister_action_to_condition(action, cond);
+    SIMIX_mutex_unlock(mutex);
+    SIMIX_action_destroy(action);
+    SIMIX_cond_destroy(cond);
+    SIMIX_mutex_destroy(mutex);
+  }
 }
 
-void smpi_start_timer()
-{
-       SIMIX_mutex_lock(smpi_global->timer_mutex);
-       xbt_os_timer_start(smpi_global->timer);
+void smpi_bench_begin(int rank, const char* mpi_call) {
+  if(mpi_call && rank >= 0 && xbt_cfg_get_int(_surf_cfg_set, "smpi/log_events")) {
+    INFO3("SMPE: ts=%f rank=%d type=end et=%s", SIMIX_get_clock(), rank, mpi_call);
+  }
+  xbt_os_timer_start(smpi_process_timer());
 }
 
-double smpi_stop_timer()
-{
-       double duration;
-       xbt_os_timer_stop(smpi_global->timer);
-       duration = xbt_os_timer_elapsed(smpi_global->timer);
-       SIMIX_mutex_unlock(smpi_global->timer_mutex);
-       return duration;
+void smpi_bench_end(int rank, const char* mpi_call) {
+  xbt_os_timer_t timer = smpi_process_timer();
+
+  xbt_os_timer_stop(timer);
+  smpi_execute(xbt_os_timer_elapsed(timer));
+  if(mpi_call && rank >= 0 && xbt_cfg_get_int(_surf_cfg_set, "smpi/log_events")) {
+    INFO3("SMPE: ts=%f rank=%d type=begin et=%s", SIMIX_get_clock(), rank, mpi_call);
+  }
 }
 
-void smpi_bench_begin()
-{
-       smpi_start_timer();
+unsigned int smpi_sleep(unsigned int secs) {
+   smpi_execute((double)secs);
+   return secs;
 }
 
-void smpi_bench_end()
-{
-       smpi_execute(smpi_stop_timer());
+int smpi_gettimeofday(struct timeval* tv, struct timezone* tz) {
+   double now = SIMIX_get_clock();
+
+   if(tv) {
+      tv->tv_sec = (time_t)now;
+      tv->tv_usec = (suseconds_t)(now * 1e6);
+   }
+   return 0;
 }
 
-void smpi_do_once_1(const char *file, int line) {
-       smpi_do_once_duration_node_t curr, prev;
-       smpi_bench_end();
-       SIMIX_mutex_lock(smpi_global->do_once_mutex);
-       prev = NULL;
-       for(curr = smpi_global->do_once_duration_nodes;
-               NULL != curr && (strcmp(curr->file, file) || curr->line != line);
-               curr = curr->next) {
-               prev = curr;
-       }
-       if (NULL == curr) {
-               curr = xbt_new(s_smpi_do_once_duration_node_t, 1);
-               curr->file = xbt_strdup(file);
-               curr->line = line;
-               curr->duration = -1;
-               curr->next = NULL;
-               if (NULL == prev) {
-                       smpi_global->do_once_duration_nodes = curr;
-               } else {
-                       prev->next = curr;
-               }
-       }
-       smpi_global->do_once_duration = &curr->duration;
+static char* sample_location(int global, const char* file, int line) {
+   if(global) {
+      return bprintf("%s:%d", file, line);
+   } else {
+      return bprintf("%s:%d:%d", file, line, smpi_process_index());
+   }
 }
 
-int smpi_do_once_2() {
-       double duration = *(smpi_global->do_once_duration);
-       if (0 < duration) {
-               SIMIX_mutex_unlock(smpi_global->do_once_mutex);
-               smpi_execute(duration);
-               smpi_bench_begin();
-               return 0;
-       }
-       smpi_start_timer();
-       return 1;
+void smpi_sample_1(int global, const char* file, int line, int max) {
+   char* loc = sample_location(global, file, line);
+   local_data_t* data;
+
+   smpi_bench_end(-1, NULL); /* Take time from previous MPI call into account */
+   if (!samples) {
+      samples = xbt_dict_new();
+   }
+   data = xbt_dict_get_or_null(samples, loc);
+   if (!data) {
+      data = (local_data_t*)xbt_new(local_data_t, 1);
+      data->time = 0.0;
+      data->count = 0;
+      data->max = max;
+      data->started = 0;
+      xbt_dict_set(samples, loc, data, &free);
+   }
+   free(loc);
 }
 
-void smpi_do_once_3() {
-       *(smpi_global->do_once_duration) = smpi_stop_timer();
+int smpi_sample_2(int global, const char* file, int line) {
+   char* loc = sample_location(global, file, line);
+   local_data_t* data;
+
+   xbt_assert0(samples, "You did something very inconsistent, didn't you?");
+   data = xbt_dict_get_or_null(samples, loc);
+   if (!data) {
+      xbt_assert0(data, "Please, do thing in order");
+   }
+   if (!data->started) {
+      if (data->count < data->max) {
+         data->started = 1;
+         data->count++;
+      } else {
+         DEBUG1("Perform some wait of %f", data->time / (double)data->count);
+         smpi_execute(data->time / (double)data->count);
+      }
+   } else {
+      data->started = 0;
+   }
+   free(loc);
+   smpi_bench_begin(-1, NULL);
+   smpi_process_simulated_start();
+   return data->started;
+}
+
+void smpi_sample_3(int global, const char* file, int line) {
+   char* loc = sample_location(global, file, line);
+   local_data_t* data;
+
+   xbt_assert0(samples, "You did something very inconsistent, didn't you?");
+   data = xbt_dict_get_or_null(samples, loc);
+   if (!data || !data->started || data->count >= data->max) {
+      xbt_assert0(data, "Please, do thing in order");
+   }
+   smpi_bench_end(-1, NULL);
+   data->time += smpi_process_simulated_elapsed();
+   DEBUG2("Average mean after %d steps is %f", data->count, data->time / (double)data->count);
+}
+
+void* smpi_shared_malloc(size_t size, const char* file, int line) {
+   char* loc = bprintf("%s:%d:%zu", file, line, size);
+   shared_data_t* data;
+
+   if (!allocs) {
+      allocs = xbt_dict_new();
+   }
+   data = xbt_dict_get_or_null(allocs, loc);
+   if (!data) {
+      data = (shared_data_t*)xbt_malloc0(sizeof(int) + size);
+      data->count = 1;
+      xbt_dict_set(allocs, loc, data, &free);
+   } else {
+      data->count++;
+   }
+   free(loc);
+   return data->data;
+}
+
+void smpi_shared_free(void* ptr) {
+   shared_data_t* data = (shared_data_t*)((int*)ptr - 1);
+   char* loc;
+
+   if (!allocs) {
+      WARN0("Cannot free: nothing was allocated");
+      return;
+   }
+   loc = xbt_dict_get_key(allocs, data);
+   if (!loc) {
+      WARN1("Cannot free: %p was not shared-allocated by SMPI", ptr);
+      return;
+   }
+   data->count--;
+   if (data->count <= 0) {
+      xbt_dict_remove(allocs, loc);
+   }
 }