src/surf/trace_mgr.hpp

   1 /* Copyright (c) 2004-2007, 2009-2014. The SimGrid Team.
   2  * All rights reserved.                                                     */
   3
   4 /* This program is free software; you can redistribute it and/or modify it
   5  * under the terms of the license (GNU LGPL) which comes with this package. */
   6
   7 #ifndef _SURF_TMGR_H
   8 #define _SURF_TMGR_H
   9
  10 #include "xbt/heap.h"
  11 #include "xbt/dynar.h"
  12 #include "surf/maxmin.h"
  13 #include "surf/datatypes.h"
  14 #include "simgrid/platf_interface.h"
  15 #include "simgrid/forward.h"
  16
  17 SG_BEGIN_DECL()
  18 #include "xbt/base.h"
  19 #include "xbt/swag.h"
  20 #include "xbt/heap.h"
  21 #include "trace_mgr.hpp"
  22 #include "xbt/RngStream.h"
  23
  24 typedef struct tmgr_event {
  25   double delta;
  26   double value;
  27 } s_tmgr_event_t, *tmgr_event_t;
  28
  29 enum e_trace_type {
  30   e_trace_list, e_trace_probabilist
  31 };
  32
  33 enum e_event_generator_type {
  34   e_generator_uniform, e_generator_exponential, e_generator_weibull
  35 };
  36
  37 typedef struct probabilist_event_generator {
  38   enum e_event_generator_type type;
  39   RngStream rng_stream;
  40   double next_value;
  41   union {
  42     struct {
  43       double min;
  44       double max;
  45     } s_uniform_parameters;
  46     struct {
  47       double rate;
  48     } s_exponential_parameters;
  49     struct {
  50       double scale;
  51       double shape;
  52     } s_weibull_parameters;
  53   };
  54 } s_probabilist_event_generator_t;
  55
  56 typedef struct tmgr_trace {
  57   xbt_dynar_t event_list;
  58 } s_tmgr_trace_t;
  59
  60 /* Iterator within a trace */
  61 typedef struct tmgr_trace_iterator {
  62   tmgr_trace_t trace;
  63   unsigned int idx;
  64   sg_resource_t resource;
  65   int free_me;
  66 } s_tmgr_trace_event_t;
  67
  68 XBT_PRIVATE double tmgr_event_generator_next_value(probabilist_event_generator_t generator);
  69
  70 /* Creation functions */
  71 XBT_PUBLIC(tmgr_trace_t) tmgr_empty_trace_new(void);
  72 XBT_PUBLIC(void) tmgr_trace_free(tmgr_trace_t trace);
  73 /**
  74  * \brief Free a trace event structure
  75  *
  76  * This function frees a trace_event if it can be freed, ie, if it has the free_me flag set to 1.
  77  * This flag indicates whether the structure is still used somewhere or not.
  78  * When the structure is freed, the argument is set to nullptr
  79 */
  80 XBT_PUBLIC(void) tmgr_trace_event_unref(tmgr_trace_iterator_t *trace_event);
  81
  82 XBT_PUBLIC(void) tmgr_finalize(void);
  83
  84 SG_END_DECL()
  85
  86 #ifdef __cplusplus
  87 namespace simgrid {
  88 /** @brief Modeling of the resource variations, such as those due to an external load
  89  *
  90  * There is 3 main concepts in this module:
  91  * - #trace: a set of dated values, ie a list of pair <timestamp, value>
  92  * - #trace_iterator: links a given trace to a given simgrid resource. A Cpu for example has 2 iterators: state (ie, is it ON/OFF) and speed, while a link has 3 iterators: state, bandwidth and latency.
  93  * - #future_evt_set: makes it easy to find the next occuring event of all traces
  94  */
  95   namespace trace_mgr {
  96
  97 /** @brief A trace_iterator links a trace to a resource */
  98 XBT_PUBLIC_CLASS trace_iterator {
  99
 100 };
 101
 102 /** @brief A trace is a set of timed values, encoding the value that a variable takes at what time *
 103  *
 104  * It is useful to model dynamic platforms, where an external load that makes the resource availability change over time.
 105  * To model that, you have to set several traces per resource: one for the on/off state and one for each numerical value (computational speed, bandwidt and latency).
 106  */
 107 XBT_PUBLIC_CLASS trace {
 108 public:
 109   /**  Creates an empty trace */
 110   trace() {}
 111   virtual ~trace() {}
 112 };
 113
 114 /** @brief Future Event Set (collection of iterators over the traces)
 115  * That's useful to quickly know which is the next occurring event in a set of traces. */
 116 XBT_PUBLIC_CLASS future_evt_set {
 117 public:
 118   future_evt_set();
 119   virtual ~future_evt_set();
 120   double next_date() const;
 121   tmgr_trace_iterator_t pop_leq(double date, double *value, simgrid::surf::Resource** resource);
 122   tmgr_trace_iterator_t add_trace(tmgr_trace_t trace, double start_time, simgrid::surf::Resource *resource);
 123
 124 private:
 125   // TODO: use a boost type for the heap (or a ladder queue)
 126   xbt_heap_t p_heap = xbt_heap_new(8, xbt_free_f); /* Content: only trace_events (yep, 8 is an arbitrary value) */
 127 };
 128
 129 }} // namespace simgrid::trace_mgr
 130 #endif /* C++ only */
 131
 132 #endif                          /* _SURF_TMGR_H */