Fixed-Priority Memory-Centric Scheduler for COTS-Based Multiprocessors

Gero Schwäricke, Tomasz Kloda, Giovani Gracioli, Marko Bertogna, Marco Caccamo

Memory-centric scheduling attempts to guarantee temporal predictability on commercial-off-the-shelf (COTS) multiprocessor systems to exploit their high performance for real-time applications. Several solutions proposed in the real-time literature have hardware requirements that are not easily satisfied by modern COTS platforms, like hardware support for strict memory partitioning or the presence of scratchpads. However, even without said hardware support, it is possible to design an efficient memory-centric scheduler.
In this article, we design, implement, and analyze a memory-centric scheduler for deterministic memory management on COTS multiprocessor platforms without any hardware support. Our approach uses fixed-priority scheduling and proposes a global “memory preemption” scheme to boost real-time schedulability. The proposed scheduling protocol is implemented in the Jailhouse hypervisor and Erika real-time kernel. Measurements of the scheduler overhead demonstrate the applicability of the proposed approach, and schedulability experiments show a 20% gain in terms of schedulability when compared to contention-based and static fair-share approaches.

The paper will be presented in the session
Scheduling and worst-case analysis – Wednesday, July 8, 13:20 – 15:10 (CET)

https://drops.dagstuhl.de/opus/volltexte/2020/12364/pdf/LIPIcs-ECRTS-2020-1.pdf

Please note, all rights on the videos remain with the authors

Implementation available at: https://github.com/gschwaer/fp_memory_centric_sched

Comments are closed.