Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata
Contributor : Samuel Tardieu Connect in order to contact the contributor
Submitted on : Thursday, July 1, 2021 - 10:15:31 PM
Last modification on : Tuesday, October 19, 2021 - 11:14:16 AM
Long-term archiving on: : Saturday, October 2, 2021 - 7:17:34 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution - NonCommercial - NoDerivatives 4.0 International License




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



Record views


Files downloads