Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
519e744220810b67e4d81407e2b1ed63a12a438d
[simgrid.git] / 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 CpuTiModel;
23 class XBT_PRIVATE CpuTi;
24
25 /*********
26  * Trace *
27  *********/
28 class CpuTiTrace {
29 public:
30   explicit CpuTiTrace(tmgr_trace_t speedTrace);
31   CpuTiTrace(const CpuTiTrace&) = delete;
32   CpuTiTrace& operator=(const CpuTiTrace&) = delete;
33   ~CpuTiTrace();
34
35   double integrate_simple(double a, double b);
36   double integrate_simple_point(double a);
37   double solve_simple(double a, double amount);
38
39   double* time_points_;
40   double *integral_;
41   int nb_points_;
42   int binary_search(double* array, double a, int low, int high);
43 };
44
45 enum trace_type {
46
47   TRACE_FIXED,                /*< Trace fixed, no availability file */
48   TRACE_DYNAMIC               /*< Dynamic, have an availability file */
49 };
50
51 class CpuTiTmgr {
52 public:
53   CpuTiTmgr(trace_type type, double value) : type_(type), value_(value){};
54   CpuTiTmgr(tmgr_trace_t speed_trace, double value);
55   CpuTiTmgr(const CpuTiTmgr&) = delete;
56   CpuTiTmgr& operator=(const CpuTiTmgr&) = delete;
57   ~CpuTiTmgr();
58
59   double integrate(double a, double b);
60   double solve(double a, double amount);
61   double get_power_scale(double a);
62
63   trace_type type_;
64   double value_;                 /*< Percentage of cpu speed available. Value fixed between 0 and 1 */
65
66   /* Dynamic */
67   double last_time_ = 0.0;             /*< Integral interval last point (discrete time) */
68   double total_    = 0.0;             /*< Integral total between 0 and last_pointn */
69
70   CpuTiTrace *trace_ = nullptr;
71   tmgr_trace_t speed_trace_ = nullptr;
72 };
73
74 /**********
75  * Action *
76  **********/
77
78 class XBT_PRIVATE CpuTiAction : public CpuAction {
79   friend class CpuTi;
80 public:
81   CpuTiAction(CpuTi* cpu, double cost);
82   ~CpuTiAction();
83
84   void set_state(kernel::resource::Action::State state) override;
85   void cancel() override;
86   void suspend() override;
87   void resume() override;
88   void set_max_duration(double duration) override;
89   void set_priority(double priority) override;
90   double get_remains() override;
91
92   CpuTi *cpu_;
93
94   boost::intrusive::list_member_hook<> action_ti_hook;
95 };
96
97 typedef boost::intrusive::member_hook<CpuTiAction, boost::intrusive::list_member_hook<>, &CpuTiAction::action_ti_hook> ActionTiListOptions;
98 typedef boost::intrusive::list<CpuTiAction, ActionTiListOptions > ActionTiList;
99
100 /************
101  * Resource *
102  ************/
103 class CpuTi : public Cpu {
104 public:
105   CpuTi(CpuTiModel* model, simgrid::s4u::Host* host, std::vector<double>* speed_per_pstate, int core);
106   ~CpuTi() override;
107
108   void set_speed_trace(tmgr_trace_t trace) override;
109
110   void apply_event(tmgr_trace_event_t event, double value) override;
111   void update_actions_finish_time(double now);
112   void update_remaining_amount(double now);
113
114   bool is_used() override;
115   CpuAction *execution_start(double size) override;
116   simgrid::kernel::resource::Action* execution_start(double size, int requested_cores) override
117   {
118     THROW_UNIMPLEMENTED;
119     return nullptr;
120   }
121   CpuAction *sleep(double duration) override;
122   double get_speed_ratio() override;
123
124   void set_modified(bool modified);
125
126   CpuTiTmgr* speed_integrated_trace_ = nullptr; /*< Structure with data needed to integrate trace file */
127   ActionTiList action_set_;                     /*< set with all actions running on cpu */
128   double sum_priority_ = 0;                  /*< the sum of actions' priority that are running on cpu */
129   double last_update_  = 0;                  /*< last update of actions' remaining amount done */
130
131   boost::intrusive::list_member_hook<> cpu_ti_hook;
132 };
133
134 typedef boost::intrusive::member_hook<CpuTi, boost::intrusive::list_member_hook<>, &CpuTi::cpu_ti_hook> CpuTiListOptions;
135 typedef boost::intrusive::list<CpuTi, CpuTiListOptions> CpuTiList;
136
137 /*********
138  * Model *
139  *********/
140 class CpuTiModel : public CpuModel {
141 public:
142   CpuTiModel() : CpuModel(Model::UpdateAlgo::FULL){};
143   ~CpuTiModel() override;
144   Cpu* create_cpu(simgrid::s4u::Host* host, std::vector<double>* speed_per_pstate, int core) override;
145   double next_occuring_event(double now) override;
146   void update_actions_state(double now, double delta) override;
147
148   CpuTiList modified_cpus_;
149 };
150
151 }
152 }