Details
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012 |
| Pages | 237-247 |
| Number of pages | 11 |
| Publication status | Published - 1 Feb 2013 |
| Externally published | Yes |
| Event | 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012 - San Juan, Puerto Rico Duration: 4 Dec 2012 → 7 Dec 2012 |
Publication series
| Name | Proceedings - 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.
Keywords
- AUTOSAR, Embedded Systems, Infineon TriCore, Interrupt Handling, Operating Systems, OSEK, Real-Time Systems, Sloth, Time-Triggered Scheduling, Timers
ASJC Scopus subject areas
- Computer Science(all)
- Software
- Computer Science(all)
- Hardware and Architecture
- Computer Science(all)
- Computer Networks and Communications
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
Proceedings of the 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012. 2013. p. 237-247 (Proceedings - Real-Time Systems Symposium).
Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › peer review
}
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 -