Mapping series-parallel streaming applications on hierarchical platforms with reliability and energy constraints - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Parallel and Distributed Computing Year : 2022

Mapping series-parallel streaming applications on hierarchical platforms with reliability and energy constraints

Abstract

Streaming applications come from various application fields such as physics, where data is continuously generated and must be processed on the fly. Typical streaming applications have a series-parallel dependence graph, and they are processed on a hierarchical failure-prone platform, as for instance in miniaturized satellites. The goal is to minimize the energy consumed when processing each data set, while ensuring real-time constraints in terms of processing time. 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, so that the time to execute a data set without failure is bounded. We propose a structure rule to partition the series-parallel applications and map the application onto the platform, and we prove that the optimization problem is NP-complete. We design a dynamic-programming algorithm for the special case of linear chains, which is optimal for a special class of schedules. Furthermore, this algorithm provides an interesting heuristic and a building block for designing heuristics for the general case. The heuristics are compared to a baseline solution, where each task is executed at maximum speed. Simulations on realistic settings demonstrate the good performance of the proposed heuristics; in particular, significant energy savings can be obtained.
,
Fichier principal
Vignette du fichier
main_JPDC.pdf (448.82 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03863951 , version 1 (21-11-2022)

Identifiers

Cite

Changjiang Gou, Anne Benoit, Mingsong Chen, Loris Marchal, Tongquan Wei. Mapping series-parallel streaming applications on hierarchical platforms with reliability and energy constraints. Journal of Parallel and Distributed Computing, 2022, 163, pp.45-61. ⟨10.1016/j.jpdc.2022.01.016⟩. ⟨hal-03863951⟩
61 View
97 Download

Altmetric

Share

Gmail Facebook X LinkedIn More