Sharing Resources for Performance and Energy Optimization of Concurrent Streaming Applications

Anne Benoit 1, 2 Paul Renaud-Goud 1, 2 Yves Robert 1, 2
Abstract : We aim at finding optimal mappings for concurrent streaming applications. Each application consists of a linear chain with several stages, and processes successive data sets in pipeline mode. The objective is to minimize the energy consumption of the whole platform, while satisfying given performance-related bounds on the period and latency of each application. The problem is to decide which processors to enroll, at which speed (or mode) to use them, and which stages they should execute. We distinguish two mapping categories, interval mappings without reuse, and fully arbitrary general mappings. On the theoretical side, we establish complexity results for this tri-criteria mapping problem (energy, period, latency). Furthermore, we derive an integer linear program that provides the optimal solution in the most general case. On the experimental side, we design polynomial-time heuristics, and assess their absolute performance thanks to the linear program. One main goal is to evaluate the impact of processor sharing on the quality of the solution.
Type de document :
Communication dans un congrès
Computer Architecture and High Performance Computing (SBAC-PAD), 2010 22nd International Symposium on, Oct 2010, Petropolis, Brazil. pp.79-86, 2010, 〈10.1109/SBAC-PAD.2010.19〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01062552
Contributeur : Equipe Roma <>
Soumis le : mercredi 10 septembre 2014 - 09:36:34
Dernière modification le : vendredi 20 avril 2018 - 15:44:27

Lien texte intégral

Identifiants

Collections

Citation

Anne Benoit, Paul Renaud-Goud, Yves Robert. Sharing Resources for Performance and Energy Optimization of Concurrent Streaming Applications. Computer Architecture and High Performance Computing (SBAC-PAD), 2010 22nd International Symposium on, Oct 2010, Petropolis, Brazil. pp.79-86, 2010, 〈10.1109/SBAC-PAD.2010.19〉. 〈hal-01062552〉

Partager

Métriques

Consultations de la notice

94