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

https://hal.telecom-paris.fr/hal-03276250
Contributor : Samuel Tardieu <>
Submitted on : Thursday, July 1, 2021 - 10:15:31 PM
Last modification on : Monday, September 20, 2021 - 12:49:38 PM

File

aeic2021.pdf
Files produced by the author(s)

Licence


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

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

56

Files downloads

79