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 Accéder directement au contenu
Article Dans Une Revue Journal of Systems Architecture Année : 2023

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
34 Consultations
56 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More