Merge branch 'master' of git+ssh://scm.gforge.inria.fr//gitroot/simgrid/simgrid

[simgrid.git] / src / simix / smx_context_raw.c

diff --git a/src/simix/smx_context_raw.c b/src/simix/smx_context_raw.c
index 4ba87fc..23b08df 100644 (file)
--- a/src/simix/smx_context_raw.c
+++ b/src/simix/smx_context_raw.c
@@ -29,6 +29,15 @@ static unsigned long raw_threads_working;     /* number of threads that have sta
 static xbt_os_thread_key_t raw_worker_id_key; /* thread-specific storage for the thread id */
 #endif
 
+#ifdef ADAPTIVE_THRESHOLD
+#define SCHED_ROUND_LIMIT 5
+xbt_os_timer_t round_time;
+double par_time,seq_time;
+double par_ratio,seq_ratio;
+static unsigned int par_proc_that_ran = 0,seq_proc_that_ran = 0;  /* Counters of processes that have run in SCHED_ROUND_LIMIT scheduling rounds */
+static unsigned int seq_sched_round, par_sched_round; /* Amount of SR that ran serial/parallel*/
+#endif
+
 static unsigned long raw_process_index = 0;   /* index of the next process to run in the
                                                * list of runnable processes */
 static smx_ctx_raw_t raw_maestro_context;
@@ -202,6 +211,15 @@ static unsigned int ssr_count = 0;
 static char new_sr = 0;
 #endif
 
+#ifdef TIME_BENCH_ENTIRE_SRS
+static unsigned int sr_count = 0;
+static xbt_os_timer_t timer;
+#endif
+
+#ifdef ADAPTIVE_THRESHOLD
+int reached_seq_limit, reached_par_limit;
+#endif
+
 static void smx_ctx_raw_wrapper(smx_ctx_raw_t context);
 static int smx_ctx_raw_factory_finalize(smx_context_factory_t *factory);
 static smx_context_t smx_ctx_raw_create_context(xbt_main_func_t code, int argc,
@@ -264,6 +282,18 @@ void SIMIX_ctx_raw_factory_init(smx_context_factory_t *factory)
     (*factory)->runall = smx_ctx_raw_runall_serial;
     (*factory)->suspend = smx_ctx_raw_suspend_serial;
   }
+#ifdef TIME_BENCH_ENTIRE_SRS
+  (*factory)->runall = smx_ctx_raw_runall;
+  (*factory)->suspend = NULL;
+  timer = xbt_os_timer_new();
+#endif  
+
+#ifdef ADAPTIVE_THRESHOLD
+  round_time = xbt_os_timer_new(); 
+  reached_seq_limit = 0;
+  reached_par_limit = 0;
+#endif
+
 #ifdef TIME_BENCH_PER_SR
   timer = xbt_os_timer_new();
 #endif
@@ -472,12 +502,12 @@ void smx_ctx_raw_new_sr(void)
   }
 
   for(i=0; i < NUM_THREADS; i++){
-    XBT_VERB("Time SR thread %u = %f (max %f)", i, time_thread_sr[i], tmax);
+    XBT_CRITICAL("Time SR thread %u = %f (max %f)", i, time_thread_sr[i], tmax);
     time_wasted_sr += tmax - time_thread_sr[i];
   }
 
-  XBT_VERB("Total time SR %u = %f, %d", sr_count, tmax, xbt_dynar_length(simix_global->process_that_ran));
-  XBT_VERB("New scheduling round");
+  XBT_CRITICAL("Total time SR %u = %f, %d", sr_count, tmax, xbt_dynar_length(simix_global->process_that_ran));
+  XBT_CRITICAL("New scheduling round");
 }
 #else
 /**
@@ -570,20 +600,106 @@ static void smx_ctx_raw_runall_parallel(void)
 /**
  * \brief Resumes all processes ready to run.
  */
