123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352 |
- /**
- * @file kernel/pdevs/Coordinator.hpp
- * @author The ARTIS Development Team
- * See the AUTHORS or Authors.txt file
- */
- /*
- * ARTIS - the multimodeling and simulation environment
- * This file is a part of the ARTIS environment
- *
- * Copyright (C) 2013-2021 ULCO http://www.univ-littoral.fr
- *
- * This program is free software: you can redistribute it and/or modify
- * it under the terms of the GNU General Public License as published by
- * the Free Software Foundation, either version 3 of the License, or
- * (at your option) any later version.
- *
- * This program is distributed in the hope that it will be useful,
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
- * GNU General Public License for more details.
- *
- * You should have received a copy of the GNU General Public License
- * along with this program. If not, see <http://www.gnu.org/licenses/>.
- */
- #ifndef PDEVS_COORDINATOR
- #define PDEVS_COORDINATOR
- #include <artis-star/common/Coordinator.hpp>
- #include <artis-star/common/Parameters.hpp>
- #include <artis-star/common/Scheduler.hpp>
- #include <artis-star/common/utils/String.hpp>
- #include <artis-star/common/utils/Trace.hpp>
- #include <cassert>
- namespace artis::pdevs {
- template<typename Time,
- typename GraphManager,
- typename Parameters = common::NoParameters,
- typename GraphParameters = common::NoParameters>
- class Coordinator : public common::Coordinator<Time> {
- typedef Coordinator<Time, GraphManager, Parameters, GraphParameters> type;
- public:
- typedef Parameters parameters_type;
- typedef GraphParameters graph_parameters_type;
- Coordinator(const std::string &name, const Parameters ¶meters,
- const GraphParameters &graph_parameters)
- :
- common::Model<Time>(name),
- common::Coordinator<Time>(name),
- _graph_manager(this, parameters, graph_parameters) {}
- virtual ~Coordinator() {}
- GraphManager &get_graph_manager() { return _graph_manager; }
- const GraphManager &get_graph_manager() const { return _graph_manager; }
- virtual std::string to_string(int level) const {
- std::ostringstream ss;
- ss << common::String::make_spaces(level * 2) << "p-devs coordinator \""
- << type::get_name() << "\":" << std::endl;
- ss << _graph_manager.to_string(level + 1);
- return ss.str();
- }
- void restore(const common::context::State <Time> &state) {
- common::Coordinator<Time>::restore(state);
- for (auto &child: _graph_manager.children()) {
- _event_table.init(child->get_tn(), child);
- }
- }
- virtual void finish(const typename Time::type &t) {
- #ifndef WITH_TRACE
- (void) t;
- #endif
- #ifdef WITH_TRACE
- common::Trace<Time>::trace()
- << common::TraceElement<Time>(type::get_name(), t,
- common::FormalismType::PDEVS,
- common::FunctionType::FINISH,
- common::LevelType::FORMALISM);
- common::Trace<Time>::trace().flush();
- #endif
- }
- typename Time::type start(const typename Time::type &t) {
- // When i-message (i, t) at time t
- // for-each d ∈ D do
- // send i-message to child d
- // sort event-list according to tn,d
- // tl ← t
- // tn ← min{tn,d | d ∈ D}
- // End
- #ifdef WITH_TRACE
- common::Trace<Time>::trace()
- << common::TraceElement<Time>(type::get_name(), t,
- common::FormalismType::PDEVS,
- common::FunctionType::I_MESSAGE,
- common::LevelType::FORMALISM)
- << ": BEFORE => " << "tl = " << type::_tl << " ; tn = "
- << type::_tn;
- common::Trace<Time>::trace().flush();
- #endif
- assert(_graph_manager.children().size() > 0);
- for (auto &child: _graph_manager.children()) {
- _event_table.init(child->start(t), child);
- }
- type::_tl = t;
- type::_tn = _event_table.get_current_time();
- #ifdef WITH_TRACE
- common::Trace<Time>::trace()
- << common::TraceElement<Time>(type::get_name(), t,
- common::FormalismType::PDEVS,
- common::FunctionType::I_MESSAGE,
- common::LevelType::FORMALISM)
- << ": AFTER => " << "tl = " << type::_tl
- << " ; tn = " << type::_tn;
- common::Trace<Time>::trace().flush();
- #endif
- return type::_tn;
- }
- void output(const typename Time::type &t) {
- // When *-message (*, t)
- // if t != tn then Error
- // IMM = {d | (d, th,d) ∈ (event-list & tn,d = tn) }
- // for-each r ∈ IMM
- // send *-message (*, t) to r
- // End
- #ifdef WITH_TRACE
- common::Trace<Time>::trace()
- << common::TraceElement<Time>(type::get_name(), t,
- common::FormalismType::PDEVS,
- common::FunctionType::OUTPUT,
- common::LevelType::FORMALISM)
- << ": BEFORE => " << "tl = " << type::_tl << " ; tn = "
- << type::_tn << " ; scheduler = " << _event_table.to_string();
- common::Trace<Time>::trace().flush();
- #endif
- assert(t == type::_tn);
- common::Models <Time> IMM = _event_table.get_current_models(t);
- #ifdef WITH_TRACE
- common::Trace<Time>::trace()
- << common::TraceElement<Time>(type::get_name(), t,
- common::FormalismType::PDEVS,
- common::FunctionType::OUTPUT,
- common::LevelType::FORMALISM)
- << ": IMM = " << IMM.to_string();
- common::Trace<Time>::trace().flush();
- #endif
- for (auto &model: IMM) {
- model->output(t);
- }
- #ifdef WITH_TRACE
- common::Trace<Time>::trace()
- << common::TraceElement<Time>(type::get_name(), t,
- common::FormalismType::PDEVS,
- common::FunctionType::OUTPUT,
- common::LevelType::FORMALISM)
- << ": AFTER => " << "tl = " << type::_tl << " ; tn = "
- << type::_tn << " ; scheduler = " << _event_table.to_string();
- common::Trace<Time>::trace().flush();
- #endif
- }
- typename Time::type transition(const typename Time::type &t) {
- // When x-message (x, t)
- // if not (tl <= t <= tn) then Error
- // receivers = { r | r ∈ children, N ∈ Ir, Z(N,r)(x) isn't empty }
- // for each r ∈ receivers
- // send x-message(Z(N,r)(x), t) with input value Z(N,r)(x) to r
- // for each r ∈ IMM and not in receivers
- // send x-message(empty, t) to r
- // sort event list according to tn
- // tl = t
- // tn = min(tn,d | d ∈ D)
- // End
- #ifdef WITH_TRACE
- common::Trace<Time>::trace()
- << common::TraceElement<Time>(type::get_name(), t,
- common::FormalismType::PDEVS,
- common::FunctionType::S_MESSAGE,
- common::LevelType::FORMALISM)
- << ": BEFORE => " << "tl = " << type::_tl << " ; tn = "
- << type::_tn << " ; scheduler = " << _event_table.to_string();
- common::Trace<Time>::trace().flush();
- #endif
- assert(t >= type::_tl and t <= type::_tn);
- common::Models <Time> receivers = get_receivers();
- common::Models <Time> IMM = _event_table.get_current_models(t);
- #ifdef WITH_TRACE
- common::Trace<Time>::trace()
- << common::TraceElement<Time>(type::get_name(), t,
- common::FormalismType::PDEVS,
- common::FunctionType::S_MESSAGE,
- common::LevelType::FORMALISM)
- << ": receivers = " << receivers.to_string()
- << " ; IMM = " << IMM.to_string();
- common::Trace<Time>::trace().flush();
- #endif
- for (auto &model: receivers) {
- _event_table.put(model->transition(t), model);
- }
- for (auto &model: IMM) {
- if (std::find(receivers.begin(), receivers.end(), model) == receivers.end()) {
- _event_table.put(model->transition(t), model);
- }
- }
- // update_event_table(t);
- type::_tl = t;
- type::_tn = _event_table.get_current_time();
- type::clear_bag();
- #ifdef WITH_TRACE
- common::Trace<Time>::trace()
- << common::TraceElement<Time>(type::get_name(), t,
- common::FormalismType::PDEVS,
- common::FunctionType::S_MESSAGE,
- common::LevelType::FORMALISM)
- << ": AFTER => " << "tl = " << type::_tl << " ; tn = "
- << type::_tn << " ; scheduler = " << _event_table.to_string();
- common::Trace<Time>::trace().flush();
- #endif
- return type::_tn;
- }
- void post_event(const typename Time::type &t, const common::event::ExternalEvent <Time> &event) {
- #ifdef WITH_TRACE
- common::Trace<Time>::trace()
- << common::TraceElement<Time>(type::get_name(), t,
- common::FormalismType::PDEVS,
- common::FunctionType::POST_EVENT,
- common::LevelType::FORMALISM)
- << ": BEFORE => " << event.to_string();
- common::Trace<Time>::trace().flush();
- #endif
- type::add_event(event);
- _graph_manager.post_event(t, event);
- // update_event_table(t);
- type::_tn = _event_table.get_current_time();
- #ifdef WITH_TRACE
- common::Trace<Time>::trace()
- << common::TraceElement<Time>(type::get_name(), t,
- common::FormalismType::PDEVS,
- common::FunctionType::POST_EVENT,
- common::LevelType::FORMALISM)
- << ": AFTER => " << event.to_string();
- common::Trace<Time>::trace().flush();
- #endif
- }
- typename Time::type dispatch_events(const common::event::Bag <Time> &bag,
- const typename Time::type &t) {
- #ifdef WITH_TRACE
- common::Trace<Time>::trace()
- << common::TraceElement<Time>(type::get_name(), t,
- common::FormalismType::PDEVS,
- common::FunctionType::Y_MESSAGE,
- common::LevelType::FORMALISM)
- << ": BEFORE => " << "tl = " << type::_tl << " ; tn = "
- << type::_tn << " ; bag = " << bag.to_string()
- << " ; " << _event_table.to_string();
- common::Trace<Time>::trace().flush();
- #endif
- _graph_manager.dispatch_events(bag, t);
- // update_event_table(t);
- type::_tn = _event_table.get_current_time();
- #ifdef WITH_TRACE
- common::Trace<Time>::trace()
- << common::TraceElement<Time>(type::get_name(), t,
- common::FormalismType::PDEVS,
- common::FunctionType::Y_MESSAGE,
- common::LevelType::FORMALISM)
- << ": AFTER => " << "tl = " << type::_tl << " ; tn = " << type::_tn
- << " ; " << _event_table.to_string();
- common::Trace<Time>::trace().flush();
- #endif
- return type::_tn;
- }
- common::event::Value observe(const typename Time::type & /* t */,
- unsigned int /* index */) const {
- assert(false);
- return common::event::Value();
- }
- typename Time::type lookahead(const typename Time::type &t) const {
- return _graph_manager.lookahead(t);
- }
- common::Models <Time> get_receivers() const {
- common::Models <Time> receivers;
- for (auto &model: _graph_manager.children()) {
- if (model->event_number() > 0) {
- receivers.push_back(model);
- }
- }
- return receivers;
- }
- void update_event_table(typename Time::type t) {
- for (auto &model: _graph_manager.children()) {
- if (model->event_number() > 0) {
- _event_table.put(t, model);
- }
- }
- }
- protected:
- GraphManager _graph_manager;
- common::SchedulerType _event_table;
- };
- } // namespace artis pdevs
- #endif
|