src/mc/api/strategy/Strategy.hpp

   1 /* Copyright (c) 2007-2023. 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 #include "xbt/asserts.h"
   7
   8 #ifndef SIMGRID_MC_STRATEGY_HPP
   9 #define SIMGRID_MC_STRATEGY_HPP
  10
  11 namespace simgrid::mc {
  12
  13 class Strategy {
  14 protected:
  15   /** State's exploration status by actor. Not all the actors are there, only the ones that are ready-to-run in this
  16    * state */
  17   std::map<aid_t, ActorState> actors_to_run_;
  18
  19 public:
  20   /** Used to store penalties computed by the strategy to each actor */
  21   std::map<aid_t, double> penalties_;
  22   virtual ~Strategy()                                      = default;
  23   virtual std::pair<aid_t, double> next_transition() const = 0;
  24   virtual void execute_next(aid_t aid, RemoteApp& app)     = 0;
  25   virtual void consider_best()                             = 0;
  26
  27   // Mark the first enabled and not yet done transition as todo
  28   // If there's already a transition marked as todo, does nothing
  29   void consider_one(aid_t aid)
  30   {
  31     xbt_assert(actors_to_run_.at(aid).is_enabled() and not actors_to_run_.at(aid).is_done(),
  32                "Tried to mark as TODO actor %ld but it is either not enabled or already done", aid);
  33     actors_to_run_.at(aid).mark_todo();
  34   }
  35   // Matk as todo all actors enabled that are not done yet
  36   unsigned long consider_all()
  37   {
  38     unsigned long count = 0;
  39     for (auto& [_, actor] : actors_to_run_)
  40       if (actor.is_enabled() and not actor.is_done()) {
  41         actor.mark_todo();
  42         count++;
  43       }
  44     return count;
  45   }
  46
  47   friend class State;
  48 };
  49
  50 } // namespace simgrid::mc
  51
  52 #endif