Litmus-RT plugins for global static scheduling of mixed criticality systems - Archive ouverte HAL
Journal Articles Journal of Systems Architecture Year : 2021

Litmus-RT plugins for global static scheduling of mixed criticality systems

Abstract

Global static scheduling for Mixed Criticality (MC) systems demonstrates excellent results in terms of acceptance ratio and number of preemptions. But, no practical implementation and empirical evaluation have been presented yet for multi-processors systems. Moreover, the new kernel mechanisms it would require have not been studied. In this paper, we present two contributions on the implementation of global static schedulers For MC systems: G-RES, a global table-driven reservations LITMUS RT plugin, and G-MCRES, another LITMUS RT plugin scheduling MC tasks with global table-driven reservations and enforcing safe criticality mode changes. These contributions aim to solve the problems of instantaneous migrations and simultaneous mode changes in the context of global static schedulers. We based our experiments on scheduling tables generated off-line by GMH-MC-DAG, a meta-heuristic to schedule multiprocessor systems composed of multi-periodic Directed Acyclic Graphs of Mixed Criticality tasks with multiple criticality levels. The performances are very good w.r.t those of LITMUS RT and consistent with our temporal complexity evaluations.
Fichier principal
Vignette du fichier
aeic2021.pdf (8.38 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03276250 , version 1 (01-07-2021)

Licence

Identifiers

Cite

Laurent Pautet, Thomas Robert, Samuel Tardieu. Litmus-RT plugins for global static scheduling of mixed criticality systems. Journal of Systems Architecture, 2021, 118, pp.102221. ⟨10.1016/j.sysarc.2021.102221⟩. ⟨hal-03276250⟩
290 View
174 Download

Altmetric

Share

More