1 #include "surf_private.h"
2 #include "surf_interface.hpp"
3 #include "network_interface.hpp"
4 #include "cpu_interface.hpp"
5 #include "workstation_interface.hpp"
6 #include "vm_workstation_interface.hpp"
7 #include "simix/smx_host_private.h"
8 #include "surf_routing.hpp"
9 #include "simgrid/sg_config.h"
12 XBT_LOG_NEW_CATEGORY(surf, "All SURF categories");
13 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(surf_kernel, surf,
14 "Logging specific to SURF (kernel)");
20 /* This function is a pimple that we ought to fix. But it won't be easy.
22 * The surf_solve() function does properly return the set of actions that changed.
23 * Instead, each model change a global data, and then the caller of surf_solve must
24 * pick into these sets of action_failed and action_done.
26 * This was not clean but ok as long as we didn't had to restart the processes when the resource comes back up.
27 * We worked by putting sentinel actions on every resources we are interested in,
28 * so that surf informs us if/when the corresponding resource fails.
30 * But this does not work to get Simix informed of when a resource comes back up, and this is where this pimple comes.
31 * We have a set of resources that are currently down and for which simix needs to know when it comes back up.
32 * And the current function is called *at every simulation step* to sweep over that set, searching for a resource
33 * that was turned back up in the meanwhile. This is UGLY and slow.
35 * The proper solution would be to not rely on globals for the action_failed and action_done swags.
36 * They must be passed as parameter by the caller (the handling of these actions in simix may let you
37 * think that these two sets can be merged, but their handling in SimDag induce the contrary unless this
38 * simdag code can check by itself whether the action is done of failed -- seems very doable, but yet more
41 * Once surf_solve() is passed the set of actions that changed, you want to add a new set of resources back up
42 * as parameter to this function. You also want to add a boolean field "restart_watched" to each resource, and
43 * make sure that whenever a resource with this field enabled comes back up, it's added to that set so that Simix
44 * sees it and react accordingly. This would kill that need for surf to call simix.
48 /*static void remove_watched_host(void *key)
50 xbt_dict_remove(watched_hosts_lib, *(char**)key);
53 /*void surf_watched_hosts(void)
57 xbt_dict_cursor_t cursor;
58 xbt_dynar_t hosts = xbt_dynar_new(sizeof(char*), NULL);
60 XBT_DEBUG("Check for host SURF_RESOURCE_ON on watched_hosts_lib");
61 xbt_dict_foreach(watched_hosts_lib, cursor, key, host)
63 if(SIMIX_host_get_state((smx_host_t)host) == SURF_RESOURCE_ON){
64 XBT_INFO("Restart processes on host: %s", SIMIX_host_get_name((smx_host_t)host));
65 SIMIX_host_autorestart((smx_host_t)host);
66 xbt_dynar_push_as(hosts, char*, key);
69 XBT_DEBUG("See SURF_RESOURCE_OFF on host: %s",key);
71 xbt_dynar_map(hosts, remove_watched_host);
72 xbt_dynar_free(&hosts);
75 /* model_list_invoke contains only surf_workstation and surf_vm_workstation.
76 * The callback functions of cpu_model and network_model will be called from
77 * those of these workstation models. */
78 xbt_dynar_t model_list = NULL; /* for destroying all models correctly */
79 xbt_dynar_t model_list_invoke = NULL; /* for invoking callbacks */
81 tmgr_history_t history = NULL;
82 lmm_system_t maxmin_system = NULL;
83 xbt_dynar_t surf_path = NULL;
84 xbt_dynar_t host_that_restart = NULL;
85 xbt_dict_t watched_hosts_lib;
87 /* Don't forget to update the option description in smx_config when you change this */
88 s_surf_model_description_t surf_network_model_description[] = {
90 "Realistic network analytic model (slow-start modeled by multiplying latency by 10.4, bandwidth by .92; bottleneck sharing uses a payload of S=8775 for evaluating RTT). ",
91 surf_network_model_init_LegrandVelho},
93 "Simplistic network model where all communication take a constant time (one second). This model provides the lowest realism, but is (marginally) faster.",
94 surf_network_model_init_Constant},
96 "Realistic network model specifically tailored for HPC settings (accurate modeling of slow start with correction factors on three intervals: < 1KiB, < 64 KiB, >= 64 KiB)",
97 surf_network_model_init_SMPI},
99 "Legacy network analytic model (Very similar to LV08, but without corrective factors. The timings of small messages are thus poorly modeled).",
100 surf_network_model_init_CM02},
103 "Network pseudo-model using the GTNets simulator instead of an analytic model",
104 surf_network_model_init_GTNETS},
108 "Network pseudo-model using the NS3 tcp model instead of an analytic model",
109 surf_network_model_init_NS3},
112 "Model from Steven H. Low using lagrange_solve instead of lmm_solve (experts only; check the code for more info).",
113 surf_network_model_init_Reno},
115 "Model from Steven H. Low using lagrange_solve instead of lmm_solve (experts only; check the code for more info).",
116 surf_network_model_init_Reno2},
118 "Model from Steven H. Low using lagrange_solve instead of lmm_solve (experts only; check the code for more info).",
119 surf_network_model_init_Vegas},
120 {NULL, NULL, NULL} /* this array must be NULL terminated */
123 s_surf_model_description_t surf_cpu_model_description[] = {
125 "Simplistic CPU model (time=size/power).",
126 surf_cpu_model_init_Cas01},
127 {NULL, NULL, NULL} /* this array must be NULL terminated */
130 s_surf_model_description_t surf_workstation_model_description[] = {
132 "Default workstation model. Currently, CPU:Cas01 and network:LV08 (with cross traffic enabled)",
133 surf_workstation_model_init_current_default},
135 "Workstation model that is automatically chosen if you change the network and CPU models",
136 surf_workstation_model_init_compound},
137 {"ptask_L07", "Workstation model somehow similar to Cas01+CM02 but allowing parallel tasks",
138 surf_workstation_model_init_ptask_L07},
139 {NULL, NULL, NULL} /* this array must be NULL terminated */
142 s_surf_model_description_t surf_vm_workstation_model_description[] = {
144 "Default vm workstation model.)",
145 surf_vm_workstation_model_init_current_default},
146 {NULL, NULL, NULL} /* this array must be NULL terminated */
149 s_surf_model_description_t surf_optimization_mode_description[] = {
151 "Lazy action management (partial invalidation in lmm + heap in action remaining).",
154 "Trace integration. Highly optimized mode when using availability traces (only available for the Cas01 CPU model for now).",
157 "Full update of remaining and variables. Slow but may be useful when debugging.",
159 {NULL, NULL, NULL} /* this array must be NULL terminated */
162 s_surf_model_description_t surf_storage_model_description[] = {
164 "Simplistic storage model.",
165 surf_storage_model_init_default},
166 {NULL, NULL, NULL} /* this array must be NULL terminated */
169 #ifdef CONTEXT_THREADS
170 static xbt_parmap_t surf_parmap = NULL; /* parallel map on models */
174 double *surf_mins = NULL; /* return value of share_resources for each model */
175 int surf_min_index; /* current index in surf_mins */
176 double surf_min; /* duration determined by surf_solve */
178 double surf_get_clock(void)
184 # define FILE_DELIM "\\"
186 # define FILE_DELIM "/" /* FIXME: move to better location */
189 FILE *surf_fopen(const char *name, const char *mode)
192 char *path_elm = NULL;
198 if (__surf_is_absolute_file_path(name)) /* don't mess with absolute file names */
199 return fopen(name, mode);
201 /* search relative files in the path */
202 xbt_dynar_foreach(surf_path, cpt, path_elm) {
203 buff = bprintf("%s" FILE_DELIM "%s", path_elm, name);
204 file = fopen(buff, mode);
220 static const char *disk_drives_letter_table[MAX_DRIVE] = {
251 * Returns the initial path. On Windows the initial path is
252 * the current directory for the current process in the other
253 * case the function returns "./" that represents the current
254 * directory on Unix/Linux platforms.
257 const char *__surf_get_initial_path(void)
262 char current_directory[MAX_PATH + 1] = { 0 };
263 unsigned int len = GetCurrentDirectory(MAX_PATH + 1, current_directory);
264 char root[4] = { 0 };
269 strncpy(root, current_directory, 3);
271 for (i = 0; i < MAX_DRIVE; i++) {
272 if (toupper(root[0]) == disk_drives_letter_table[i][0])
273 return disk_drives_letter_table[i];
282 /* The __surf_is_absolute_file_path() returns 1 if
283 * file_path is a absolute file path, in the other
284 * case the function returns 0.
286 int __surf_is_absolute_file_path(const char *file_path)
289 WIN32_FIND_DATA wfd = { 0 };
290 HANDLE hFile = FindFirstFile(file_path, &wfd);
292 if (INVALID_HANDLE_VALUE == hFile)
298 return (file_path[0] == '/');
302 /** Displays the long description of all registered models, and quit */
303 void model_help(const char *category, s_surf_model_description_t * table)
306 printf("Long description of the %s models accepted by this simulator:\n",
308 for (i = 0; table[i].name; i++)
309 printf(" %s: %s\n", table[i].name, table[i].description);
312 int find_model_description(s_surf_model_description_t * table,
316 char *name_list = NULL;
318 for (i = 0; table[i].name; i++)
319 if (!strcmp(name, table[i].name)) {
322 name_list = strdup(table[0].name);
323 for (i = 1; table[i].name; i++) {
324 name_list = (char *) xbt_realloc(name_list, strlen(name_list) + strlen(table[i].name) + 3);
325 strcat(name_list, ", ");
326 strcat(name_list, table[i].name);
328 xbt_die("Model '%s' is invalid! Valid models are: %s.", name, name_list);
332 static XBT_INLINE void routing_asr_host_free(void *p)
334 delete ((RoutingEdgePtr) p);
337 static XBT_INLINE void routing_asr_prop_free(void *p)
339 xbt_dict_t elm = (xbt_dict_t) p;
343 static XBT_INLINE void surf_cpu_free(void *r)
345 delete static_cast<CpuPtr>(r);
348 static XBT_INLINE void surf_link_free(void *r)
350 delete static_cast<NetworkLinkPtr>(r);
353 static XBT_INLINE void surf_workstation_free(void *r)
355 delete static_cast<WorkstationPtr>(r);
359 void sg_version(int *ver_major,int *ver_minor,int *ver_patch) {
360 *ver_major = SIMGRID_VERSION_MAJOR;
361 *ver_minor = SIMGRID_VERSION_MINOR;
362 *ver_patch = SIMGRID_VERSION_PATCH;
365 void surf_init(int *argc, char **argv)
367 XBT_DEBUG("Create all Libs");
368 host_lib = xbt_lib_new();
369 link_lib = xbt_lib_new();
370 as_router_lib = xbt_lib_new();
371 storage_lib = xbt_lib_new();
372 storage_type_lib = xbt_lib_new();
373 watched_hosts_lib = xbt_dict_new_homogeneous(NULL);
375 XBT_DEBUG("Add routing levels");
376 ROUTING_HOST_LEVEL = xbt_lib_add_level(host_lib,routing_asr_host_free);
377 ROUTING_ASR_LEVEL = xbt_lib_add_level(as_router_lib,routing_asr_host_free);
378 ROUTING_PROP_ASR_LEVEL = xbt_lib_add_level(as_router_lib,routing_asr_prop_free);
380 XBT_DEBUG("Add SURF levels");
381 SURF_CPU_LEVEL = xbt_lib_add_level(host_lib,surf_cpu_free);
382 SURF_WKS_LEVEL = xbt_lib_add_level(host_lib,surf_workstation_free);
383 SURF_LINK_LEVEL = xbt_lib_add_level(link_lib,surf_link_free);
385 xbt_init(argc, argv);
387 model_list = xbt_dynar_new(sizeof(ModelPtr), NULL);
388 if (!model_list_invoke)
389 model_list_invoke = xbt_dynar_new(sizeof(ModelPtr), NULL);
391 history = tmgr_history_new();
394 TRACE_add_start_function(TRACE_surf_alloc);
395 TRACE_add_end_function(TRACE_surf_release);
398 sg_config_init(argc, argv);
407 ModelPtr model = NULL;
410 TRACE_end(); /* Just in case it was not called by the upper
411 * layer (or there is no upper layer) */
414 sg_config_finalize();
416 xbt_dynar_foreach(model_list, iter, model)
418 xbt_dynar_free(&model_list);
419 xbt_dynar_free(&model_list_invoke);
423 lmm_system_free(maxmin_system);
424 maxmin_system = NULL;
427 tmgr_history_free(history);
431 #ifdef CONTEXT_THREADS
432 xbt_parmap_destroy(surf_parmap);
438 xbt_dynar_free(&host_that_restart);
439 xbt_dynar_free(&surf_path);
441 xbt_lib_free(&host_lib);
442 xbt_lib_free(&link_lib);
443 xbt_lib_free(&as_router_lib);
444 xbt_lib_free(&storage_lib);
445 xbt_lib_free(&storage_type_lib);
447 xbt_dict_free(&watched_hosts_lib);
450 surf_parse_lex_destroy();
451 surf_parse_free_callbacks();
453 NOW = 0; /* Just in case the user plans to restart the simulation afterward */
459 Model::Model(const char *name)
460 : p_name(name), p_maxminSystem(0),
461 m_resOnCB(0), m_resOffCB(0),
462 m_actCancelCB(0), m_actSuspendCB(0), m_actResumeCB(0)
464 p_readyActionSet = new ActionList();
465 p_runningActionSet = new ActionList();
466 p_failedActionSet = new ActionList();
467 p_doneActionSet = new ActionList();
469 p_modifiedSet = NULL;
471 p_updateMechanism = UM_UNDEFINED;
472 m_selectiveUpdate = 0;
476 delete p_readyActionSet;
477 delete p_runningActionSet;
478 delete p_failedActionSet;
479 delete p_doneActionSet;
482 double Model::shareResources(double now)
484 //FIXME: set the good function once and for all
485 if (p_updateMechanism == UM_LAZY)
486 return shareResourcesLazy(now);
487 else if (p_updateMechanism == UM_FULL)
488 return shareResourcesFull(now);
490 xbt_die("Invalid cpu update mechanism!");
493 double Model::shareResourcesLazy(double now)
495 ActionPtr action = NULL;
500 ("Before share resources, the size of modified actions set is %d",
501 p_modifiedSet->size());
503 lmm_solve(p_maxminSystem);
506 ("After share resources, The size of modified actions set is %d",
507 p_modifiedSet->size());
509 while(!p_modifiedSet->empty()) {
510 action = &(p_modifiedSet->front());
511 p_modifiedSet->pop_front();
512 int max_dur_flag = 0;
514 if (action->getStateSet() != p_runningActionSet)
517 /* bogus priority, skip it */
518 if (action->getPriority() <= 0)
521 action->updateRemainingLazy(now);
524 value = lmm_variable_getvalue(action->getVariable());
526 if (action->getRemains() > 0) {
527 value = action->getRemains() / value;
535 if ((action->getMaxDuration() != NO_MAX_DURATION)
537 || action->getStartTime() +
538 action->getMaxDuration() < min)) {
539 min = action->getStartTime() +
540 action->getMaxDuration();
544 XBT_DEBUG("Action(%p) Start %lf Finish %lf Max_duration %lf", action,
545 action->getStartTime(), now + value,
546 action->getMaxDuration());
549 action->heapRemove(p_actionHeap);
550 action->heapInsert(p_actionHeap, min, max_dur_flag ? MAX_DURATION : NORMAL);
551 XBT_DEBUG("Insert at heap action(%p) min %lf now %lf", action, min,
553 } else DIE_IMPOSSIBLE;
556 //hereafter must have already the min value for this resource model
557 if (xbt_heap_size(p_actionHeap) > 0)
558 min = xbt_heap_maxkey(p_actionHeap) - now;
562 XBT_DEBUG("The minimum with the HEAP %lf", min);
567 double Model::shareResourcesFull(double /*now*/) {
572 double Model::shareResourcesMaxMin(ActionListPtr running_actions,
574 void (*solve) (lmm_system_t))
576 void *_action = NULL;
577 ActionPtr action = NULL;
583 ActionList::iterator it(running_actions->begin()), itend(running_actions->end());
584 for(; it != itend ; ++it) {
586 value = lmm_variable_getvalue(action->getVariable());
587 if ((value > 0) || (action->getMaxDuration() >= 0))
595 if (action->getRemains() > 0)
596 min = action->getRemains() / value;
599 if ((action->getMaxDuration() >= 0) && (action->getMaxDuration() < min))
600 min = action->getMaxDuration();
602 min = action->getMaxDuration();
605 for (++it; it != itend; ++it) {
607 value = lmm_variable_getvalue(action->getVariable());
609 if (action->getRemains() > 0)
610 value = action->getRemains() / value;
615 XBT_DEBUG("Updating min (value) with %p: %f", action, min);
618 if ((action->getMaxDuration() >= 0) && (action->getMaxDuration() < min)) {
619 min = action->getMaxDuration();
620 XBT_DEBUG("Updating min (duration) with %p: %f", action, min);
623 XBT_DEBUG("min value : %f", min);
628 void Model::updateActionsState(double now, double delta)
630 if (p_updateMechanism == UM_FULL)
631 updateActionsStateFull(now, delta);
632 else if (p_updateMechanism == UM_LAZY)
633 updateActionsStateLazy(now, delta);
635 xbt_die("Invalid cpu update mechanism!");
638 void Model::updateActionsStateLazy(double /*now*/, double /*delta*/)
643 void Model::updateActionsStateFull(double /*now*/, double /*delta*/)
649 void Model::addTurnedOnCallback(ResourceCallback rc)
654 void Model::notifyResourceTurnedOn(ResourcePtr r)
659 void Model::addTurnedOffCallback(ResourceCallback rc)
664 void Model::notifyResourceTurnedOff(ResourcePtr r)
669 void Model::addActionCancelCallback(ActionCallback ac)
674 void Model::notifyActionCancel(ActionPtr a)
679 void Model::addActionResumeCallback(ActionCallback ac)
684 void Model::notifyActionResume(ActionPtr a)
689 void Model::addActionSuspendCallback(ActionCallback ac)
694 void Model::notifyActionSuspend(ActionPtr a)
705 : p_name(NULL), p_properties(NULL), p_model(NULL)
708 Resource::Resource(surf_model_t model, const char *name, xbt_dict_t props)
709 : p_name(xbt_strdup(name)), p_properties(props), p_model(model)
710 , m_running(true), m_stateCurrent(SURF_RESOURCE_ON)
713 Resource::Resource(surf_model_t model, const char *name, xbt_dict_t props, lmm_constraint_t constraint)
714 : p_name(xbt_strdup(name)), p_properties(props), p_model(model)
715 , m_running(true), m_stateCurrent(SURF_RESOURCE_ON), p_constraint(constraint)
718 Resource::Resource(surf_model_t model, const char *name, xbt_dict_t props, e_surf_resource_state_t stateInit)
719 : p_name(xbt_strdup(name)), p_properties(props), p_model(model)
720 , m_running(true), m_stateCurrent(stateInit)
723 e_surf_resource_state_t Resource::getState()
725 return m_stateCurrent;
728 void Resource::setState(e_surf_resource_state_t state)
730 m_stateCurrent = state;
733 bool Resource::isOn()
738 void Resource::turnOn()
742 getModel()->notifyResourceTurnedOn(this);
746 void Resource::turnOff()
750 getModel()->notifyResourceTurnedOff(this);
758 const char *surf_action_state_names[6] = {
760 "SURF_ACTION_RUNNING",
761 "SURF_ACTION_FAILED",
763 "SURF_ACTION_TO_FREE",
764 "SURF_ACTION_NOT_IN_THE_SYSTEM"
771 Action::Action(ModelPtr model, double cost, bool failed)
774 , m_start(surf_get_clock()), m_finish(-1.0)
776 , m_maxDuration(NO_MAX_DURATION)
789 p_stateHookup.prev = 0;
790 p_stateHookup.next = 0;
792 p_stateSet = getModel()->getFailedActionSet();
794 p_stateSet = getModel()->getRunningActionSet();
796 p_stateSet->push_back(*this);
799 Action::Action(ModelPtr model, double cost, bool failed, lmm_variable_t var)
802 , m_start(surf_get_clock()), m_finish(-1.0)
804 , m_maxDuration(NO_MAX_DURATION)
817 p_stateHookup.prev = 0;
818 p_stateHookup.next = 0;
820 p_stateSet = getModel()->getFailedActionSet();
822 p_stateSet = getModel()->getRunningActionSet();
824 p_stateSet->push_back(*this);
829 xbt_free(p_category);
833 void Action::finish() {
834 m_finish = surf_get_clock();
837 e_surf_action_state_t Action::getState()
839 if (p_stateSet == getModel()->getReadyActionSet())
840 return SURF_ACTION_READY;
841 if (p_stateSet == getModel()->getRunningActionSet())
842 return SURF_ACTION_RUNNING;
843 if (p_stateSet == getModel()->getFailedActionSet())
844 return SURF_ACTION_FAILED;
845 if (p_stateSet == getModel()->getDoneActionSet())
846 return SURF_ACTION_DONE;
847 return SURF_ACTION_NOT_IN_THE_SYSTEM;
850 void Action::setState(e_surf_action_state_t state)
852 //surf_action_state_t action_state = &(action->model_type->states);
853 XBT_IN("(%p,%s)", this, surf_action_state_names[state]);
854 p_stateSet->erase(p_stateSet->iterator_to(*this));
855 if (state == SURF_ACTION_READY)
856 p_stateSet = getModel()->getReadyActionSet();
857 else if (state == SURF_ACTION_RUNNING)
858 p_stateSet = getModel()->getRunningActionSet();
859 else if (state == SURF_ACTION_FAILED)
860 p_stateSet = getModel()->getFailedActionSet();
861 else if (state == SURF_ACTION_DONE)
862 p_stateSet = getModel()->getDoneActionSet();
867 p_stateSet->push_back(*this);
871 double Action::getStartTime()
876 double Action::getFinishTime()
878 /* keep the function behavior, some models (cpu_ti) change the finish time before the action end */
879 return m_remains == 0 ? m_finish : -1;
882 void Action::setData(void* data)
888 void Action::setCategory(const char *category)
890 XBT_IN("(%p,%s)", this, category);
891 p_category = xbt_strdup(category);
900 void Action::setMaxDuration(double duration)
902 XBT_IN("(%p,%g)", this, duration);
903 m_maxDuration = duration;
904 if (getModel()->getUpdateMechanism() == UM_LAZY) // remove action from the heap
905 heapRemove(getModel()->getActionHeap());
909 void Action::gapRemove() {}
911 void Action::setPriority(double priority)
913 XBT_IN("(%p,%g)", this, priority);
914 m_priority = priority;
915 lmm_update_variable_weight(getModel()->getMaxminSystem(), getVariable(), priority);
917 if (getModel()->getUpdateMechanism() == UM_LAZY)
918 heapRemove(getModel()->getActionHeap());
922 void Action::cancel(){
923 setState(SURF_ACTION_FAILED);
924 if (getModel()->getUpdateMechanism() == UM_LAZY) {
925 if (actionLmmHook::is_linked())
926 getModel()->getModifiedSet()->erase(getModel()->getModifiedSet()->iterator_to(*this));
927 heapRemove(getModel()->getActionHeap());
934 if (actionHook::is_linked())
935 p_stateSet->erase(p_stateSet->iterator_to(*this));
937 lmm_variable_free(getModel()->getMaxminSystem(), getVariable());
938 if (getModel()->getUpdateMechanism() == UM_LAZY) {
939 /* remove from heap */
940 heapRemove(getModel()->getActionHeap());
941 if (actionLmmHook::is_linked())
942 getModel()->getModifiedSet()->erase(getModel()->getModifiedSet()->iterator_to(*this));
950 void Action::suspend()
952 XBT_IN("(%p)", this);
953 if (m_suspended != 2) {
954 lmm_update_variable_weight(getModel()->getMaxminSystem(), getVariable(), 0.0);
956 if (getModel()->getUpdateMechanism() == UM_LAZY)
957 heapRemove(getModel()->getActionHeap());
962 void Action::resume()
964 XBT_IN("(%p)", this);
965 if (m_suspended != 2) {
966 lmm_update_variable_weight(getModel()->getMaxminSystem(), getVariable(), m_priority);
968 if (getModel()->getUpdateMechanism() == UM_LAZY)
969 heapRemove(getModel()->getActionHeap());
974 bool Action::isSuspended()
976 return m_suspended == 1;
978 /* insert action on heap using a given key and a hat (heap_action_type)
979 * a hat can be of three types for communications:
981 * NORMAL = this is a normal heap entry stating the date to finish transmitting
982 * LATENCY = this is a heap entry to warn us when the latency is payed
983 * MAX_DURATION =this is a heap entry to warn us when the max_duration limit is reached
985 void Action::heapInsert(xbt_heap_t heap, double key, enum heap_action_type hat)
988 xbt_heap_push(heap, this, key);
991 void Action::heapRemove(xbt_heap_t heap)
994 if (m_indexHeap >= 0) {
995 xbt_heap_remove(heap, m_indexHeap);
999 /* added to manage the communication action's heap */
1000 void surf_action_lmm_update_index_heap(void *action, int i) {
1001 ((ActionPtr)action)->updateIndexHeap(i);
1004 void Action::updateIndexHeap(int i) {
1008 double Action::getRemains()
1010 XBT_IN("(%p)", this);
1011 /* update remains before return it */
1012 if (getModel()->getUpdateMechanism() == UM_LAZY) /* update remains before return it */
1013 updateRemainingLazy(surf_get_clock());
1018 //FIXME split code in the right places
1019 void Action::updateRemainingLazy(double now)
1023 if(getModel() == static_cast<ModelPtr>(surf_network_model))
1025 if (m_suspended != 0)
1030 xbt_assert(p_stateSet == getModel()->getRunningActionSet(),
1031 "You're updating an action that is not running.");
1033 /* bogus priority, skip it */
1034 xbt_assert(m_priority > 0,
1035 "You're updating an action that seems suspended.");
1038 delta = now - m_lastUpdate;
1040 if (m_remains > 0) {
1041 XBT_DEBUG("Updating action(%p): remains was %f, last_update was: %f", this, m_remains, m_lastUpdate);
1042 double_update(&m_remains, m_lastValue * delta);
1045 if (getModel() == static_cast<ModelPtr>(surf_cpu_model_pm) && TRACE_is_enabled()) {
1046 ResourcePtr cpu = static_cast<ResourcePtr>(lmm_constraint_id(lmm_get_cnst_from_var(getModel()->getMaxminSystem(), getVariable(), 0)));
1047 TRACE_surf_host_set_utilization(cpu->getName(), getCategory(), m_lastValue, m_lastUpdate, now - m_lastUpdate);
1050 XBT_DEBUG("Updating action(%p): remains is now %f", this, m_remains);
1053 if(getModel() == static_cast<ModelPtr>(surf_network_model))
1055 if (m_maxDuration != NO_MAX_DURATION)
1056 double_update(&m_maxDuration, delta);
1058 //FIXME: duplicated code
1059 if ((m_remains <= 0) &&
1060 (lmm_get_variable_weight(getVariable()) > 0)) {
1062 setState(SURF_ACTION_DONE);
1063 heapRemove(getModel()->getActionHeap());
1064 } else if (((m_maxDuration != NO_MAX_DURATION)
1065 && (m_maxDuration <= 0))) {
1067 setState(SURF_ACTION_DONE);
1068 heapRemove(getModel()->getActionHeap());
1073 m_lastValue = lmm_variable_getvalue(getVariable());