Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-03024594
Contributor : Equipe Roma <>
Submitted on : Wednesday, November 25, 2020 - 9:27:31 PM
Last modification on : Monday, November 30, 2020 - 2:47:02 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03024594, version 1

Collections

Citation

Changjiang Gou, Anne Benoit, Mingsong Chen, Loris Marchal, Tongquan Wei. Reliable and energy-aware mapping of streaming series-parallel applications onto hierarchical platforms. SBAC-PAD 2020 - IEEE 32nd International Symposium on Computer Architecture and High Performance Computing, Sep 2020, Porto, Portugal. pp.1-11. ⟨hal-03024594⟩

Share

Metrics

Record views

7

Files downloads

53