Fixed-priority memory-centric scheduler for COTS-based multiprocessors

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publication32nd Euromicro Conference on Real-Time Systems, ECRTS 2020
EditorsMarcus Volp
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronic)9783959771528
DOIs
StatePublished - Jun 1 2020
Externally publishedYes
Event32nd Euromicro Conference on Real-Time Systems, ECRTS 2020 - Virtual, Online
Duration: Jul 7 2020Jul 10 2020

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume165
ISSN (Print)1868-8969

Conference

Conference32nd Euromicro Conference on Real-Time Systems, ECRTS 2020
CityVirtual, Online
Period7/7/207/10/20

Keywords

  • Memory-centric Scheduling
  • Multiprocessor
  • Schedulability Analysis
  • Scheduler Implementation
  • Virtualization

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Fixed-priority memory-centric scheduler for COTS-based multiprocessors'. Together they form a unique fingerprint.

Cite this