Supporting single and multi-core resource access protocols on object-oriented RTOSes

Lucas Matheus dos Santos, Giovani Gracioli, Tomasz Kloda, Marco Caccamo

Research output: Contribution to journalArticlepeer-review

Abstract

Real-time resource access protocols are fundamental to bound the maximum delay a task can suffer due to priority inversions. Several real-time protocols have been proposed, for both static and dynamic scheduling approaches in single and multi-core processors. One of the main factors for performance efficiency in such protocols is the way they are implement within a real-time operating system (RTOS). In this paper we present an object-oriented design of real-time access protocols considering single and multi-core systems and also suspension- and spin-based protocols (7 protocols in total). Our design aims at reducing the run-time overhead and increasing code re-usability. By implementing the proposed design in an RTOS and running the protocols in a modern multi-core processor, we provide an analysis regarding the memory footprint, run-time overhead, and the impact of the overhead into the schedulability analysis of synthetically generated task sets. Our results indicate that proper implementation provides low run-time overhead (up to 6.1 μ s) and impact on the schedulability of real-time tasks.

Original languageEnglish
Pages (from-to)31-50
Number of pages20
JournalDesign Automation for Embedded Systems
Volume27
Issue number1-2
DOIs
StatePublished - Jun 2023

Keywords

  • MrsP
  • Priority ceiling protocol
  • Priority inheritance protocol
  • Real-time operating systems
  • Real-time resource access protocols
  • Stack resource policy

Fingerprint

Dive into the research topics of 'Supporting single and multi-core resource access protocols on object-oriented RTOSes'. Together they form a unique fingerprint.

Cite this