1 /* Copyright (c) 2013-2015. The SimGrid Team.
2 * All rights reserved. */
4 /* This program is free software; you can redistribute it and/or modify it
5 * under the terms of the license (GNU LGPL) which comes with this package. */
7 #include <boost/intrusive/list.hpp>
11 #include "src/surf/cpu_interface.hpp"
12 #include "src/surf/trace_mgr.hpp"
13 #include "surf/surf_routing.h"
16 #define EPSILON 0.000000001
24 class XBT_PRIVATE CpuTiTrace;
25 class XBT_PRIVATE CpuTiTgmr;
26 class XBT_PRIVATE CpuTiModel;
27 class XBT_PRIVATE CpuTi;
28 class XBT_PRIVATE CpuTiAction;
37 explicit CpuTiTrace(tmgr_trace_t speedTrace);
40 double integrateSimple(double a, double b);
41 double integrateSimplePoint(double a);
42 double solveSimple(double a, double amount);
47 int binarySearch(double *array, double a, int low, int high);
52 TRACE_FIXED, /*< Trace fixed, no availability file */
53 TRACE_DYNAMIC /*< Dynamic, have an availability file */
58 CpuTiTgmr(trace_type type, double value)
59 : type_(type), value_(value)
61 CpuTiTgmr(tmgr_trace_t speedTrace, double value);
64 double integrate(double a, double b);
65 double solve(double a, double amount);
66 double solveSomewhatSimple(double a, double amount);
67 double getPowerScale(double a);
70 double value_; /*< Percentage of cpu speed available. Value fixed between 0 and 1 */
73 double lastTime_ = 0.0; /*< Integral interval last point (discrete time) */
74 double total_ = 0.0; /*< Integral total between 0 and last_pointn */
76 CpuTiTrace *trace_ = nullptr;
77 tmgr_trace_t speedTrace_ = nullptr;
84 class CpuTiAction: public CpuAction {
87 CpuTiAction(CpuTiModel *model, double cost, bool failed, CpuTi *cpu);
89 void setState(simgrid::surf::Action::State state) override;
91 void cancel() override;
92 void updateIndexHeap(int i);
93 void suspend() override;
94 void resume() override;
95 void setMaxDuration(double duration) override;
96 void setPriority(double priority) override;
97 double getRemains() override;
103 boost::intrusive::list_member_hook<> action_ti_hook;
106 typedef boost::intrusive::member_hook<CpuTiAction, boost::intrusive::list_member_hook<>, &CpuTiAction::action_ti_hook> ActionTiListOptions;
107 typedef boost::intrusive::list<CpuTiAction, ActionTiListOptions > ActionTiList;
112 class CpuTi : public Cpu {
114 CpuTi(CpuTiModel *model, simgrid::s4u::Host *host, std::vector<double> *speedPerPstate, int core);
117 void setSpeedTrace(tmgr_trace_t trace) override;
119 void apply_event(tmgr_trace_event_t event, double value) override;
120 void updateActionsFinishTime(double now);
121 void updateRemainingAmount(double now);
123 bool isUsed() override;
124 CpuAction *execution_start(double size) override;
125 CpuAction *sleep(double duration) override;
126 double getAvailableSpeed() override;
128 void modified(bool modified);
130 CpuTiTgmr *speedIntegratedTrace_ = nullptr;/*< Structure with data needed to integrate trace file */
131 ActionTiList *actionSet_ = nullptr; /*< 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 */
135 double currentFrequency_;
137 boost::intrusive::list_member_hook<> cpu_ti_hook;
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;
146 class CpuTiModel : public CpuModel {
149 ~CpuTiModel() override;
150 Cpu *createCpu(simgrid::s4u::Host *host, std::vector<double>* speedPerPstate, int core) override;
151 double nextOccuringEvent(double now) override;
152 void updateActionsState(double now, double delta) override;
154 ActionList *runningActionSetThatDoesNotNeedBeingChecked_;
155 CpuTiList *modifiedCpu_;
156 xbt_heap_t tiActionHeap_;
159 void NotifyResourceTurnedOn(simgrid::surf::Resource*){};
160 void NotifyResourceTurnedOff(simgrid::surf::Resource*){};
162 void NotifyActionCancel(Action*){};
163 void NotifyActionResume(Action*){};
164 void NotifyActionSuspend(Action*){};