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
Reports (Research Report) Year : 2020

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

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-02859980 , version 2

Cite

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⟩
107 View
168 Download

Share

More