Energy-Quality-Time Optimized Task Mapping on DVFS-enabled Multicores - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems Année : 2018

Energy-Quality-Time Optimized Task Mapping on DVFS-enabled Multicores

Résumé

Multicore architectures have great potential for energy-constrained embedded systems, such as energy-harvesting wireless sensor networks. Some embedded applications, especially the real-time ones, can be modeled as imprecise computation tasks. A task is divided into a mandatory subtask that provides a baseline Quality-of-Service (QoS) and an optional subtask that refines the result to increase the QoS. Combining dynamic voltage and frequency scaling, task allocation and task adjustment, we can maximize the system QoS under real-time and energy supply constraints. However, the nonlinear and combinatorial nature of this problem makes it difficult to solve. This work first formulates a mixed-integer non-linear programming problem to concurrently carry out task-to-processor allocation, frequency-to-task assignment and optional task adjustment. We provide a mixed-integer linear programming form of this formulation without performance degradation and we propose a novel decomposition algorithm to provide an optimal solution with reduced computation time compared to state-of-the-art optimal approaches (22.6% in average). We also propose a heuristic version that has negligible computation time.
Fichier principal
Vignette du fichier
8412529.pdf (823.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01843918 , version 1 (16-08-2018)

Identifiants

Citer

Lei Mo, Angeliki Kritikakou, Olivier Sentieys. Energy-Quality-Time Optimized Task Mapping on DVFS-enabled Multicores. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2018, pp.1 - 10. ⟨10.1109/TCAD.2018.2857300⟩. ⟨hal-01843918⟩
269 Consultations
300 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More