Energy Optimal Activation of Processors for the Execution of a Single Task with Unknown Size - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Energy Optimal Activation of Processors for the Execution of a Single Task with Unknown Size

Résumé

A key objective in the management of modern computer systems consists in minimizing the electrical energy consumed by processing resources while satisfying certain target performance criteria. In this paper, we consider the execution of a single task with unknown size on top of a service system that offers a limited number of processing speeds, say N , and investigate the problem of finding a speed profile that minimizes the resulting energy consumption subject to a deadline constraint. Existing works mainly investigated this problem when speed profiles are continuous functions. In contrast, the novelty of our work is to consider discontinuous speed profiles, i.e., a case that arises naturally when the underlying computational platform offers a finite number of speeds. In our main result, we show that the computation of an optimal speed profile boils down to solving a convex optimization problem. Under mild assumptions, for such convex optimization we prove some structural results that yield the formulation of an extremely efficient solution algorithm. Specifically, we show that the optimal speed profile can be computed by solving O(log N) one-dimensional equations. Our results hold when the task size follows a known probability distribution function and the set of available speeds, if listed in increasing order, forms a sublinear concave sequence.
Fichier principal
Vignette du fichier
single-task-energy-opt.pdf (264.05 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03682485 , version 1 (31-05-2022)

Identifiants

  • HAL Id : hal-03682485 , version 1

Citer

Jonatha Anselmi, Bruno Gaujal. Energy Optimal Activation of Processors for the Execution of a Single Task with Unknown Size. 30th International Symposium on the Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Oct 2022, Nice, France. ⟨hal-03682485⟩
51 Consultations
110 Téléchargements

Partager

Gmail Facebook X LinkedIn More