Dynamic Speed Scaling Minimizing Expected Energy Consumption for Real-Time Tasks

Bruno Gaujal 1 Alain Girault 2 Stéphan Plassart 1
1 POLARIS - Performance analysis and optimization of LARge Infrastructures and Systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 SPADES - Sound Programming of Adaptive Dependable Embedded Systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : This paper proposes a Markov Decision Process (MDP) approach to compute the optimal on-line speed scaling policy to minimize the energy consumption of a processor executing a finite or infinite set of jobs with real-time constraints. The policy is computed off-line but used on-line. We provide several qualitative properties of the optimal policy: monotonicity with respect to the jobs parameters, comparison with on-line deterministic algorithms. Numerical experiments show that our proposition performs well when compared with off-line optimal solutions and outperforms on-line solutions oblivious to statistical information on the jobs. Several extensions are also explained when speed changes as well as context switch costs are taken into account. Nonconvex power functions are also taken into account to model leakage. Finally, state space reduction using a coarser discretization is presented to deal with the curse of dimensionality of the MDP.
Document type :
Reports
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-01615835
Contributor : Stéphan Plassart <>
Submitted on : Wednesday, November 22, 2017 - 3:12:46 PM
Last modification on : Thursday, December 20, 2018 - 1:26:22 AM

File

RR-9101.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01615835, version 2

Citation

Bruno Gaujal, Alain Girault, Stéphan Plassart. Dynamic Speed Scaling Minimizing Expected Energy Consumption for Real-Time Tasks. [Research Report] RR-9101, UGA - Université Grenoble Alpes; Inria Grenoble Rhône-Alpes; Université de Grenoble. 2017, pp.1-35. ⟨hal-01615835v2⟩

Share

Metrics

Record views

592

Files downloads

143