Approximation-aware Task Deployment on Heterogeneous Multi-core Platforms with DVFS - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems Année : 2022

Approximation-aware Task Deployment on Heterogeneous Multi-core Platforms with DVFS

Résumé

Heterogeneous multi-core platforms, such as ARM big.LITTLE are widely used to execute embedded applications under multiple and contradictory constraints, such as energy consumption and real-time execution. To fulfill these constraints and optimize system performance, application tasks should be efficiently mapped on multi-core platforms. Embedded applications are usually tolerant to approximated results but acceptable Quality-of-Service (QoS). Modeling embedded applications by using the elastic task model, namely, Imprecise Computation (IC) task model, can balance system QoS, energy consumption, and real-time performance during task deployment. However, stateof-the-art approaches seldom consider the problem of IC task deployment on heterogeneous multi-core platforms. They typically neglect task migration, which can improve the solutions due to its flexibility during the task deployment process. This paper proposes a novel QoS-aware task deployment method to maximize system QoS under energy and real-time constraints, where frequency assignment, task allocation, scheduling, and migration are optimized simultaneously. The task deployment problem is formulated as mixed-integer non-linear programming. Then, it is linearized to mixed-integer linear programming to find the optimal solution. Furthermore, based on problem structure and problem decomposition, we propose a novel heuristic with low computational complexity. The sub-problems regarding frequency assignment, task allocation, scheduling, and adjustment are considered and solved in sequence. Finally, the simulation results show that the proposed task deployment method improves the system QoS by 31.2% on average (up to 112.8%) compared to the state-of-theart methods and the designed heuristic achieves about 53.9% (on average) performance of the optimal solution with a negligible computing time.
Fichier principal
Vignette du fichier
model and problem formulation.pdf (2.02 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03854671 , version 1 (16-11-2022)

Licence

Paternité

Identifiants

Citer

Xinmei Li, Lei Mo, Angeliki Kritikakou, Olivier Sentieys. Approximation-aware Task Deployment on Heterogeneous Multi-core Platforms with DVFS. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2022, pp.1-15. ⟨10.1109/TCAD.2022.3222293⟩. ⟨hal-03854671⟩
59 Consultations
89 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More