include/simgrid/kernel/resource/Model.hpp

   1 /* Copyright (c) 2004-2019. 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 #ifndef SIMGRID_KERNEL_RESOURCE_MODEL_HPP
   7 #define SIMGRID_KERNEL_RESOURCE_MODEL_HPP
   8
   9 #include <memory>
  10 #include <simgrid/kernel/resource/Action.hpp>
  11
  12 namespace simgrid {
  13 namespace kernel {
  14 namespace resource {
  15
  16 /** @ingroup SURF_interface
  17  * @brief SURF model interface class
  18  * @details A model is an object which handle the interactions between its Resources and its Actions
  19  */
  20 class XBT_PUBLIC Model {
  21 public:
  22   /** @brief Possible update mechanisms */
  23   enum class UpdateAlgo {
  24     FULL, /**< Full update mechanism: the remaining time of every action is recomputed at each step */
  25     LAZY  /**< Lazy update mechanism: only the modified actions get recomputed.
  26                    It may be slower than full if your system is tightly coupled to the point where every action
  27                    gets recomputed anyway. In that case, you'd better not try to be cleaver with lazy and go for
  28                    a simple full update.  */
  29   };
  30
  31   explicit Model(Model::UpdateAlgo algo);
  32   Model(const Model&) = delete;
  33   Model& operator=(const Model&) = delete;
  34
  35   virtual ~Model() = default;
  36
  37   /** @brief Get the set of [actions](@ref Action) in *inited* state */
  38   Action::StateSet* get_inited_action_set() { return &inited_action_set_; }
  39
  40   /** @brief Get the set of [actions](@ref Action) in *started* state */
  41   Action::StateSet* get_started_action_set() { return &started_action_set_; }
  42
  43   /** @brief Get the set of [actions](@ref Action) in *failed* state */
  44   Action::StateSet* get_failed_action_set() { return &failed_action_set_; }
  45
  46   /** @brief Get the set of [actions](@ref Action) in *finished* state */
  47   Action::StateSet* get_finished_action_set() { return &finished_action_set_; }
  48
  49   /** @brief Get the set of [actions](@ref Action) in *ignored* state */
  50   Action::StateSet* get_ignored_action_set() { return &ignored_action_set_; }
  51
  52   /** @brief Get the set of modified [actions](@ref Action) */
  53   Action::ModifiedSet* get_modified_set() const;
  54
  55   /** @brief Get the maxmin system of the current Model */
  56   lmm::System* get_maxmin_system() const { return maxmin_system_.get(); }
  57
  58   /** @brief Set the maxmin system of the current Model */
  59   void set_maxmin_system(lmm::System* system);
  60
  61   /** @brief Get the update algorithm of the current Model */
  62   UpdateAlgo get_update_algorithm() const { return update_algorithm_; }
  63
  64   /** @brief Get Action heap */
  65   ActionHeap& get_action_heap() { return action_heap_; }
  66
  67   /**
  68    * @brief Share the resources between the actions
  69    *
  70    * @param now The current time of the simulation
  71    * @return The delta of time till the next action will finish
  72    */
  73   virtual double next_occuring_event(double now);
  74   virtual double next_occuring_event_lazy(double now);
  75   virtual double next_occuring_event_full(double now);
  76
  77 private:
  78   Action* extract_action(Action::StateSet* list);
  79
  80 public:
  81   Action* extract_done_action();
  82   Action* extract_failed_action();
  83
  84   /**
  85    * @brief Update action to the current time
  86    *
  87    * @param now The current time of the simulation
  88    * @param delta The delta of time since the last update
  89    */
  90   virtual void update_actions_state(double now, double delta);
  91   virtual void update_actions_state_lazy(double now, double delta);
  92   virtual void update_actions_state_full(double now, double delta);
  93
  94   /** @brief Returns whether this model have an idempotent share_resource()
  95    *
  96    * The only model that is not is NS3: computing the next timestamp moves the model up to that point,
  97    * so we need to call it only when the next timestamp of other sources is computed.
  98    */
  99   virtual bool next_occuring_event_is_idempotent() { return true; }
 100
 101 private:
 102   std::unique_ptr<lmm::System> maxmin_system_;
 103   const UpdateAlgo update_algorithm_;
 104   Action::StateSet inited_action_set_;   /**< Created not started */
 105   Action::StateSet started_action_set_;  /**< Started not done */
 106   Action::StateSet failed_action_set_;   /**< Done with failure */
 107   Action::StateSet finished_action_set_; /**< Done successful */
 108   Action::StateSet ignored_action_set_;  /**< not considered (failure detectors?) */
 109
 110   ActionHeap action_heap_;
 111 };
 112
 113 } // namespace resource
 114 } // namespace kernel
 115 } // namespace simgrid
 116
 117 /** @ingroup SURF_models
 118  *  @brief List of initialized models
 119  */
 120 XBT_PUBLIC_DATA std::vector<simgrid::kernel::resource::Model*> all_existing_models;
 121
 122 #endif