Reliable and energy-aware mapping of streaming series-parallel applications onto hierarchical platforms - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2020

Reliable and energy-aware mapping of streaming series-parallel applications onto hierarchical platforms

Résumé

Streaming applications come from various application fields such as physics, and many can be represented as a series-parallel dependence graph. We aim at minimizing the energy consumption of such applications when executed on a hierarchical platform, by proposing novel mapping strategies. Dynamic voltage and frequency scaling (DVFS) is used to reduce the energy consumption, and we ensure a reliable execution by either executing a task at maximum speed, or by triplicating it. In this paper, we propose a structure rule to partition the series-parallel applications, and we prove that the optimization problem is NP-complete. We are able to derive a dynamic- programming algorithm for the special case of linear chains, which provides an interesting heuristic and a building block for designing heuristics for the general case. The heuristics performance is compared to a baseline solution, where each task is executed at maximum speed. Simulations demonstrate that significant energy savings can be obtained.
Fichier principal
Vignette du fichier
main.pdf (822.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02859980 , version 1 (08-06-2020)
hal-02859980 , version 2 (02-07-2020)

Identifiants

  • HAL Id : hal-02859980 , version 2

Citer

Changjiang Gou, Anne Benoit, Mingsong Chen, Loris Marchal, Tongquan Wei. Reliable and energy-aware mapping of streaming series-parallel applications onto hierarchical platforms. [Research Report] RR-9346, INRIA. 2020. ⟨hal-02859980v2⟩
113 Consultations
169 Téléchargements

Partager

More