MULTI SLOTH: An Efficient Multi-Core RTOS using Hardware-Based Scheduling

Research output: Chapter in book/report/conference proceedingConference contributionResearch

Authors

  • Rainer Müller
  • Daniel Danner
  • Wolfgang Schröder-Preikschat
  • Daniel Lohmann

External Research Organisations

  • Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU Erlangen-Nürnberg)
View graph of relations

Details

Original languageEnglish
Title of host publicationProceedings - Euromicro Conference on Real-Time Systems
Subtitle of host publicationProceedings
Place of PublicationWashington, DC, USA
Pages189-198
Number of pages10
ISBN (electronic)9781479957989
Publication statusPublished - 21 Oct 2014
Externally publishedYes

Publication series

NameProceedings - Euromicro Conference on Real-Time Systems
ISSN (Print)1068-3070

Abstract

Multi-core operating systems inherently face the problem of concurrent access to internal kernel state held in shared memory. Previous work on the Sloth real-time kernel proposed to offload the scheduling decisions to the interrupt hardware, thus removing the need for a software scheduler, no state has to be managed in software. While our existing design covers single-core platforms only, we now present Multi Sloth, a multi-core AUTOSAR OS implementation. In this paper, we show that our hardware-centric approach enables us to easily make the transition to multi-core platforms without the need for explicitly synchronizing kernel data. Even in the case of cross-core interactions, Multi Sloth keeps the unique Sloth properties of strict priority obedience and complete prevention of rate-monotonic priority inversions. AUTOSAR OS mandates only unordered spin locks, which do not guarantee predictable timing. We show the advantages of the Multi Sloth design by additionally providing a wait-free and efficient implementation of the priority-aware Multiprocessor Priority Ceiling Protocol (MPCP). On our reference platform, we achieve overheads as low as 1.1s for acquiring a globally shared resource using the MPCP and round-trip times of 1.4s for cross-core task activations.

Keywords

    AUTOSAR OS, Embedded Systems, Infineon AURIX, Infineon TriCore, MPCP, Multi-Core, Operating Systems, Real-Time Systems, Sloth

ASJC Scopus subject areas

Cite this

MULTI SLOTH: An Efficient Multi-Core RTOS using Hardware-Based Scheduling. / Müller, Rainer; Danner, Daniel; Schröder-Preikschat, Wolfgang et al.
Proceedings - Euromicro Conference on Real-Time Systems: Proceedings. Washington, DC, USA, 2014. p. 189-198 6932601 (Proceedings - Euromicro Conference on Real-Time Systems).

Research output: Chapter in book/report/conference proceedingConference contributionResearch

Müller, R, Danner, D, Schröder-Preikschat, W & Lohmann, D 2014, MULTI SLOTH: An Efficient Multi-Core RTOS using Hardware-Based Scheduling. in Proceedings - Euromicro Conference on Real-Time Systems: Proceedings., 6932601, Proceedings - Euromicro Conference on Real-Time Systems, Washington, DC, USA, pp. 189-198. https://doi.org/10.1109/ECRTS.2014.30
Müller, R., Danner, D., Schröder-Preikschat, W., & Lohmann, D. (2014). MULTI SLOTH: An Efficient Multi-Core RTOS using Hardware-Based Scheduling. In Proceedings - Euromicro Conference on Real-Time Systems: Proceedings (pp. 189-198). Article 6932601 (Proceedings - Euromicro Conference on Real-Time Systems).. https://doi.org/10.1109/ECRTS.2014.30
Müller R, Danner D, Schröder-Preikschat W, Lohmann D. MULTI SLOTH: An Efficient Multi-Core RTOS using Hardware-Based Scheduling. In Proceedings - Euromicro Conference on Real-Time Systems: Proceedings. Washington, DC, USA. 2014. p. 189-198. 6932601. (Proceedings - Euromicro Conference on Real-Time Systems). doi: 10.1109/ECRTS.2014.30
Müller, Rainer ; Danner, Daniel ; Schröder-Preikschat, Wolfgang et al. / MULTI SLOTH: An Efficient Multi-Core RTOS using Hardware-Based Scheduling. Proceedings - Euromicro Conference on Real-Time Systems: Proceedings. Washington, DC, USA, 2014. pp. 189-198 (Proceedings - Euromicro Conference on Real-Time Systems).
Download
@inproceedings{bc74d91181f249cc9febadac175efea2,
title = "MULTI SLOTH: An Efficient Multi-Core RTOS using Hardware-Based Scheduling",
abstract = "Multi-core operating systems inherently face the problem of concurrent access to internal kernel state held in shared memory. Previous work on the Sloth real-time kernel proposed to offload the scheduling decisions to the interrupt hardware, thus removing the need for a software scheduler, no state has to be managed in software. While our existing design covers single-core platforms only, we now present Multi Sloth, a multi-core AUTOSAR OS implementation. In this paper, we show that our hardware-centric approach enables us to easily make the transition to multi-core platforms without the need for explicitly synchronizing kernel data. Even in the case of cross-core interactions, Multi Sloth keeps the unique Sloth properties of strict priority obedience and complete prevention of rate-monotonic priority inversions. AUTOSAR OS mandates only unordered spin locks, which do not guarantee predictable timing. We show the advantages of the Multi Sloth design by additionally providing a wait-free and efficient implementation of the priority-aware Multiprocessor Priority Ceiling Protocol (MPCP). On our reference platform, we achieve overheads as low as 1.1s for acquiring a globally shared resource using the MPCP and round-trip times of 1.4s for cross-core task activations.",
keywords = "AUTOSAR OS, Embedded Systems, Infineon AURIX, Infineon TriCore, MPCP, Multi-Core, Operating Systems, Real-Time Systems, Sloth",
author = "Rainer M{\"u}ller and Daniel Danner and Wolfgang Schr{\"o}der-Preikschat and Daniel Lohmann",
note = "Publisher Copyright: {\textcopyright} 2014 IEEE. Copyright: Copyright 2014 Elsevier B.V., All rights reserved.",
year = "2014",
month = oct,
day = "21",
doi = "10.1109/ECRTS.2014.30",
language = "English",
isbn = "978-1-4799-5798-9",
series = "Proceedings - Euromicro Conference on Real-Time Systems",
pages = "189--198",
booktitle = "Proceedings - Euromicro Conference on Real-Time Systems",

}

