A Novel Partitioning Approach for Real-Time Scheduling of Mixed-Criticality Systems

Hayfa Ben Abdallah, Hamza Gharsellaoui, Sadok Bouamama, Sadok Bouamama

2024

Abstract

In real-time system (RTSys), a program is split into small tasks and distributed among several computing elements to minimize the overall system cost. Intrinsically, tasks allocation problem is NP- hard. To overcome this issue, it is necessary to introduce heuristics for generating near optimal solution to the given problem. This paper deals with the problem of dependent and periodic tasks to be assigned to different cores interconnected by a network-on-chip (NoC) in such a way that the load on each Core is almost acceptable. Further, the development of an effective algorithm for allocating ‘N’ tasks to ‘P’ cores. The system using task clustering to reduce the Communication Cost on the NoC. Experiment results and simulations demonstrate the efficiency of the proposed approach.

Paper Citation

in Harvard Style

Ben Abdallah H., Gharsellaoui H. and Bouamama S. (2024). A Novel Partitioning Approach for Real-Time Scheduling of Mixed-Criticality Systems. In Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART; ISBN 978-989-758-680-4, SciTePress, pages 882-889. DOI: 10.5220/0012411200003636

in Bibtex Style

@conference{icaart24,
author={Hayfa Ben Abdallah and Hamza Gharsellaoui and Sadok Bouamama},
title={A Novel Partitioning Approach for Real-Time Scheduling of Mixed-Criticality Systems},
booktitle={Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART},
year={2024},
pages={882-889},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012411200003636},
isbn={978-989-758-680-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART
TI - A Novel Partitioning Approach for Real-Time Scheduling of Mixed-Criticality Systems
SN - 978-989-758-680-4
AU - Ben Abdallah H.
AU - Gharsellaoui H.
AU - Bouamama S.
PY - 2024
SP - 882
EP - 889
DO - 10.5220/0012411200003636
PB - SciTePress