X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/8372ae97612f27b84e8d75aeeed9de0ba6d2ba6a..9184de69711560f747a3fbbb153a371375f2c38e:/src/kernel/resource/Model.cpp diff --git a/src/kernel/resource/Model.cpp b/src/kernel/resource/Model.cpp index ee43169796..1e8998c727 100644 --- a/src/kernel/resource/Model.cpp +++ b/src/kernel/resource/Model.cpp @@ -1,4 +1,4 @@ -/* Copyright (c) 2004-2018. The SimGrid Team. All rights reserved. */ +/* Copyright (c) 2004-2019. The SimGrid Team. All rights reserved. */ /* This program is free software; you can redistribute it and/or modify it * under the terms of the license (GNU LGPL) which comes with this package. */ @@ -16,21 +16,14 @@ Model::Model(Model::UpdateAlgo algo) : update_algorithm_(algo) {} Model::~Model() { - delete ready_action_set_; - delete running_action_set_; + delete inited_action_set_; + delete started_action_set_; delete failed_action_set_; - delete done_action_set_; + delete finished_action_set_; + delete ignored_action_set_; delete maxmin_system_; } -Action* Model::actionHeapPop() -{ - Action* action = action_heap_.top().second; - action_heap_.pop(); - action->clearHeapHandle(); - return action; -} - Action::ModifiedSet* Model::get_modified_set() const { return maxmin_system_->modified_set_; @@ -39,9 +32,9 @@ Action::ModifiedSet* Model::get_modified_set() const double Model::next_occuring_event(double now) { // FIXME: set the good function once and for all - if (update_algorithm_ == Model::UpdateAlgo::Lazy) + if (update_algorithm_ == Model::UpdateAlgo::LAZY) return next_occuring_event_lazy(now); - else if (update_algorithm_ == Model::UpdateAlgo::Full) + else if (update_algorithm_ == Model::UpdateAlgo::FULL) return next_occuring_event_full(now); else xbt_die("Invalid cpu update mechanism!"); @@ -58,11 +51,11 @@ double Model::next_occuring_event_lazy(double now) maxmin_system_->modified_set_->pop_front(); bool max_duration_flag = false; - if (action->get_state_set() != running_action_set_) + if (action->get_state_set() != started_action_set_) continue; /* bogus priority, skip it */ - if (action->get_priority() <= 0 || action->get_type() == Action::Type::LATENCY) + if (action->get_priority() <= 0 || action->get_type() == ActionHeap::Type::latency) continue; action->update_remains_lazy(now); @@ -80,7 +73,7 @@ double Model::next_occuring_event_lazy(double now) min = now + time_to_completion; // when the task will complete if nothing changes } - if ((action->get_max_duration() > NO_MAX_DURATION) && + if ((action->get_max_duration() != NO_MAX_DURATION) && (min <= -1 || action->get_start_time() + action->get_max_duration() < min)) { // when the task will complete anyway because of the deadline if any min = action->get_start_time() + action->get_max_duration(); @@ -93,15 +86,15 @@ double Model::next_occuring_event_lazy(double now) action->get_start_time(), min, share, action->get_max_duration()); if (min > -1) { - action->heapUpdate(min, max_duration_flag ? Action::Type::MAX_DURATION : Action::Type::NORMAL); + action_heap_.update(action, min, max_duration_flag ? ActionHeap::Type::max_duration : ActionHeap::Type::normal); XBT_DEBUG("Insert at heap action(%p) min %f now %f", action, min, now); } else DIE_IMPOSSIBLE; } // hereafter must have already the min value for this resource model - if (not actionHeapIsEmpty()) { - double min = actionHeapTopDate() - now; + if (not action_heap_.empty()) { + double min = action_heap_.top_date() - now; XBT_DEBUG("minimum with the HEAP %f", min); return min; } else { @@ -116,7 +109,7 @@ double Model::next_occuring_event_full(double /*now*/) double min = -1; - for (Action& action : *get_running_action_set()) { + for (Action& action : *get_started_action_set()) { double value = action.get_variable()->get_value(); if (value > 0) { if (action.get_remains() > 0) @@ -140,14 +133,36 @@ double Model::next_occuring_event_full(double /*now*/) void Model::update_actions_state(double now, double delta) { - if (update_algorithm_ == Model::UpdateAlgo::Full) + if (update_algorithm_ == Model::UpdateAlgo::FULL) update_actions_state_full(now, delta); - else if (update_algorithm_ == Model::UpdateAlgo::Lazy) + else if (update_algorithm_ == Model::UpdateAlgo::LAZY) update_actions_state_lazy(now, delta); else xbt_die("Invalid cpu update mechanism!"); } +/** Pops and returns the first action of that state set (or nullptr if none exist) */ +Action* Model::extract_action(Action::StateSet* list) +{ + if (list->empty()) + return nullptr; + simgrid::kernel::resource::Action* res = &list->front(); + list->pop_front(); + return res; +} + +/** Pops and returns the first finished action (or nullptr if none exist) */ +Action* Model::extract_done_action() +{ + return extract_action(get_finished_action_set()); +} + +/** Pops and returns the failed finished action (or nullptr if none exist) */ +Action* Model::extract_failed_action() +{ + return extract_action(get_failed_action_set()); +} + void Model::update_actions_state_lazy(double /*now*/, double /*delta*/) { THROW_UNIMPLEMENTED; @@ -159,5 +174,5 @@ void Model::update_actions_state_full(double /*now*/, double /*delta*/) } } // namespace surf -} // namespace simgrid +} // namespace kernel } // namespace simgrid