Mapping of Periodic Tasks in Reconfigurable Heterogeneous Multi-core Platforms - Archive ouverte HAL Access content directly
Conference Papers Year :

Mapping of Periodic Tasks in Reconfigurable Heterogeneous Multi-core Platforms

(1) , (2) , (1) , (3)


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⟩
82 View
100 Download



Gmail Facebook Twitter LinkedIn More