Mapping of Periodic Tasks in Reconfigurable Heterogeneous Multi-core Platforms

Aymen Gammoudi, Daniel Chillet, Mohamed Khalgui, Adel Benzina

Abstract

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).

Download


Paper Citation


in Harvard Style

Gammoudi A., Chillet D., Khalgui M. and Benzina A. (2018). Mapping of Periodic Tasks in Reconfigurable Heterogeneous Multi-core Platforms.In Proceedings of the 13th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-758-300-1, pages 99-110. DOI: 10.5220/0006698500990110


in Bibtex Style

@conference{enase18,
author={Aymen Gammoudi and Daniel Chillet and Mohamed Khalgui and Adel Benzina},
title={Mapping of Periodic Tasks in Reconfigurable Heterogeneous Multi-core Platforms},
booktitle={Proceedings of the 13th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2018},
pages={99-110},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006698500990110},
isbn={978-989-758-300-1},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - Mapping of Periodic Tasks in Reconfigurable Heterogeneous Multi-core Platforms
SN - 978-989-758-300-1
AU - Gammoudi A.
AU - Chillet D.
AU - Khalgui M.
AU - Benzina A.
PY - 2018
SP - 99
EP - 110
DO - 10.5220/0006698500990110