Multi-core interference over-estimation reduction by static scheduling of multi-phase tasks - Groupe de Recherche en Architecture et Compilation pour les systèmes embarqués
Journal Articles Real-Time Systems Year : 2024

Multi-core interference over-estimation reduction by static scheduling of multi-phase tasks

Abstract

Interference between tasks running on separate cores in multi-core processors is a major challenge to predictability for real-time systems, and a source of over-estimation of worst-case execution duration bounds. This paper investigates how the multi-phase task model can be used together with static scheduling algorithms to improve the precision of the interference analysis. The paper focuses on single-period task systems (or multi-periodic systems that can be expanded over an hyperperiod). In particular, we propose an Integer Linear Programming (ILP) formulation of a generic scheduling problem as well as 3 heuristics that we evaluate on synthetic benchmarks and on 2 realistic applications. We observe that, compared to the classical 1-phase model, the multi-phase model allows to reduce the effect of interference on the worst-case makespan of the system by around 9% on average using the ILP on small systems, and up to 24% on our larger case studies. These results pave the way for future heuristics and for the adoption of the multi-phase model in multi-core context.
Fichier principal
Vignette du fichier
s11241-024-09427-3.pdf (3.25 Mo) Télécharger le fichier
Origin Publisher files allowed on an open archive

Dates and versions

hal-04689317 , version 1 (05-09-2024)

Licence

Identifiers

Cite

Rémi Meunier, Thomas Carle, Thierry Monteil. Multi-core interference over-estimation reduction by static scheduling of multi-phase tasks. Real-Time Systems, 2024, pp.1--39. ⟨10.1007/s11241-024-09427-3⟩. ⟨hal-04689317⟩
75 View
7 Download

Altmetric

Share

More