Near-optimal Energy-Efficient Partial-Duplication Mapping of Real-Time Parallel Applications - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Near-optimal Energy-Efficient Partial-Duplication 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 more solutions compared to other heuristic approaches.
Fichier principal
Vignette du fichier
AEiC2022.pdf (2.02 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03907727 , version 1 (20-12-2022)

Identifiants

  • HAL Id : hal-03907727 , version 1

Citer

Minyu Cui, Angeliki Kritikakou, Lei Mo, Emmanuel Casseau. Near-optimal Energy-Efficient Partial-Duplication Mapping of Real-Time Parallel Applications. AEiC 2022 - 26th Ada-Europe International Conference on Reliable Software Technologies, Jun 2022, Ghent, Belgium. pp.1-26. ⟨hal-03907727⟩
27 Consultations
20 Téléchargements

Partager

Gmail Facebook X LinkedIn More