Decomposed Task Mapping to Maximize QoS in Energy-Constrained Real-Time Multicores - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Decomposed Task Mapping to Maximize QoS in Energy-Constrained Real-Time Multicores

Résumé

Multicore architectures are now widely used in energy-constrained real-time systems, such as energy-harvesting wireless sensor networks. To take advantage of these multicores, there is a strong need to balance system energy, performance and Quality-of-Service (QoS). The Imprecise Computation (IC) model splits a task into mandatory and optional parts allowing to tradeoff QoS. The problem of mapping, i.e. allocating and scheduling, IC-tasks to a set of processors to maximize system QoS under real-time and energy constraints can be formulated as a Mixed Integer Linear Programming (MILP) problem. However, state-of-the-art solving techniques either demand high complexity or can only achieve feasible (suboptimal) solutions. In this paper, we develop an effective decomposition-based approach to achieve an optimal solution while reducing computational complexity. It decomposes the original problem into two smaller easier-to-solve problems: a master problem for IC-tasks allocation and a slave problem for IC-tasks scheduling. We also provide comprehensive optimality analysis for the proposed method. Through the simulations, we validate and demonstrate the performance of the proposed method, resulting in an average 55% QoS improvement with regards to published techniques.
Fichier principal
Vignette du fichier
Mo17ICCD.pdf (507.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01633782 , version 1 (13-11-2017)

Identifiants

  • HAL Id : hal-01633782 , version 1

Citer

Lei Mo, Angeliki Kritikakou, Olivier Sentieys. Decomposed Task Mapping to Maximize QoS in Energy-Constrained Real-Time Multicores. 35th IEEE International Conference on Computer Design (ICCD), Nov 2017, Boston, United States. pp.6. ⟨hal-01633782⟩
311 Consultations
209 Téléchargements

Partager

Gmail Facebook X LinkedIn More