Mapping of Periodic Tasks in Reconfigurable Heterogeneous Multi-core Platforms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Mapping of Periodic Tasks in Reconfigurable Heterogeneous Multi-core Platforms


Multi-core Real-time Systems (MRS) powered by a battery have been adopted for a wide range of high performance applications, such as mobile communication and automotive systems. A system is composed of N dependent and periodic Operating System (OS) tasks to be assigned to p heterogeneous cores linked by a network-on-chip (NoC). This paper deals with the problem of task allocation in MRS in such a way that the cost of communication between cores is minimized by trying to place the dependent tasks as close as possible to each other. The main objective is to develop a new strategy for allocating N tasks to p cores of a given distributed system using task clustering by considering both the cost of inter task communication and that of communication between cores. The proposed strategy guarantees that, when a task is mapped into the system and accepted, then it is correctly executed prior to the task deadline. A novel periodic task model based on elastic coefficients is proposed to compute useful temporal parameters allowing to assign all tasks to p cores, by minimizing the traffic between cores. Experimental results reveal the effectiveness of the proposed strategy by comparing the derived solutions with the optimal ones, obtained by solving an Integer Linear Program (ILP).
Fichier principal
Vignette du fichier
ENASE2018 Pour Hal.pdf (419.2 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01936163 , version 1 (09-12-2018)



Aymen Gammoudi, Daniel Chillet, Mohamed Khalgui, Adel Benzina. Mapping of Periodic Tasks in Reconfigurable Heterogeneous Multi-core Platforms. ENASE 2018 - 13th International Conference on Evaluation of Novel Approaches to Software Engineering, Mar 2018, Funchal, Portugal. pp.99-110, ⟨10.5220/0006698500990110⟩. ⟨hal-01936163⟩
89 View
120 Download



Gmail Facebook X LinkedIn More