Energy-aware checkpointing of divisible tasks with soft or hard deadlines - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2013

Energy-aware checkpointing of divisible tasks with soft or hard deadlines

Résumé

In this paper, we aim at minimizing the energy consumption when executing a divisible workload under a bound on the total execution time, while resilience is provided through checkpointing. We discuss several variants of this multi-criteria problem. Given the workload, we need to decide how many chunks to use, what are the sizes of these chunks, and at which speed each chunk is executed. Furthermore, since a failure may occur during the execution of a chunk, we also need to decide at which speed a chunk should be re-executed in the event of a failure. The goal is to minimize the expectation of the total energy consumption, while enforcing a deadline on the execution time, that should be met either in expectation (soft deadline), or in the worst case (hard deadline). For each problem instance, we propose either an exact solution, or a function that can be optimized numerically. The different models are then compared through an extensive set of experiments.
Ce travail vise à minimiser la consommation d'énergie lors de l'exécution d'une quantité de travail divisible, sous contrainte de temps d'exécution, sur une plateforme soumise à des fautes passagères. La résilience est fournie grâce à un protocole de sauvegarde de points de reprise (\emph{checkpoints}). Nous étudions différentes variantes de ce problème multi-critère. Etant donnée une quantité de travail, nous devons décider du découpage optimal de celle-ci en morceaux qui seront sauvegardés ; plus précisément, nous devons déterminer le nombre, la taille et la vitesse d'exécution de chacun de ces morceaux. De plus, sachant qu'une faute peut arriver pendant l'exécution de l'un d'entre eux, nous devons décider de la vitesse de ré-exécution de ces morceaux en cas de faute. Le but de ce travail est de minimiser l'espérance de la consommation d'énergie, sous une contrainte temporelle, qui peut être atteinte en moyenne (contrainte faible), ou dans le pire cas (contrainte forte). Pour chaque instance du problème, nous fournissons soit une solution exacte, soit une fonction qui peut être optimisée numériquement. Les différents modèles sont ensuite comparés via un ensemble étendu d'expériences.
Fichier principal
Vignette du fichier
RR-8238.pdf (769.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00788641 , version 1 (14-02-2013)

Identifiants

  • HAL Id : hal-00788641 , version 1

Citer

Guillaume Aupy, Anne Benoit, Rami Melhem, Paul Renaud-Goud, Yves Robert. Energy-aware checkpointing of divisible tasks with soft or hard deadlines. [Research Report] RR-8238, INRIA. 2013, pp.33. ⟨hal-00788641⟩
167 Consultations
127 Téléchargements

Partager

Gmail Facebook X LinkedIn More