Probabilistic Schedulability Analysis for Precedence Constrained Tasks on Partitioned Multi-core - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Probabilistic Schedulability Analysis for Precedence Constrained Tasks on Partitioned Multi-core

Résumé

The design of cyber-physical systems (CPSs) is facing the explosion of new functionalities requiring increased computation capacities and, thus, the introduction of multi-core processors. Moreover, some functionalities may impose precedence constraints between the programs implementing these new functionalities. While important effort has been dedicated to the scheduling of precedence constraints tasks on multi-core processors, existing work considers either partitioned scheduling for a single precedence graph defining precedence constraints between tasks, or global scheduling policies.In this paper, we consider partitioned scheduling for multiple precedence graphs defining precedence constraints between tasks. The variability of execution times and of communication times is described by probability distributions. We propose a new response time analysis over-performing existing ILP-based results. Thanks to its scalability, our solution is extendable to a probabilistic version and we validate it on a PX4 drone autopilot. Beside this autopilot for our experiments, we implemented a probabilistic extension of a multi-core processor simulator, SimSo. A priority assignment heuristic allowing parallel executions is also proposed. Thanks to its adaptation to partitioned scheduling, our heuristic has better performances than existing solutions and its performances are, also, compared against a genetic-based heuristic.
Fichier principal
Vignette du fichier
ETFA_2020(Slim BEN AMOR).pdf (329.11 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03119185 , version 1 (25-01-2021)

Identifiants

Citer

Slim Ben-Amor, Liliana Cucu-Grosjean, Mehdi Mezouak, Yves Sorel. Probabilistic Schedulability Analysis for Precedence Constrained Tasks on Partitioned Multi-core. 2020 25th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), Sep 2020, Vienna, Austria. pp.345-352, ⟨10.1109/ETFA46521.2020.9211973⟩. ⟨hal-03119185⟩

Collections

INRIA INRIA2
79 Consultations
222 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More