src/surf/cpu_ti.hpp

   1 /* Copyright (c) 2013-2018. 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 <boost/intrusive/list.hpp>
   7
   8 #include <xbt/base.h>
   9
  10 #include "src/surf/cpu_interface.hpp"
  11 #include "src/surf/trace_mgr.hpp"
  12
  13 /* Epsilon */
  14 #define EPSILON 0.000000001
  15
  16 namespace simgrid {
  17 namespace surf {
  18
  19 /***********
  20  * Classes *
  21  ***********/
  22 class XBT_PRIVATE CpuTiTrace;
  23 class XBT_PRIVATE CpuTiTgmr;
  24 class XBT_PRIVATE CpuTiModel;
  25 class XBT_PRIVATE CpuTi;
  26 class XBT_PRIVATE CpuTiAction;
  27
  28 struct tiTag;
  29
  30 /*********
  31  * Trace *
  32  *********/
  33 class CpuTiTrace {
  34 public:
  35   explicit CpuTiTrace(tmgr_trace_t speedTrace);
  36   ~CpuTiTrace();
  37
  38   double integrateSimple(double a, double b);
  39   double integrateSimplePoint(double a);
  40   double solveSimple(double a, double amount);
  41
  42   double *timePoints_;
  43   double *integral_;
  44   int nbPoints_;
  45   int binarySearch(double *array, double a, int low, int high);
  46 };
  47
  48 enum trace_type {
  49
  50   TRACE_FIXED,                /*< Trace fixed, no availability file */
  51   TRACE_DYNAMIC               /*< Dynamic, have an availability file */
  52 };
  53
  54 class CpuTiTgmr {
  55 public:
  56   CpuTiTgmr(trace_type type, double value)
  57     : type_(type), value_(value)
  58   {};
  59   CpuTiTgmr(tmgr_trace_t speedTrace, double value);
  60   ~CpuTiTgmr();
  61
  62   double integrate(double a, double b);
  63   double solve(double a, double amount);
  64   double solveSomewhatSimple(double a, double amount);
  65   double getPowerScale(double a);
  66
  67   trace_type type_;
  68   double value_;                 /*< Percentage of cpu speed available. Value fixed between 0 and 1 */
  69
  70   /* Dynamic */
  71   double lastTime_ = 0.0;             /*< Integral interval last point (discrete time) */
  72   double total_    = 0.0;             /*< Integral total between 0 and last_pointn */
  73
  74   CpuTiTrace *trace_ = nullptr;
  75   tmgr_trace_t speedTrace_ = nullptr;
  76 };
  77
  78 /**********
  79  * Action *
  80  **********/
  81
  82 class CpuTiAction: public CpuAction {
  83   friend class CpuTi;
  84 public:
  85   CpuTiAction(CpuTiModel *model, double cost, bool failed, CpuTi *cpu);
  86   ~CpuTiAction();
  87
  88   void set_state(simgrid::kernel::resource::Action::State state) override;
  89   void cancel() override;
  90   void suspend() override;
  91   void resume() override;
  92   void set_max_duration(double duration) override;
  93   void set_priority(double priority) override;
  94   double get_remains() override;
  95
  96   CpuTi *cpu_;
  97
  98   boost::intrusive::list_member_hook<> action_ti_hook;
  99 };
 100
 101 typedef boost::intrusive::member_hook<CpuTiAction, boost::intrusive::list_member_hook<>, &CpuTiAction::action_ti_hook> ActionTiListOptions;
 102 typedef boost::intrusive::list<CpuTiAction, ActionTiListOptions > ActionTiList;
 103
 104 /************
 105  * Resource *
 106  ************/
 107 class CpuTi : public Cpu {
 108 public:
 109   CpuTi(CpuTiModel *model, simgrid::s4u::Host *host, std::vector<double> *speedPerPstate, int core);
 110   ~CpuTi() override;
 111
 112   void setSpeedTrace(tmgr_trace_t trace) override;
 113
 114   void apply_event(tmgr_trace_event_t event, double value) override;
 115   void updateActionsFinishTime(double now);
 116   void updateRemainingAmount(double now);
 117
 118   bool isUsed() override;
 119   CpuAction *execution_start(double size) override;
 120   simgrid::kernel::resource::Action* execution_start(double size, int requestedCores) override
 121   {
 122     THROW_UNIMPLEMENTED;
 123     return nullptr;
 124   }
 125   CpuAction *sleep(double duration) override;
 126   double getAvailableSpeed() override;
 127
 128   void modified(bool modified);
 129
 130   CpuTiTgmr *speedIntegratedTrace_ = nullptr;/*< Structure with data needed to integrate trace file */
 131   ActionTiList actionSet_;                   /*< set with all actions running on cpu */
 132   double sumPriority_ = 0; /*< the sum of actions' priority that are running on cpu */
 133   double lastUpdate_ = 0;  /*< last update of actions' remaining amount done */
 134
 135   double currentFrequency_;
 136
 137   boost::intrusive::list_member_hook<> cpu_ti_hook;
 138 };
 139
 140 typedef boost::intrusive::member_hook<CpuTi, boost::intrusive::list_member_hook<>, &CpuTi::cpu_ti_hook> CpuTiListOptions;
 141 typedef boost::intrusive::list<CpuTi, CpuTiListOptions> CpuTiList;
 142
 143 /*********
 144  * Model *
 145  *********/
 146 class CpuTiModel : public CpuModel {
 147 public:
 148   CpuTiModel() = default;
 149   ~CpuTiModel() override;
 150   Cpu *createCpu(simgrid::s4u::Host *host,  std::vector<double>* speedPerPstate, int core) override;
 151   double next_occuring_event(double now) override;
 152   void update_actions_state(double now, double delta) override;
 153
 154   kernel::resource::Action::StateSet runningActionSetThatDoesNotNeedBeingChecked_;
 155   CpuTiList modifiedCpu_;
 156 };
 157
 158 }
 159 }