Optimal IC Task Mapping to Maximize QoS on Heterogeneous Multicore Systems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Circuits and Systems II: Express Briefs Année : 2023

Optimal IC Task Mapping to Maximize QoS on Heterogeneous Multicore Systems

Résumé

Heterogeneous multicore architectures have become one of the most widely used hardware platforms for embedded systems, where time, energy, and system QoS are the major concerns. The Imprecise Computation (IC) model splits a task into mandatory and optional parts, allowing the trade-off of the above issues. However, existing approaches, to maximize system QoS (Quality-of-Service) under time or energy constraints, use a linear function to model system QoS. Therefore, they become unsuitable for general applications, whose QoS is modeled by a concave function. To deal with this limitation, this work addresses the Mixed-Integer Non-Linear Programming (MINLP) problem of mapping IC tasks to a set of heterogeneous cores by concurrently deciding which processor executes each task and the number of cycles of optional tasks (i.e., task allocation and scheduling), under real-time and energy supply constraints. Furthermore, as existing solution algorithms either demand high time complexity or only achieve feasible solutions, we propose a novel approach based on problem transformation and dual decomposition that finds an optimal solution while avoiding high computational complexity. Simulation results show that the proposed approach achieves 98% performance of the optimization solver Gurobi, but only with 19.8% of its computation time.
Fichier principal
Vignette du fichier
bare_conf.pdf (832.6 Ko) Télécharger le fichier
Origine : Publication financée par une institution

Dates et versions

hal-04267659 , version 1 (03-11-2023)

Licence

Paternité

Identifiants

Citer

Lei Mo, Xinmei Li, Angeliki Kritikakou, Pengcheng You. Optimal IC Task Mapping to Maximize QoS on Heterogeneous Multicore Systems. IEEE Transactions on Circuits and Systems II: Express Briefs, 2023, pp.1-5. ⟨10.1109/TCSII.2023.3329050⟩. ⟨hal-04267659⟩
34 Consultations
25 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More