SLOTH ON TIME: Efficient Hardware-Based Scheduling for Time-Triggered RTOS

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autorschaft

  • Wanja Hofer
  • Daniel Danner
  • Rainer Muller
  • Fabian Scheler
  • Wolfgang Schroder-Preikschat
  • Daniel Lohmann

Externe Organisationen

  • Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU Erlangen-Nürnberg)
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des SammelwerksProceedings of the 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012
Seiten237-247
Seitenumfang11
PublikationsstatusVeröffentlicht - 1 Feb. 2013
Extern publiziertJa
Veranstaltung2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012 - San Juan, Puerto Rico
Dauer: 4 Dez. 20127 Dez. 2012

Publikationsreihe

NameProceedings - Real-Time Systems Symposium
ISSN (Print)1052-8725

Abstract

Traditional time-triggered operating systems are implemented by multiplexing a single hardware timer-the system timer-in software, having the kernel maintain dispatcher tables at run time. Our Sloth on Time approach proposes to make use of multiple timer cells as available on modern micro controller platforms to encapsulate dispatcher tables in the timer configuration, yielding low scheduling and dispatching latencies at run time. Sloth on Time instruments available timer cells in different roles to implement time-triggered task activation, deadline monitoring, and time synchronization, amongst others. By comparing the Sloth on Time kernel implementation to two commercial kernels, we show that our concept significantly reduces the overhead of time-triggered operating systems. The speed-ups in task dispatching that it achieves range up to a factor of 171x, and its dispatch latencies go as low as 14 clock cycles. Additionally, we demonstrate that Sloth on Time minimizes jitter and increases schedulability for its real-time applications, and that it avoids situations of priority inversion where traditional kernels fail by design.

ASJC Scopus Sachgebiete

Zitieren

SLOTH ON TIME: Efficient Hardware-Based Scheduling for Time-Triggered RTOS. / Hofer, Wanja; Danner, Daniel; Muller, Rainer et al.
Proceedings of the 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012. 2013. S. 237-247 (Proceedings - Real-Time Systems Symposium).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Hofer, W, Danner, D, Muller, R, Scheler, F, Schroder-Preikschat, W & Lohmann, D 2013, SLOTH ON TIME: Efficient Hardware-Based Scheduling for Time-Triggered RTOS. in Proceedings of the 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012. Proceedings - Real-Time Systems Symposium, S. 237-247, 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012, San Juan, Puerto Rico, 4 Dez. 2012. https://doi.org/10.1109/RTSS.2012.75
Hofer, W., Danner, D., Muller, R., Scheler, F., Schroder-Preikschat, W., & Lohmann, D. (2013). SLOTH ON TIME: Efficient Hardware-Based Scheduling for Time-Triggered RTOS. In Proceedings of the 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012 (S. 237-247). (Proceedings - Real-Time Systems Symposium). https://doi.org/10.1109/RTSS.2012.75
Hofer W, Danner D, Muller R, Scheler F, Schroder-Preikschat W, Lohmann D. SLOTH ON TIME: Efficient Hardware-Based Scheduling for Time-Triggered RTOS. in Proceedings of the 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012. 2013. S. 237-247. (Proceedings - Real-Time Systems Symposium). doi: 10.1109/RTSS.2012.75
Hofer, Wanja ; Danner, Daniel ; Muller, Rainer et al. / SLOTH ON TIME: Efficient Hardware-Based Scheduling for Time-Triggered RTOS. Proceedings of the 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012. 2013. S. 237-247 (Proceedings - Real-Time Systems Symposium).
Download
@inproceedings{49e27212657c48f297ea0e96ee8cd3a7,
title = "SLOTH ON TIME: Efficient Hardware-Based Scheduling for Time-Triggered RTOS",
abstract = "Traditional time-triggered operating systems are implemented by multiplexing a single hardware timer-the system timer-in software, having the kernel maintain dispatcher tables at run time. Our Sloth on Time approach proposes to make use of multiple timer cells as available on modern micro controller platforms to encapsulate dispatcher tables in the timer configuration, yielding low scheduling and dispatching latencies at run time. Sloth on Time instruments available timer cells in different roles to implement time-triggered task activation, deadline monitoring, and time synchronization, amongst others. By comparing the Sloth on Time kernel implementation to two commercial kernels, we show that our concept significantly reduces the overhead of time-triggered operating systems. The speed-ups in task dispatching that it achieves range up to a factor of 171x, and its dispatch latencies go as low as 14 clock cycles. Additionally, we demonstrate that Sloth on Time minimizes jitter and increases schedulability for its real-time applications, and that it avoids situations of priority inversion where traditional kernels fail by design.",
keywords = "AUTOSAR, Embedded Systems, Infineon TriCore, Interrupt Handling, Operating Systems, OSEK, Real-Time Systems, Sloth, Time-Triggered Scheduling, Timers",
author = "Wanja Hofer and Daniel Danner and Rainer Muller and Fabian Scheler and Wolfgang Schroder-Preikschat and Daniel Lohmann",
year = "2013",
month = feb,
day = "1",
doi = "10.1109/RTSS.2012.75",
language = "English",
isbn = "9780769548692",
series = "Proceedings - Real-Time Systems Symposium",
pages = "237--247",
booktitle = "Proceedings of the 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012",
note = "2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012 ; Conference date: 04-12-2012 Through 07-12-2012",

}

