Energy-aware scheduling under reliability and makespan constraints

Guillaume Aupy 1, 2 Anne Benoit 1, 2 Yves Robert 1, 2
Abstract : We consider a task graph mapped on a set of homogeneous processors. We aim at minimizing the energy consumption while enforcing two constraints: a prescribed bound on the execution time (or makespan), and a reliability threshold. Dynamic voltage and frequency scaling (DVFS) is an approach frequently used to reduce the energy consumption of a schedule, but slowing down the execution of a task to save energy is decreasing the reliability of the execution. In this work, to improve the reliability of a schedule while reducing the energy consumption, we allow for the re-execution of some tasks. We assess the complexity of the tri-criteria scheduling problem (makespan, reliability, energy) of deciding which task to re-execute, and at which speed each execution of a task should be done, with two different speed models: either processors can have arbitrary speeds (continuous model), or a processor can run at a finite number of different speeds and change its speed during a computation (VDD model). We propose several novel tri-criteria scheduling heuristics under the continuous speed model, and we evaluate them through a set of simulations. The two best heuristics turn out to be very efficient and complementary.
Type de document :
Communication dans un congrès
International Conference on High Performance Computing (HiPC'2012), Dec 2012, Pune, India. IEEE Computer Society Press, pp.1-10, 2012, 〈10.1109/HiPC.2012.6507482〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00763384
Contributeur : Equipe Roma <>
Soumis le : mardi 3 septembre 2013 - 11:36:51
Dernière modification le : vendredi 20 avril 2018 - 15:44:27
Document(s) archivé(s) le : vendredi 31 mars 2017 - 18:16:18

Fichier

hipc-submitted.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Guillaume Aupy, Anne Benoit, Yves Robert. Energy-aware scheduling under reliability and makespan constraints. International Conference on High Performance Computing (HiPC'2012), Dec 2012, Pune, India. IEEE Computer Society Press, pp.1-10, 2012, 〈10.1109/HiPC.2012.6507482〉. 〈hal-00763384〉

Partager

Métriques

Consultations de la notice

377

Téléchargements de fichiers

118