Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
move the host list into the Engine
[simgrid.git] / src / surf / surf_c_bindings.cpp
1 /* Copyright (c) 2013-2017. The SimGrid Team. All rights reserved.          */
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 "simgrid/s4u/Engine.hpp"
7 #include "src/instr/instr_private.hpp"
8 #include "src/plugins/vm/VirtualMachineImpl.hpp"
9 #include <algorithm>
10
11 XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(surf_kernel);
12
13 /*********
14  * TOOLS *
15  *********/
16
17 extern double NOW;
18
19 void surf_presolve()
20 {
21   double next_event_date = -1.0;
22   tmgr_trace_event_t event          = nullptr;
23   double value = -1.0;
24   simgrid::surf::Resource *resource = nullptr;
25
26   XBT_DEBUG ("Consume all trace events occurring before the starting time.");
27   while ((next_event_date = future_evt_set->next_date()) != -1.0) {
28     if (next_event_date > NOW)
29       break;
30
31     while ((event = future_evt_set->pop_leq(next_event_date, &value, &resource))) {
32       if (value >= 0)
33         resource->apply_event(event, value);
34     }
35   }
36
37   XBT_DEBUG ("Set every models in the right state by updating them to 0.");
38   for (auto const& model : *all_existing_models)
39     model->updateActionsState(NOW, 0.0);
40 }
41
42 double surf_solve(double max_date)
43 {
44   double time_delta = -1.0; /* duration */
45   double model_next_action_end = -1.0;
46   double value = -1.0;
47   simgrid::surf::Resource *resource = nullptr;
48   tmgr_trace_event_t event          = nullptr;
49
50   if (max_date > 0.0) {
51     xbt_assert(max_date > NOW,"You asked to simulate up to %f, but that's in the past already", max_date);
52
53     time_delta = max_date - NOW;
54   }
55
56   /* Physical models MUST be resolved first */
57   XBT_DEBUG("Looking for next event in physical models");
58   double next_event_phy = surf_host_model->nextOccuringEvent(NOW);
59   if ((time_delta < 0.0 || next_event_phy < time_delta) && next_event_phy >= 0.0) {
60     time_delta = next_event_phy;
61   }
62   if (surf_vm_model != nullptr) {
63     XBT_DEBUG("Looking for next event in virtual models");
64     double next_event_virt = surf_vm_model->nextOccuringEvent(NOW);
65     if ((time_delta < 0.0 || next_event_virt < time_delta) && next_event_virt >= 0.0)
66       time_delta = next_event_virt;
67   }
68
69   XBT_DEBUG("Min for resources (remember that NS3 don't update that value): %f", time_delta);
70
71   XBT_DEBUG("Looking for next trace event");
72
73   while (1) { // Handle next occurring events until none remains
74     double next_event_date = future_evt_set->next_date();
75     XBT_DEBUG("Next TRACE event: %f", next_event_date);
76
77     if (not surf_network_model->nextOccuringEventIsIdempotent()) { // NS3, I see you
78       if (next_event_date != -1.0) {
79         time_delta = std::min(next_event_date - NOW, time_delta);
80       } else {
81         time_delta = std::max(next_event_date - NOW, time_delta); // Get the positive component
82       }
83
84       XBT_DEBUG("Run the NS3 network at most %fs", time_delta);
85       // run until min or next flow
86       model_next_action_end = surf_network_model->nextOccuringEvent(time_delta);
87
88       XBT_DEBUG("Min for network : %f", model_next_action_end);
89       if (model_next_action_end >= 0.0)
90         time_delta = model_next_action_end;
91     }
92
93     if (next_event_date < 0.0 || (next_event_date > NOW + time_delta)) {
94       // next event may have already occurred or will after the next resource change, then bail out
95       XBT_DEBUG("no next usable TRACE event. Stop searching for it");
96       break;
97     }
98
99     XBT_DEBUG("Updating models (min = %g, NOW = %g, next_event_date = %g)", time_delta, NOW, next_event_date);
100
101     while ((event = future_evt_set->pop_leq(next_event_date, &value, &resource))) {
102       if (resource->isUsed() || (watched_hosts.find(resource->getCname()) != watched_hosts.end())) {
103         time_delta = next_event_date - NOW;
104         XBT_DEBUG("This event invalidates the next_occuring_event() computation of models. Next event set to %f", time_delta);
105       }
106       // FIXME: I'm too lame to update NOW live, so I change it and restore it so that the real update with surf_min will work
107       double round_start = NOW;
108       NOW = next_event_date;
109       /* update state of the corresponding resource to the new value. Does not touch lmm.
110          It will be modified if needed when updating actions */
111       XBT_DEBUG("Calling update_resource_state for resource %s", resource->getCname());
112       resource->apply_event(event, value);
113       NOW = round_start;
114     }
115   }
116
117   /* FIXME: Moved this test to here to avoid stopping simulation if there are actions running on cpus and all cpus are with availability = 0.
118    * This may cause an infinite loop if one cpu has a trace with periodicity = 0 and the other a trace with periodicity > 0.
119    * The options are: all traces with same periodicity(0 or >0) or we need to change the way how the events are managed */
120   if (time_delta < 0) {
121     XBT_DEBUG("No next event at all. Bail out now.");
122     return -1.0;
123   }
124
125   XBT_DEBUG("Duration set to %f", time_delta);
126
127   // Bump the time: jump into the future
128   NOW = NOW + time_delta;
129
130   // Inform the models of the date change
131   for (auto const& model : *all_existing_models)
132     model->updateActionsState(NOW, time_delta);
133
134   simgrid::s4u::onTimeAdvance(time_delta);
135
136   TRACE_paje_dump_buffer(false);
137
138   return time_delta;
139 }
140
141 /*********
142  * MODEL *
143  *********/
144 static surf_action_t ActionListExtract(simgrid::surf::ActionList* list)
145 {
146   if (list->empty())
147     return nullptr;
148   surf_action_t res = &list->front();
149   list->pop_front();
150   return res;
151 }
152
153 surf_action_t surf_model_extract_done_action_set(surf_model_t model)
154 {
155   return ActionListExtract(model->getDoneActionSet());
156 }
157
158 surf_action_t surf_model_extract_failed_action_set(surf_model_t model){
159   return ActionListExtract(model->getFailedActionSet());
160 }
161
162 int surf_model_running_action_set_size(surf_model_t model){
163   return model->getRunningActionSet()->size();
164 }
165
166 void surf_cpu_action_set_bound(surf_action_t action, double bound) {
167   static_cast<simgrid::surf::CpuAction*>(action)->setBound(bound);
168 }