src/surf/trace_mgr.c

   1 /* Authors: Arnaud Legrand                                                  */
   2
   3 /* This program is free software; you can redistribute it and/or modify it
   4    under the terms of the license (GNU LGPL) which comes with this package. */
   5
   6 #include "xbt/sysdep.h"
   7 #include "xbt/error.h"
   8 #include "xbt/dict.h"
   9 #include "trace_mgr_private.h"
  10 #include <stdlib.h>
  11
  12 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(trace, surf,
  13                                 "Logging specific to the SURF trace module");
  14
  15 static xbt_dict_t trace_list = NULL;
  16 static void _tmgr_trace_free(void *trace)
  17 {
  18   tmgr_trace_free(trace);
  19 }
  20
  21 tmgr_history_t tmgr_history_new(void)
  22 {
  23   tmgr_history_t history;
  24
  25   history = xbt_new0(s_tmgr_history_t, 1);
  26
  27   history->heap = xbt_heap_new(8, xbt_free);    /* Why 8 ? Well, why not... */
  28
  29   return history;
  30 }
  31
  32 void tmgr_history_free(tmgr_history_t history)
  33 {
  34   xbt_heap_free(history->heap);
  35   xbt_free(history);
  36 }
  37
  38 tmgr_trace_t tmgr_trace_new(const char *filename)
  39 {
  40   tmgr_trace_t trace = NULL;
  41   FILE *f = NULL;
  42   int linecount = 0;
  43   char line[256];
  44   xbt_heap_float_t periodicity = -1.0;  /* No periodicity by default */
  45   s_tmgr_event_t event;
  46   tmgr_event_t last_event = NULL;
  47
  48   if (trace_list) {
  49     xbt_dict_get(trace_list, filename, (void **) &trace);
  50     if (trace)
  51       return trace;
  52   }
  53
  54   if ((f = fopen(filename, "r")) == NULL) {
  55     CRITICAL1("Cannot open file '%s'\n", filename);
  56     xbt_abort();
  57   }
  58
  59   trace = xbt_new0(s_tmgr_trace_t, 1);
  60   trace->event_list = xbt_dynar_new(sizeof(s_tmgr_event_t), NULL);
  61
  62   while (fgets(line, 256, f)) {
  63     linecount++;
  64     if ((line[0] == '#') || (line[0] == '\n') || (line[0] == '%'))
  65       continue;
  66
  67     if (sscanf(line, "PERIODICITY " XBT_HEAP_FLOAT_T "\n", &(periodicity))
  68         == 1) {
  69       if (periodicity <= 0) {
  70         CRITICAL2("%s,%d: Syntax error. Periodicity has to be positive\n",
  71                   filename, linecount);
  72         xbt_abort();
  73       }
  74       continue;
  75     }
  76
  77     if (sscanf
  78         (line, XBT_HEAP_FLOAT_T " " XBT_MAXMIN_FLOAT_T "\n", &event.delta,
  79          &event.value) != 2) {
  80       CRITICAL2("%s,%d: Syntax error\n", filename, linecount);
  81       xbt_abort();
  82     }
  83
  84     if (last_event) {
  85       if ((last_event->delta = event.delta - last_event->delta) <= 0) {
  86         CRITICAL2("%s,%d: Invalid trace value, events have to be sorted\n",
  87                   filename, linecount);
  88         xbt_abort();
  89       }
  90     }
  91     xbt_dynar_push(trace->event_list, &event);
  92     last_event = xbt_dynar_get_ptr(trace->event_list,
  93                                    xbt_dynar_length(trace->event_list) -
  94                                    1);
  95 /*     printf(XBT_HEAP_FLOAT_T " " XBT_MAXMIN_FLOAT_T "\n", event.delta, */
  96 /*         event.value); */
  97   }
  98
  99   if (periodicity > 0) {
 100     if (last_event)
 101       last_event->delta = periodicity;
 102   }
 103
 104   if (!trace_list)
 105     trace_list = xbt_dict_new();
 106
 107   xbt_dict_set(trace_list, filename, (void *) trace, _tmgr_trace_free);
 108
 109   fclose(f);
 110
 111   return trace;
 112 }
 113
 114
 115 void tmgr_trace_free(tmgr_trace_t trace)
 116 {
 117   if (!trace)
 118     return;
 119   xbt_dynar_free(&(trace->event_list));
 120   xbt_free(trace);
 121 }
 122
 123 tmgr_trace_event_t tmgr_history_add_trace(tmgr_history_t history, tmgr_trace_t trace,
 124                                           xbt_heap_float_t start_time, int offset,
 125                                           void *resource)
 126 {
 127   tmgr_trace_event_t trace_event = NULL;
 128
 129
 130   trace_event = xbt_new0(s_tmgr_trace_event_t, 1);
 131   trace_event->trace = trace;
 132   trace_event->idx = offset;
 133   trace_event->resource = resource;
 134
 135   if (trace_event->idx >= xbt_dynar_length(trace->event_list))
 136     xbt_abort();
 137
 138   xbt_heap_push(history->heap, trace_event, start_time);
 139
 140   return trace_event;
 141 }
 142
 143 xbt_heap_float_t tmgr_history_next_date(tmgr_history_t history)
 144 {
 145   if (xbt_heap_size(history->heap))
 146     return (xbt_heap_maxkey(history->heap));
 147   else
 148     return -1.0;
 149 }
 150
 151 tmgr_trace_event_t tmgr_history_get_next_event_leq(tmgr_history_t history,
 152                                                    xbt_heap_float_t date,
 153                                                    xbt_maxmin_float_t * value,
 154                                                    void **resource)
 155 {
 156   xbt_heap_float_t event_date = xbt_heap_maxkey(history->heap);
 157   tmgr_trace_event_t trace_event = NULL;
 158   tmgr_event_t event = NULL;
 159   tmgr_trace_t trace = NULL;
 160
 161   if (event_date > date)
 162     return NULL;
 163
 164   if (!(trace_event = xbt_heap_pop(history->heap)))
 165     return NULL;
 166
 167   trace = trace_event->trace;
 168   event = xbt_dynar_get_ptr(trace->event_list, trace_event->idx);
 169
 170
 171   *value = event->value;
 172   *resource = trace_event->resource;
 173
 174   if (trace_event->idx < xbt_dynar_length(trace->event_list) - 1) {
 175     xbt_heap_push(history->heap, trace_event, event_date + event->delta);
 176     trace_event->idx++;
 177   } else if (event->delta > 0) {        /* Last element, checking for periodicity */
 178     xbt_heap_push(history->heap, trace_event, event_date + event->delta);
 179     trace_event->idx = 0;
 180   } else {                      /* We don't need this trace_event anymore */
 181     xbt_free(trace_event);
 182   }
 183
 184   return trace_event;
 185 }
 186
 187 void tmgr_finalize(void)
 188 {
 189   xbt_dict_free(&trace_list);
 190 }