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

Résumé : 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.
Type de document :
Rapport
[Research Report] RR-8238, INRIA. 2013, pp.33
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00788641
Contributeur : Guillaume Aupy <>
Soumis le : jeudi 14 février 2013 - 18:25:46
Dernière modification le : vendredi 20 avril 2018 - 15:44:27
Document(s) archivé(s) le : dimanche 2 avril 2017 - 00:05:15

Fichier

RR-8238.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00788641, version 1

Citation

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〉

Partager

Métriques

Consultations de la notice

317

Téléchargements de fichiers

137