Energy-aware scheduling: models and complexity results

Guillaume Aupy 1, 2
Abstract : This paper presents several energy-aware scheduling algorithms whose design is optimized for different speed models. Dynamic Voltage and Frequency Scaling (DVFS) is a model frequently used to reduce the energy consumption of a schedule, but it has negative effect on reliability. While the reliability of a schedule can sometimes be neglected (battery powered systems such as cell-phones or personal computers), it becomes extremely important when considering massively parallel architectures (petascale, exascale). In this work, we consider the problem of minimizing the energy within a makespan constraint. Additionally, we consider two models, one that takes into account a reliability constraint, and one that does not. We assume that the mapping is given, say by an ordered list of tasks to execute on each processor, and we aim at optimizing the energy consumption while enforcing a prescribed bound on the execution time. While it is not possible to change the allocation of a task, it is possible to change its speed. Rather than using a local approach such as backfilling, we consider the problem as a whole and study the impact of several speed variation models on its complexity. To improve the reliability of a schedule while reducing the energy consumption, we allow for the re-execution of some tasks. We present several results in that framework, as well as future research plans.
Type de document :
Communication dans un congrès
IPDPSW - IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2012, May 2012, Shanghai, China. pp.2478-2481, 2012, 〈10.1109/IPDPSW.2012.307〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00857276
Contributeur : Equipe Roma <>
Soumis le : mardi 3 septembre 2013 - 12:04:34
Dernière modification le : vendredi 20 avril 2018 - 15:44:27
Document(s) archivé(s) le : mercredi 4 décembre 2013 - 04:18:33

Fichier

ipdps2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Guillaume Aupy. Energy-aware scheduling: models and complexity results. IPDPSW - IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2012, May 2012, Shanghai, China. pp.2478-2481, 2012, 〈10.1109/IPDPSW.2012.307〉. 〈hal-00857276〉

Partager

Métriques

Consultations de la notice

224

Téléchargements de fichiers

91