Near-Optimal Energy-Efficient Partial-Duplication Task Mapping of Real-Time Parallel Applications - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Systems Architecture Year : 2023

Near-Optimal Energy-Efficient Partial-Duplication Task Mapping of Real-Time Parallel Applications

Abstract

Minimizing energy consumption, as well as meeting real-time and reliability constraints, are major goals during system deployment. When complex platforms, such as multicore architectures with DVFS, and parallel applications are considered, these goals are significantly impacted by task mapping. To minimize energy consumption, while meeting real-time and reliability constraints, this work proposes a task mapping approach to jointly solve the problem of task allocation, task scheduling, frequency assignment, and task duplication. A novel heuristic algorithm is proposed to cope with this NP-hard problem, consisting of a pruning phase, which maintains only the task configurations that satisfy reliability constraints, and a mapping phase, which minimizes total energy consumption under real-time and precedence constraints. The obtained results show that the proposed heuristic obtains near-optimal results, with low computation time, compared to optimal solvers, while it achieves better energy consumption and finds slightly more solutions compared to other heuristic approaches.
Fichier principal
Vignette du fichier
Near_optimal_Energy_Efficient_Partial_Duplication_Task_Mapping_of_Real_Time_Parallel_Applications.pdf (4.16 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03888480 , version 1 (07-12-2022)

Identifiers

Cite

Minyu Cui, Angeliki Kritikakou, Lei Mo, Emmanuel Casseau. Near-Optimal Energy-Efficient Partial-Duplication Task Mapping of Real-Time Parallel Applications. Journal of Systems Architecture, 2023, 134, pp.102790. ⟨10.1016/j.sysarc.2022.102790⟩. ⟨hal-03888480⟩
46 View
71 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More