Details
Originalsprache | Englisch |
---|---|
Titel des Sammelwerks | Proceedings of the 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012 |
Seiten | 237-247 |
Seitenumfang | 11 |
Publikationsstatus | Veröffentlicht - 1 Feb. 2013 |
Extern publiziert | Ja |
Veranstaltung | 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012 - San Juan, Puerto Rico Dauer: 4 Dez. 2012 → 7 Dez. 2012 |
Publikationsreihe
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.
ASJC Scopus Sachgebiete
- Informatik (insg.)
- Software
- Informatik (insg.)
- Hardware und Architektur
- Informatik (insg.)
- Computernetzwerke und -kommunikation
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
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/Konferenzband › Aufsatz in Konferenzband › Forschung › 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 -