Exploiting Job Variability to Minimize Energy Consumption under Real-Time Constraints - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2019

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

Exploitation de la variabilité des tâches pour minimiser la consommation d'énergie sous des contraintes temps-réels

(1) , (2) , (1, 2)
1
2

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.
Fichier principal
Vignette du fichier
RR-9300.pdf (894.24 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02371742 , version 1 (20-11-2019)
hal-02371742 , version 2 (20-11-2019)

Identifiers

  • HAL Id : hal-02371742 , version 2

Cite

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⟩
97 View
298 Download

Share

Gmail Facebook Twitter LinkedIn More