Sloth on Time: Efficient Hardware-Based Scheduling for Time-Triggered RTOS

Hofer W, Danner D, Müller R, Scheler F, Schröder-Preikschat W, Lohmann D (2012)

Publication Type: Conference contribution

Publication year: 2012

Publisher: IEEE Computer Society

Edited Volumes: Proceedings - Real-Time Systems Symposium

City/Town: Los Alamitos, CA, USA

Pages Range: 237-247

Conference Proceedings Title: Proceedings of the 33rd IEEE Real-Time Systems Symposium (RTSS 2012)

Event location: San Juan, Puerto Rico PR

ISBN: 978-0-7695-4869-2

URI: http://www4.cs.fau.de/Publications/2012/hofer_12_rtss.pdf

DOI: 10.1109/RTSS.2012.75

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. © 2012 IEEE.

Authors with CRIS profile

Wanja Hofer Lehrstuhl für Informatik 4 (Verteilte Systeme und Betriebssysteme) Daniel Danner Lehrstuhl für Informatik 4 (Verteilte Systeme und Betriebssysteme) Rainer Müller Lehrstuhl für Informatik 4 (Verteilte Systeme und Betriebssysteme) Fabian Scheler Lehrstuhl für Informatik 4 (Verteilte Systeme und Betriebssysteme) Wolfgang Schröder-Preikschat Lehrstuhl für Informatik 4 (Verteilte Systeme und Betriebssysteme) Daniel Lohmann Lehrstuhl für Informatik 4 (Verteilte Systeme und Betriebssysteme)

How to cite

APA:

Hofer, W., Danner, D., Müller, R., Scheler, F., Schröder-Preikschat, W., & Lohmann, D. (2012). Sloth on Time: Efficient Hardware-Based Scheduling for Time-Triggered RTOS. In Proceedings of the 33rd IEEE Real-Time Systems Symposium (RTSS 2012) (pp. 237-247). San Juan, Puerto Rico, PR: Los Alamitos, CA, USA: IEEE Computer Society.

MLA:

Hofer, Wanja, et al. "Sloth on Time: Efficient Hardware-Based Scheduling for Time-Triggered RTOS." Proceedings of the 33rd IEEE Real-Time Systems Symposium (RTSS 2012), San Juan, Puerto Rico Los Alamitos, CA, USA: IEEE Computer Society, 2012. 237-247.

BibTeX: Download