Exploiting Job Variability to Minimize Energy Consumption under Real-Time Constraints

Bruno Gaujal 1 Alain Girault 2 Stéphan Plassart 1, 2
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 that minimizes the energy consumption of a single processor executing a finite or infinite set of jobs with real-time constraints, in the non-clairvoyant case,i.e., when the actual execution time of the jobs is unknown when they are released. In real life applications, it is common at release time to know only the Worst-Case Execution Time of a job, and the actual execution time of this job is only discovered when it finishes. Choosing the processor speed purely in function of the Worst-Case Execution Time is sub-optimal. When the probability distribution of the actual execution time is known, it is possible to exploit this knowledge to choose a lower processor speed so as to minimize the expected energy consumption (while still guaranteeing that all jobs meet their deadline). Our MDP solution solves this problem optimally with discrete processor speeds. Compared with approaches from the literature, the gain offered by the new policy ranges from a few percent when the variability of job characteristics is small, tomore than 50%when the job execution time distributions are far from their worst case.
Document type :
Reports
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/hal-02371742
Contributor : Stéphan Plassart <>
Submitted on : Wednesday, November 20, 2019 - 10:51:07 AM
Last modification on : Friday, January 10, 2020 - 11:02:36 AM

File

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

Identifiers

  • HAL Id : hal-02371742, version 2

Citation

Bruno Gaujal, Alain Girault, Stéphan Plassart. Exploiting Job Variability to Minimize Energy Consumption under Real-Time Constraints. [Research Report] RR-9300, Inria Grenoble Rhône-Alpes, Université de Grenoble; Université Grenoble - Alpes. 2019, pp.23. ⟨hal-02371742v2⟩

Share

Metrics

Record views

62

Files downloads

307