Details
| Originalsprache | Englisch |
|---|---|
| Titel des Sammelwerks | Proceedings - Euromicro Conference on Real-Time Systems |
| Untertitel | Proceedings |
| Erscheinungsort | Washington, DC, USA |
| Seiten | 189-198 |
| Seitenumfang | 10 |
| ISBN (elektronisch) | 9781479957989 |
| Publikationsstatus | Veröffentlicht - 21 Okt. 2014 |
| Extern publiziert | Ja |
Publikationsreihe
| Name | Proceedings - 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.
ASJC Scopus Sachgebiete
- Informatik (insg.)
- Software
- Informatik (insg.)
- Hardware und Architektur
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
Proceedings - Euromicro Conference on Real-Time Systems: Proceedings. Washington, DC, USA, 2014. S. 189-198 6932601 (Proceedings - Euromicro Conference on Real-Time Systems).
Publikation: Beitrag in Buch/Bericht/Sammelwerk/Konferenzband › Aufsatz in Konferenzband › Forschung
}
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 -