Download

TY - GEN

T1 - MULTI SLOTH: An Efficient Multi-Core RTOS using Hardware-Based Scheduling

AU - Müller, Rainer

AU - Danner, Daniel

AU - Schröder-Preikschat, Wolfgang

AU - Lohmann, Daniel

N1 - Publisher Copyright: © 2014 IEEE. Copyright: Copyright 2014 Elsevier B.V., All rights reserved.

PY - 2014/10/21

Y1 - 2014/10/21

N2 - Multi-core operating systems inherently face the problem of concurrent access to internal kernel state held in shared memory. Previous work on the Sloth real-time kernel proposed to offload the scheduling decisions to the interrupt hardware, thus removing the need for a software scheduler, no state has to be managed in software. While our existing design covers single-core platforms only, we now present Multi Sloth, a multi-core AUTOSAR OS implementation. In this paper, we show that our hardware-centric approach enables us to easily make the transition to multi-core platforms without the need for explicitly synchronizing kernel data. Even in the case of cross-core interactions, Multi Sloth keeps the unique Sloth properties of strict priority obedience and complete prevention of rate-monotonic priority inversions. AUTOSAR OS mandates only unordered spin locks, which do not guarantee predictable timing. We show the advantages of the Multi Sloth design by additionally providing a wait-free and efficient implementation of the priority-aware Multiprocessor Priority Ceiling Protocol (MPCP). On our reference platform, we achieve overheads as low as 1.1s for acquiring a globally shared resource using the MPCP and round-trip times of 1.4s for cross-core task activations.

AB - Multi-core operating systems inherently face the problem of concurrent access to internal kernel state held in shared memory. Previous work on the Sloth real-time kernel proposed to offload the scheduling decisions to the interrupt hardware, thus removing the need for a software scheduler, no state has to be managed in software. While our existing design covers single-core platforms only, we now present Multi Sloth, a multi-core AUTOSAR OS implementation. In this paper, we show that our hardware-centric approach enables us to easily make the transition to multi-core platforms without the need for explicitly synchronizing kernel data. Even in the case of cross-core interactions, Multi Sloth keeps the unique Sloth properties of strict priority obedience and complete prevention of rate-monotonic priority inversions. AUTOSAR OS mandates only unordered spin locks, which do not guarantee predictable timing. We show the advantages of the Multi Sloth design by additionally providing a wait-free and efficient implementation of the priority-aware Multiprocessor Priority Ceiling Protocol (MPCP). On our reference platform, we achieve overheads as low as 1.1s for acquiring a globally shared resource using the MPCP and round-trip times of 1.4s for cross-core task activations.

KW - AUTOSAR OS

KW - Embedded Systems

KW - Infineon AURIX

KW - Infineon TriCore

KW - MPCP

KW - Multi-Core

KW - Operating Systems

KW - Real-Time Systems

KW - Sloth

UR - http://www.scopus.com/inward/record.url?scp=84910035747&partnerID=8YFLogxK

U2 - 10.1109/ECRTS.2014.30

DO - 10.1109/ECRTS.2014.30

M3 - Conference contribution

SN - 978-1-4799-5798-9

T3 - Proceedings - Euromicro Conference on Real-Time Systems

SP - 189

EP - 198

BT - Proceedings - Euromicro Conference on Real-Time Systems

CY - Washington, DC, USA

ER -