Energy-aware mappings of series-parallel workflows onto chip multiprocessors

Abstract : This paper studies the problem of mapping streaming appli- cations that can be modeled by a series-parallel graph, onto a 2-dimensional tiled CMP architecture. The objective of the mapping is to minimize the energy consumption, using dynamic and voltage scaling techniques, while maintaining a given level of performance, reflected by the rate of process- ing the data streams. This mapping problem turns out to be NP-hard, but we identify simpler instances, whose optimal solution can be computed by a dynamic programming algo- rithm in polynomial time. Several heuristics are proposed to tackle the general problem, building upon the theoretical results. Finally, we assess the performance of the heuris- tics through comprehensive simulations using the StreamIt workflow suite and various CMP grid sizes.
Type de document :
[Research Report] RR-7521, INRIA. 2011, pp.40
Liste complète des métadonnées

Littérature citée [49 références]  Voir  Masquer  Télécharger
Contributeur : Anne Benoit <>
Soumis le : lundi 4 avril 2011 - 14:10:28
Dernière modification le : vendredi 20 avril 2018 - 15:44:24


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00560707, version 2



Anne Benoit, Rami Melhem, Paul Renaud-Goud, Yves Robert. Energy-aware mappings of series-parallel workflows onto chip multiprocessors. [Research Report] RR-7521, INRIA. 2011, pp.40. 〈inria-00560707v2〉



Consultations de la notice


Téléchargements de fichiers