Coordinator.hpp 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294
  1. /**
  2. * @file Coordinator.hpp
  3. * @author The PARADEVS Development Team
  4. * See the AUTHORS or Authors.txt file
  5. */
  6. /*
  7. * PARADEVS - the multimodeling and simulation environment
  8. * This file is a part of the PARADEVS environment
  9. *
  10. * Copyright (C) 2013 ULCO http://www.univ-litoral.fr
  11. *
  12. * This program is free software: you can redistribute it and/or modify
  13. * it under the terms of the GNU General Public License as published by
  14. * the Free Software Foundation, either version 3 of the License, or
  15. * (at your option) any later version.
  16. *
  17. * This program is distributed in the hope that it will be useful,
  18. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  19. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  20. * GNU General Public License for more details.
  21. *
  22. * You should have received a copy of the GNU General Public License
  23. * along with this program. If not, see <http://www.gnu.org/licenses/>.
  24. */
  25. #ifndef PDEVS_COORDINATOR
  26. #define PDEVS_COORDINATOR 1
  27. #include <common/Coordinator.hpp>
  28. #include <common/Trace.hpp>
  29. #include <cassert>
  30. #include <iostream>
  31. namespace paradevs { namespace pdevs {
  32. class Parameters
  33. {
  34. public:
  35. Parameters()
  36. { }
  37. };
  38. template < class Time, class Scheduler, class GraphManager >
  39. class Coordinator : public common::Coordinator < Time >
  40. {
  41. public:
  42. typedef Parameters parameters_type;
  43. Coordinator(const std::string& name, const Parameters& /* parameters */) :
  44. common::Coordinator < Time >(name), _graph_manager(this)
  45. { }
  46. virtual ~Coordinator()
  47. { }
  48. typename Time::type start(typename Time::type t)
  49. {
  50. common::Trace < Time >::trace()
  51. << common::TraceElement < Time >(
  52. Coordinator < Time, Scheduler, GraphManager >::get_name(), t,
  53. common::I_MESSAGE)
  54. << ": BEFORE => "
  55. << "tl = " << Coordinator < Time, Scheduler, GraphManager >::_tl
  56. << " ; tn = " << Coordinator < Time, Scheduler, GraphManager >::_tn;
  57. common::Trace < Time >::trace().flush();
  58. assert(_graph_manager.children().size() > 0);
  59. for (auto & child : _graph_manager.children()) {
  60. _event_table.init(child->start(
  61. Coordinator < Time, Scheduler,
  62. GraphManager >::_tn),
  63. child);
  64. }
  65. Coordinator < Time, Scheduler, GraphManager >::_tl = t;
  66. Coordinator < Time, Scheduler, GraphManager >::_tn =
  67. _event_table.get_current_time();
  68. common::Trace < Time >::trace()
  69. << common::TraceElement < Time >(
  70. Coordinator < Time, Scheduler, GraphManager >::get_name(), t,
  71. common::I_MESSAGE)
  72. << ": AFTER => "
  73. << "tl = " << Coordinator < Time, Scheduler, GraphManager >::_tl
  74. << " ; tn = " << Coordinator < Time, Scheduler, GraphManager >::_tn;
  75. common::Trace < Time >::trace().flush();
  76. return Coordinator < Time, Scheduler, GraphManager >::_tn;
  77. }
  78. /**************************************************
  79. * when *-message(t)
  80. * calculate IMM (models with tn = t in scheduler
  81. * calculate INF from IMM
  82. * for each e in IMM U INF
  83. * calculate influencer
  84. * ...
  85. * send done to parent
  86. **************************************************/
  87. void output(typename Time::type t)
  88. {
  89. common::Trace < Time >::trace()
  90. << common::TraceElement < Time >(
  91. Coordinator < Time, Scheduler, GraphManager >::get_name(), t,
  92. common::OUTPUT)
  93. << ": BEFORE => "
  94. << "tl = " << Coordinator < Time, Scheduler, GraphManager >::_tl
  95. << " ; tn = " << Coordinator < Time, Scheduler, GraphManager >::_tn
  96. << " ; scheduler = " << _event_table.to_string();
  97. common::Trace < Time >::trace().flush();
  98. // assert(t == Coordinator < Time, Scheduler, GraphManager >::_tn);
  99. common::Models < Time > IMM = _event_table.get_current_models(t);
  100. common::Trace < Time >::trace()
  101. << common::TraceElement < Time >(
  102. Coordinator < Time, Scheduler, GraphManager >::get_name(), t,
  103. common::OUTPUT)
  104. << ": IMM = " << IMM.to_string();
  105. common::Trace < Time >::trace().flush();
  106. for (auto & model : IMM) {
  107. model->output(t);
  108. }
  109. common::Trace < Time >::trace()
  110. << common::TraceElement < Time >(
  111. Coordinator < Time, Scheduler, GraphManager >::get_name(), t,
  112. common::OUTPUT)
  113. << ": AFTER => "
  114. << "tl = " << Coordinator < Time, Scheduler, GraphManager >::_tl
  115. << " ; tn = " << Coordinator < Time, Scheduler, GraphManager >::_tn
  116. << " ; scheduler = " << _event_table.to_string();
  117. common::Trace < Time >::trace().flush();
  118. }
  119. /*******************************************************************
  120. * when x-message(t)
  121. * receivers = { r | r in children, N in Ir, Z(N,r)(x) isn't empty
  122. * for each r in receivers
  123. * send x-message(Z(N,r)(x), t) with input value Z(N,r)(x) to r
  124. * for each r in IMM and not in receivers
  125. * send x-message(empty, t) to r
  126. * sort event list acocrding to tn
  127. * tl = t
  128. * tn = min(tn_d | d in D)
  129. *******************************************************************/
  130. typename Time::type transition(typename Time::type t)
  131. {
  132. common::Trace < Time >::trace()
  133. << common::TraceElement < Time >(
  134. Coordinator < Time, Scheduler, GraphManager >::get_name(), t,
  135. common::S_MESSAGE)
  136. << ": BEFORE => "
  137. << "tl = " << Coordinator < Time, Scheduler, GraphManager >::_tl
  138. << " ; tn = " << Coordinator < Time, Scheduler, GraphManager >::_tn
  139. << " ; scheduler = " << _event_table.to_string();
  140. common::Trace < Time >::trace().flush();
  141. // assert(t >= Coordinator < Time, Scheduler, GraphManager >::_tl and t <= Coordinator < Time, Scheduler, GraphManager >::_tn);
  142. common::Models < Time > receivers = _event_table.get_current_models(t);
  143. add_models_with_inputs(receivers);
  144. common::Trace < Time >::trace()
  145. << common::TraceElement < Time >(
  146. Coordinator < Time, Scheduler, GraphManager >::get_name(), t,
  147. common::S_MESSAGE)
  148. << ": receivers = " << receivers.to_string();
  149. common::Trace < Time >::trace().flush();
  150. for (auto & model : receivers) {
  151. _event_table.put(model->transition(t), model);
  152. }
  153. update_event_table(t);
  154. Coordinator < Time, Scheduler, GraphManager >::_tl = t;
  155. Coordinator < Time, Scheduler, GraphManager >::_tn =
  156. _event_table.get_current_time();
  157. Coordinator < Time, Scheduler, GraphManager >::clear_bag();
  158. common::Trace < Time >::trace()
  159. << common::TraceElement < Time >(
  160. Coordinator < Time, Scheduler, GraphManager >::get_name(), t,
  161. common::S_MESSAGE)
  162. << ": AFTER => "
  163. << "tl = " << Coordinator < Time, Scheduler, GraphManager >::_tl
  164. << " ; tn = " << Coordinator < Time, Scheduler, GraphManager >::_tn
  165. << " ; scheduler = " << _event_table.to_string();
  166. common::Trace < Time >::trace().flush();
  167. return Coordinator < Time, Scheduler, GraphManager >::_tn;
  168. }
  169. void post_event(typename Time::type t,
  170. const common::ExternalEvent < Time >& event)
  171. {
  172. common::Trace < Time >::trace()
  173. << common::TraceElement < Time >(
  174. Coordinator < Time, Scheduler, GraphManager >::get_name(), t,
  175. common::POST_EVENT)
  176. << ": BEFORE => " << event.to_string();
  177. common::Trace < Time >::trace().flush();
  178. Coordinator < Time, Scheduler, GraphManager >::add_event(event);
  179. _graph_manager.post_event(t, event);
  180. update_event_table(t);
  181. Coordinator < Time, Scheduler, GraphManager >::_tn =
  182. _event_table.get_current_time();
  183. common::Trace < Time >::trace()
  184. << common::TraceElement < Time >(
  185. Coordinator < Time, Scheduler, GraphManager >::get_name(), t,
  186. common::POST_EVENT)
  187. << ": AFTER => " << event.to_string();
  188. common::Trace < Time >::trace().flush();
  189. }
  190. /*******************************************************************
  191. * when y-message(y_d, t) with output y_d from d
  192. *******************************************************************/
  193. typename Time::type dispatch_events(common::Bag < Time > bag,
  194. typename Time::type t)
  195. {
  196. common::Trace < Time >::trace()
  197. << common::TraceElement < Time >(
  198. Coordinator < Time, Scheduler, GraphManager >::get_name(), t,
  199. common::Y_MESSAGE)
  200. << ": BEFORE => "
  201. << "tl = " << Coordinator < Time, Scheduler, GraphManager >::_tl
  202. << " ; tn = " << Coordinator < Time, Scheduler, GraphManager >::_tn
  203. << " ; bag = " << bag.to_string();
  204. common::Trace < Time >::trace().flush();
  205. _graph_manager.dispatch_events(bag, t);
  206. common::Trace < Time >::trace()
  207. << common::TraceElement < Time >(
  208. Coordinator < Time, Scheduler, GraphManager >::get_name(), t,
  209. common::Y_MESSAGE)
  210. << ": BEFORE => "
  211. << "tl = " << Coordinator < Time, Scheduler, GraphManager >::_tl
  212. << " ; tn = " << Coordinator < Time, Scheduler, GraphManager >::_tn;
  213. common::Trace < Time >::trace().flush();
  214. return Coordinator < Time, Scheduler, GraphManager >::_tn;
  215. }
  216. void observation(std::ostream& file) const
  217. {
  218. for (auto & child : _graph_manager.children()) {
  219. child->observation(file);
  220. }
  221. }
  222. void add_models_with_inputs(common::Models < Time >& receivers)
  223. {
  224. for (auto & model : _graph_manager.children()) {
  225. if (model->event_number() > 0) {
  226. if (std::find(receivers.begin(), receivers.end(), model) ==
  227. receivers.end()) {
  228. receivers.push_back(model);
  229. }
  230. }
  231. }
  232. }
  233. void update_event_table(typename Time::type t)
  234. {
  235. for (auto & model : _graph_manager.children()) {
  236. if (model->event_number() > 0) {
  237. _event_table.put(t, model);
  238. }
  239. }
  240. }
  241. private:
  242. GraphManager _graph_manager;
  243. Scheduler _event_table;
  244. };
  245. } } // namespace paradevs pdevs
  246. #endif