Download

TY - GEN

T1 - SLOTH ON TIME: Efficient Hardware-Based Scheduling for Time-Triggered RTOS

AU - Hofer, Wanja

AU - Danner, Daniel

AU - Muller, Rainer

AU - Scheler, Fabian

AU - Schroder-Preikschat, Wolfgang

AU - Lohmann, Daniel

PY - 2013/2/1

Y1 - 2013/2/1

N2 - Traditional time-triggered operating systems are implemented by multiplexing a single hardware timer-the system timer-in software, having the kernel maintain dispatcher tables at run time. Our Sloth on Time approach proposes to make use of multiple timer cells as available on modern micro controller platforms to encapsulate dispatcher tables in the timer configuration, yielding low scheduling and dispatching latencies at run time. Sloth on Time instruments available timer cells in different roles to implement time-triggered task activation, deadline monitoring, and time synchronization, amongst others. By comparing the Sloth on Time kernel implementation to two commercial kernels, we show that our concept significantly reduces the overhead of time-triggered operating systems. The speed-ups in task dispatching that it achieves range up to a factor of 171x, and its dispatch latencies go as low as 14 clock cycles. Additionally, we demonstrate that Sloth on Time minimizes jitter and increases schedulability for its real-time applications, and that it avoids situations of priority inversion where traditional kernels fail by design.

AB - Traditional time-triggered operating systems are implemented by multiplexing a single hardware timer-the system timer-in software, having the kernel maintain dispatcher tables at run time. Our Sloth on Time approach proposes to make use of multiple timer cells as available on modern micro controller platforms to encapsulate dispatcher tables in the timer configuration, yielding low scheduling and dispatching latencies at run time. Sloth on Time instruments available timer cells in different roles to implement time-triggered task activation, deadline monitoring, and time synchronization, amongst others. By comparing the Sloth on Time kernel implementation to two commercial kernels, we show that our concept significantly reduces the overhead of time-triggered operating systems. The speed-ups in task dispatching that it achieves range up to a factor of 171x, and its dispatch latencies go as low as 14 clock cycles. Additionally, we demonstrate that Sloth on Time minimizes jitter and increases schedulability for its real-time applications, and that it avoids situations of priority inversion where traditional kernels fail by design.

KW - AUTOSAR

KW - Embedded Systems

KW - Infineon TriCore

KW - Interrupt Handling

KW - Operating Systems

KW - OSEK

KW - Real-Time Systems

KW - Sloth

KW - Time-Triggered Scheduling

KW - Timers

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

U2 - 10.1109/RTSS.2012.75

DO - 10.1109/RTSS.2012.75

M3 - Conference contribution

AN - SCOPUS:84874343294

SN - 9780769548692

T3 - Proceedings - Real-Time Systems Symposium

SP - 237

EP - 247

BT - Proceedings of the 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012

T2 - 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012

Y2 - 4 December 2012 through 7 December 2012

ER -