X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/51f8d73fe7373b7b04bc2727ff9ef61272dce9a9..7b3e6dbec91461f76c2c94185e583654e967be53:/src/surf/cpu_ti.hpp diff --git a/src/surf/cpu_ti.hpp b/src/surf/cpu_ti.hpp index ccf8defe5a..c4fab1d4d7 100644 --- a/src/surf/cpu_ti.hpp +++ b/src/surf/cpu_ti.hpp @@ -1,110 +1,180 @@ -#include "cpu.hpp" +/* Copyright (c) 2013-2015. The SimGrid Team. + * All rights reserved. */ + +/* This program is free software; you can redistribute it and/or modify it + * under the terms of the license (GNU LGPL) which comes with this package. */ + +#include + +#include "cpu_interface.hpp" #include "trace_mgr_private.h" #include "surf/surf_routing.h" /* Epsilon */ #define EPSILON 0.000000001 +namespace simgrid { +namespace surf { + /*********** * Classes * ***********/ -class CpuTiModel; -typedef CpuTiModel *CpuTiModelPtr; +class XBT_PRIVATE CpuTiTrace; +class XBT_PRIVATE CpuTiTgmr; +class XBT_PRIVATE CpuTiModel; +class XBT_PRIVATE CpuTi; +class XBT_PRIVATE CpuTiAction; -class CpuTi; -typedef CpuTi *CpuTiPtr; - -class CpuTiAction; -typedef CpuTiAction *CpuTiActionPtr; +struct tiTag; /********* * Trace * *********/ -typedef struct surf_cpu_ti_trace { - double *time_points; - double *integral; - int nb_points; -} s_surf_cpu_ti_trace_t, *surf_cpu_ti_trace_t; +class CpuTiTrace { +public: + CpuTiTrace(tmgr_trace_t speedTrace); + ~CpuTiTrace(); -enum trace_type { - TRACE_FIXED, /*< Trace fixed, no availability file */ - TRACE_DYNAMIC /*< Dynamic, availability file disponible */ + double integrateSimple(double a, double b); + double integrateSimplePoint(double a); + double solveSimple(double a, double amount); + + double *p_timePoints; + double *p_integral; + int m_nbPoints; + int binarySearch(double *array, double a, int low, int high); + +private: }; -typedef struct surf_cpu_ti_tgmr { - trace_type type; - double value; /*< Percentage of cpu power disponible. Value fixed between 0 and 1 */ +enum trace_type { - /* Dynamic */ - double last_time; /*< Integral interval last point (discret time) */ - double total; /*< Integral total between 0 and last_pointn */ + TRACE_FIXED, /*< Trace fixed, no availability file */ + TRACE_DYNAMIC /*< Dynamic, have an availability file */ +}; - surf_cpu_ti_trace_t trace; - tmgr_trace_t power_trace; +class CpuTiTgmr { +public: + CpuTiTgmr(trace_type type, double value): m_type(type), m_value(value){}; + CpuTiTgmr(tmgr_trace_t speedTrace, double value); + ~CpuTiTgmr(); -} s_surf_cpu_ti_tgmr_t, *surf_cpu_ti_tgmr_t; + double integrate(double a, double b); + double solve(double a, double amount); + double solveSomewhatSimple(double a, double amount); + double getPowerScale(double a); + trace_type m_type; + double m_value; /*< Percentage of cpu speed available. Value fixed between 0 and 1 */ -/********* - * Model * - *********/ -class CpuTiModel : public CpuModel { -public: - CpuTiModel(); - ~CpuTiModel() {} + /* Dynamic */ + double m_lastTime; /*< Integral interval last point (discrete time) */ + double m_total; /*< Integral total between 0 and last_pointn */ - CpuTiPtr createResource(string name, double power_peak, double power_scale, - tmgr_trace_t power_trace, int core, - e_surf_resource_state_t state_initial, - tmgr_trace_t state_trace, - xbt_dict_t cpu_properties); - CpuTiActionPtr createAction(double cost, bool failed); + CpuTiTrace *p_trace; + tmgr_trace_t p_speedTrace; +}; -protected: - void NotifyResourceTurnedOn(ResourcePtr r){}; - void NotifyResourceTurnedOff(ResourcePtr r){}; +/********** + * Action * + **********/ - void NotifyActionCancel(ActionPtr a){}; - void NotifyActionResume(ActionPtr a){}; - void NotifyActionSuspend(ActionPtr a){}; +class CpuTiAction: public CpuAction { + friend class CpuTi; +public: + CpuTiAction(CpuTiModel *model, double cost, bool failed, + CpuTi *cpu); + + void setState(e_surf_action_state_t state); + int unref(); + void cancel(); + void updateIndexHeap(int i); + void suspend(); + void resume(); + bool isSuspended(); + void setMaxDuration(double duration); + void setPriority(double priority); + double getRemains(); + void setAffinity(Cpu * /*cpu*/, unsigned long /*mask*/) {}; + + CpuTi *p_cpu; + int m_indexHeap; + int m_suspended = 0; +public: + boost::intrusive::list_member_hook<> action_ti_hook; }; +typedef boost::intrusive::member_hook< + CpuTiAction, boost::intrusive::list_member_hook<>, &CpuTiAction::action_ti_hook> ActionTiListOptions; +typedef boost::intrusive::list< + CpuTiAction, ActionTiListOptions > ActionTiList; + /************ * Resource * ************/ class CpuTi : public Cpu { public: - CpuTi(CpuTiModelPtr model, string name, double powerPeak, - double powerScale, tmgr_trace_t powerTrace, int core, - e_surf_resource_state_t stateInitial, tmgr_trace_t stateTrace, - xbt_dict_t properties) ; - ~CpuTi() {}; - virtual double getSpeed (double load); - virtual double getAvailableSpeed (); + CpuTi(CpuTiModel *model, simgrid::Host *host, xbt_dynar_t speedPeak, + int pstate, double speedScale, tmgr_trace_t speedTrace, int core, + e_surf_resource_state_t stateInitial, tmgr_trace_t stateTrace) ; + ~CpuTi(); + + void updateState(tmgr_trace_event_t event_type, double value, double date); + void updateActionsFinishTime(double now); + bool isUsed(); void printCpuTiModel(); - CpuTiModelPtr getModel(); - - double m_powerPeak; /*< CPU power peak */ - double m_powerScale; /*< Percentage of CPU disponible */ - surf_cpu_ti_tgmr_t m_availTrace; /*< Structure with data needed to integrate trace file */ - e_surf_resource_state_t m_stateCurrent; /*< CPU current state (ON or OFF) */ - tmgr_trace_event_t m_stateEvent; /*< trace file with states events (ON or OFF) */ - tmgr_trace_event_t m_powerEvent; /*< trace file with availabitly events */ - std::vector m_actionSet; /*< set with all actions running on cpu */ - s_xbt_swag_hookup_t m_modifiedCpuHookup; /*< hookup to swag that indicacates whether share resources must be recalculated or not */ + CpuAction *execute(double size); + CpuAction *sleep(double duration); + double getAvailableSpeed(); + + void modified(bool modified); + + CpuTiTgmr *p_availTrace; /*< Structure with data needed to integrate trace file */ + tmgr_trace_event_t p_stateEvent; /*< trace file with states events (ON or OFF) */ + tmgr_trace_event_t p_speedEvent; /*< trace file with availability events */ + ActionTiList *p_actionSet; /*< set with all actions running on cpu */ double m_sumPriority; /*< the sum of actions' priority that are running on cpu */ double m_lastUpdate; /*< last update of actions' remaining amount done */ + double current_frequency; + + void updateRemainingAmount(double now); +public: + boost::intrusive::list_member_hook<> cpu_ti_hook; }; -/********** - * Action * - **********/ -class CpuTiAction: public CpuAction { +typedef boost::intrusive::member_hook< + CpuTi, boost::intrusive::list_member_hook<>, &CpuTi::cpu_ti_hook> CpuTiListOptions; +typedef boost::intrusive::list CpuTiList; + +/********* + * Model * + *********/ +class CpuTiModel : public CpuModel { public: - CpuTiAction(CpuTiModelPtr model, double cost, bool failed): CpuAction(model, cost, failed) {}; + CpuTiModel(); + ~CpuTiModel(); + Cpu *createCpu(simgrid::Host *host, xbt_dynar_t speedPeak, + int pstate, double speedScale, + tmgr_trace_t speedTrace, int core, + e_surf_resource_state_t state_initial, + tmgr_trace_t state_trace); + double shareResources(double now); + void updateActionsState(double now, double delta); + void addTraces(); + + ActionList *p_runningActionSetThatDoesNotNeedBeingChecked; + CpuTiList *p_modifiedCpu; + xbt_heap_t p_tiActionHeap; - virtual double getRemains(); - virtual double getStartTime(); - virtual double getFinishTime(); +protected: + void NotifyResourceTurnedOn(simgrid::surf::Resource*){}; + void NotifyResourceTurnedOff(simgrid::surf::Resource*){}; + + void NotifyActionCancel(Action*){}; + void NotifyActionResume(Action*){}; + void NotifyActionSuspend(Action*){}; }; + +} +}