+#ifdef ADAPTIVE_THRESHOLD
 static void smx_ctx_raw_runall(void)
 {
   unsigned long nb_processes = xbt_dynar_length(simix_global->process_to_run);
+  reached_seq_limit = (seq_sched_round % SCHED_ROUND_LIMIT == 0); 
+  reached_par_limit = (par_sched_round % SCHED_ROUND_LIMIT == 0);
+
+  if(reached_par_limit){
+    par_sched_round = 0;
+    par_ratio = (par_proc_that_ran != 0) ? (par_time / (double)par_proc_that_ran) : 0;
+    par_time = 0; par_proc_that_ran = 0;
+  }
+
+  if(reached_seq_limit){
+    seq_sched_round = 0;
+    seq_ratio = (seq_proc_that_ran != 0) ? (seq_time / (double)seq_proc_that_ran) : 0; 
+    seq_time = 0; seq_proc_that_ran = 0;
+  }
+
+  if(reached_seq_limit && reached_par_limit){
+    if(seq_ratio > par_ratio){
+        SIMIX_context_set_parallel_threshold(SIMIX_context_get_parallel_threshold() - 1);
+    } else {
+        SIMIX_context_set_parallel_threshold(SIMIX_context_get_parallel_threshold() + 1);
+    }
+  }
+
+  XBT_CRITICAL("Adaptive Algorithm. Parallel Threshold is: %d. Processes: %d", SIMIX_context_get_parallel_threshold(), nb_processes);
   if (nb_processes >= SIMIX_context_get_parallel_threshold()) {
     XBT_DEBUG("Runall // %lu", nb_processes);
     simix_global->context_factory->suspend = smx_ctx_raw_suspend_parallel;
+    xbt_os_cputimer_start(round_time);
     smx_ctx_raw_runall_parallel();
+    xbt_os_cputimer_stop(round_time);
+    par_time += xbt_os_timer_elapsed(round_time);
+    par_proc_that_ran += nb_processes;
+    par_sched_round++;
   } else {
     XBT_DEBUG("Runall serial %lu", nb_processes);
     simix_global->context_factory->suspend = smx_ctx_raw_suspend_serial;
-  #ifdef TIME_BENCH_PER_SR
+    xbt_os_cputimer_start(round_time);
+#ifdef TIME_BENCH_PER_SR
     smx_ctx_raw_runall_serial(simix_global->process_to_run);
-  #else
+#else
     smx_ctx_raw_runall_serial();
-  #endif
+#endif
+    xbt_os_cputimer_stop(round_time);
+    seq_time += xbt_os_timer_elapsed(round_time);
+    seq_proc_that_ran += nb_processes;
+    seq_sched_round++;
   }
 }
+
+#else
+
+static void smx_ctx_raw_runall(void)
+{
+#ifdef TIME_BENCH_ENTIRE_SRS
+  sr_count++;
+  timer = xbt_os_timer_new();
+  double elapsed = 0;
+#endif
+  unsigned long nb_processes = xbt_dynar_length(simix_global->process_to_run);
+  if (SIMIX_context_is_parallel() && SIMIX_context_get_parallel_threshold()<nb_processes) {
+        XBT_DEBUG("Runall // %lu", nb_processes);
+        simix_global->context_factory->suspend = smx_ctx_raw_suspend_parallel;
+
+     #ifdef TIME_BENCH_ENTIRE_SRS
+        xbt_os_cputimer_start(timer);
+     #endif
+
+        smx_ctx_raw_runall_parallel();
+
+     #ifdef TIME_BENCH_ENTIRE_SRS
+        xbt_os_cputimer_stop(timer);
+        elapsed = xbt_os_timer_elapsed(timer);
+     #endif
+    } else {
+        XBT_DEBUG("Runall serial %lu", nb_processes);
+        simix_global->context_factory->suspend = smx_ctx_raw_suspend_serial;
+
+      #ifdef TIME_BENCH_PER_SR
+        smx_ctx_raw_runall_serial(simix_global->process_to_run);
+      #else
+
+        #ifdef TIME_BENCH_ENTIRE_SRS
+          xbt_os_cputimer_start(timer);
+        #endif
+
+        smx_ctx_raw_runall_serial();
+
+        #ifdef TIME_BENCH_ENTIRE_SRS
+          xbt_os_cputimer_stop(timer);
+          elapsed = xbt_os_timer_elapsed(timer);
+        #endif
+      #endif
+    }
+
+#ifdef TIME_BENCH_ENTIRE_SRS
+  XBT_CRITICAL("Total time SR %u = %f, %d", sr_count, elapsed, nb_processes);
+#endif
+}
+#endif