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 metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-00926105
Contributor : Equipe Roma <>
Submitted on : Thursday, January 9, 2014 - 10:20:39 AM
Last modification on : Wednesday, February 26, 2020 - 11:14:08 AM
Long-term archiving on: : Thursday, April 10, 2014 - 2:45:58 PM

File

ppl-benoit.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

468

Files downloads

679