Skip to Main content Skip to Navigation
Journal articles

Assessing the performance of energy-aware mappings

Anne Benoit 1, 2 Rami Melhem 3 Paul Renaud-Goud 4 Yves Robert 1, 2 
2 ROMA - Optimisation des ressources : modèles, algorithmes et ordonnancement
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
4 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : We aim at mapping streaming applications that can be modeled by a series-parallel graph onto a 2-dimensional tiled chip multiprocessor (CMP) architecture. The objective of the mapping is to minimize the energy consumption, using dynamic voltage and frequency scaling (DVFS) techniques, while maintaining a given level of performance, reflected by the rate of processing the data streams. This mapping problem turns out to be NP-hard, and several heuristics are proposed. We assess their performance through comprehensive simulations using the StreamIt workflow suite and randomly generated series-parallel graphs, and various CMP grid sizes.
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Equipe Roma Connect in order to contact the contributor
Submitted on : Thursday, January 9, 2014 - 10:20:39 AM
Last modification on : Thursday, September 29, 2022 - 2:58:07 PM
Long-term archiving on: : Thursday, April 10, 2014 - 2:45:58 PM


Files produced by the author(s)




Anne Benoit, Rami Melhem, Paul Renaud-Goud, Yves Robert. Assessing the performance of energy-aware mappings. Parallel Processing Letters, World Scientific Publishing, 2013, 23 (2), ⟨10.1142/S0129626413400033⟩. ⟨hal-00926105⟩



Record views


Files downloads