1 /* Copyright (c) 2004-2007, 2009-2014. The SimGrid Team.
2 * All rights reserved. */
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. */
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"
21 #include "trace_mgr.hpp"
22 #include "xbt/RngStream.h"
24 typedef struct tmgr_event {
27 } s_tmgr_event_t, *tmgr_event_t;
30 e_trace_list, e_trace_probabilist
33 enum e_event_generator_type {
34 e_generator_uniform, e_generator_exponential, e_generator_weibull
37 typedef struct probabilist_event_generator {
38 enum e_event_generator_type type;
45 } s_uniform_parameters;
48 } s_exponential_parameters;
52 } s_weibull_parameters;
54 } s_probabilist_event_generator_t;
56 typedef struct tmgr_trace {
57 xbt_dynar_t event_list;
60 /* Iterator within a trace */
61 typedef struct tmgr_trace_iterator {
64 sg_resource_t resource;
66 } s_tmgr_trace_event_t;
68 XBT_PRIVATE double tmgr_event_generator_next_value(probabilist_event_generator_t generator);
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);
74 * \brief Free a trace event structure
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
80 XBT_PUBLIC(void) tmgr_trace_event_unref(tmgr_trace_iterator_t *trace_event);
82 XBT_PUBLIC(void) tmgr_finalize(void);
88 /** @brief Modeling of the resource variations, such as those due to an external load
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
97 /** @brief A trace_iterator links a trace to a resource */
98 XBT_PUBLIC_CLASS trace_iterator {
102 /** @brief A trace is a set of timed values, encoding the value that a variable takes at what time *
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).
107 XBT_PUBLIC_CLASS trace {
109 /** Creates an empty trace */
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 {
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);
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) */
129 }} // namespace simgrid::trace_mgr
130 #endif /* C++ only */
132 #endif /* _SURF_TMGR_H */