1 /* Copyright (c) 2013-2018. The SimGrid Team. All rights reserved. */
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. */
6 #include <boost/intrusive/list.hpp>
10 #include "src/surf/cpu_interface.hpp"
11 #include "src/surf/trace_mgr.hpp"
14 #define EPSILON 0.000000001
22 class XBT_PRIVATE CpuTiModel;
23 class XBT_PRIVATE CpuTi;
30 explicit CpuTiTrace(tmgr_trace_t speedTrace);
31 CpuTiTrace(const CpuTiTrace&) = delete;
32 CpuTiTrace& operator=(const CpuTiTrace&) = delete;
35 double integrate_simple(double a, double b);
36 double integrate_simple_point(double a);
37 double solve_simple(double a, double amount);
42 int binary_search(double* array, double a, int low, int high);
47 TRACE_FIXED, /*< Trace fixed, no availability file */
48 TRACE_DYNAMIC /*< Dynamic, have an availability file */
53 CpuTiTmgr(trace_type type, double value) : type_(type), value_(value){};
54 CpuTiTmgr(tmgr_trace_t speedTrace, double value);
55 CpuTiTmgr(const CpuTiTmgr&) = delete;
56 CpuTiTmgr& operator=(const CpuTiTmgr&) = delete;
59 double integrate(double a, double b);
60 double solve(double a, double amount);
61 double get_power_scale(double a);
64 double value_; /*< Percentage of cpu speed available. Value fixed between 0 and 1 */
67 double last_time_ = 0.0; /*< Integral interval last point (discrete time) */
68 double total_ = 0.0; /*< Integral total between 0 and last_pointn */
70 CpuTiTrace *trace_ = nullptr;
71 tmgr_trace_t speed_trace_ = nullptr;
78 class XBT_PRIVATE CpuTiAction : public CpuAction {
81 CpuTiAction(CpuTi* cpu, double cost);
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;
94 boost::intrusive::list_member_hook<> action_ti_hook;
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;
103 class CpuTi : public Cpu {
105 CpuTi(CpuTiModel* model, simgrid::s4u::Host* host, std::vector<double>* speed_per_pstate, int core);
108 void set_speed_trace(tmgr_trace_t trace) override;
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);
114 bool is_used() override;
115 CpuAction *execution_start(double size) override;
116 simgrid::kernel::resource::Action* execution_start(double size, int requestedCores) override
121 CpuAction *sleep(double duration) override;
122 double get_available_speed() override;
124 void set_modified(bool modified);
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 */
131 boost::intrusive::list_member_hook<> cpu_ti_hook;
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;
140 class CpuTiModel : public CpuModel {
142 CpuTiModel() : CpuModel(Model::UpdateAlgo::Full){};
143 ~CpuTiModel() override;
144 Cpu* createCpu(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;
148 kernel::resource::Action::StateSet runningActionSetThatDoesNotNeedBeingChecked_;
149 CpuTiList modified_cpus_;