MultiSSE: Static Syscall Elision and Specialization for Event-Triggered Multi-Core RTOS

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

Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des Sammelwerks2023 IEEE 29th Real-Time and Embedded Technology and Applications Symposium
UntertitelRTAS
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
Seiten262-275
Seitenumfang14
ISBN (elektronisch)9798350321760
ISBN (Print)979-8-3503-2177-7
PublikationsstatusVeröffentlicht - 2023
Veranstaltung29th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2023 - San Antonio, USA / Vereinigte Staaten
Dauer: 9 Mai 202312 Mai 2023

Publikationsreihe

NameProceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
Band2023-May
ISSN (Print)1545-3421

Abstract

The implementation of static real-time control systems often allows for extensive compile-time optimizations based on RTOS-aware whole-program analyses. Previous work has shown the high optimization potential of control-flow aware static system-call tailoring, but is restricted to single-core systems due to the inherent problem of an exponentially growing analysis state in multicore settings. We present MultiSSE, a multi-core capable and RTOS-aware static whole-system analysis that makes such analyses also feasible on multi-core systems. MultiSSE exploits structural and optional timing information to analyze the core-level control flows as independently as possible from each other, synchronizing their states only when necessary. Thereby, MultiSSE provides means to realize compile-time deadlock detection, lock elision, and systemcall optimization also on multi-core systems. We evaluate our approach with synthetic benchmarks and a real-world quadrotor application. In all cases, we were able to optimize or even completely elide costly cross-core system calls and system objects.

ASJC Scopus Sachgebiete

Zitieren

MultiSSE: Static Syscall Elision and Specialization for Event-Triggered Multi-Core RTOS. / Entrup, Gerion; Fiedler, Bjorn; Lohmann, Daniel.
2023 IEEE 29th Real-Time and Embedded Technology and Applications Symposium: RTAS. Institute of Electrical and Electronics Engineers Inc., 2023. S. 262-275 (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS; Band 2023-May).

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

Entrup, G, Fiedler, B & Lohmann, D 2023, MultiSSE: Static Syscall Elision and Specialization for Event-Triggered Multi-Core RTOS. in 2023 IEEE 29th Real-Time and Embedded Technology and Applications Symposium: RTAS. Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS, Bd. 2023-May, Institute of Electrical and Electronics Engineers Inc., S. 262-275, 29th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2023, San Antonio, USA / Vereinigte Staaten, 9 Mai 2023. https://doi.org/10.1109/RTAS58335.2023.00028
Entrup, G., Fiedler, B., & Lohmann, D. (2023). MultiSSE: Static Syscall Elision and Specialization for Event-Triggered Multi-Core RTOS. In 2023 IEEE 29th Real-Time and Embedded Technology and Applications Symposium: RTAS (S. 262-275). (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS; Band 2023-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RTAS58335.2023.00028
Entrup G, Fiedler B, Lohmann D. MultiSSE: Static Syscall Elision and Specialization for Event-Triggered Multi-Core RTOS. in 2023 IEEE 29th Real-Time and Embedded Technology and Applications Symposium: RTAS. Institute of Electrical and Electronics Engineers Inc. 2023. S. 262-275. (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS). doi: 10.1109/RTAS58335.2023.00028
Entrup, Gerion ; Fiedler, Bjorn ; Lohmann, Daniel. / MultiSSE : Static Syscall Elision and Specialization for Event-Triggered Multi-Core RTOS. 2023 IEEE 29th Real-Time and Embedded Technology and Applications Symposium: RTAS. Institute of Electrical and Electronics Engineers Inc., 2023. S. 262-275 (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS).
Download
@inproceedings{49a428b7ee01457e87f0d96b34db9a65,
title = "MultiSSE: Static Syscall Elision and Specialization for Event-Triggered Multi-Core RTOS",
abstract = "The implementation of static real-time control systems often allows for extensive compile-time optimizations based on RTOS-aware whole-program analyses. Previous work has shown the high optimization potential of control-flow aware static system-call tailoring, but is restricted to single-core systems due to the inherent problem of an exponentially growing analysis state in multicore settings. We present MultiSSE, a multi-core capable and RTOS-aware static whole-system analysis that makes such analyses also feasible on multi-core systems. MultiSSE exploits structural and optional timing information to analyze the core-level control flows as independently as possible from each other, synchronizing their states only when necessary. Thereby, MultiSSE provides means to realize compile-time deadlock detection, lock elision, and systemcall optimization also on multi-core systems. We evaluate our approach with synthetic benchmarks and a real-world quadrotor application. In all cases, we were able to optimize or even completely elide costly cross-core system calls and system objects.",
keywords = "multi core, optimization, RTOS, static analysis",
author = "Gerion Entrup and Bjorn Fiedler and Daniel Lohmann",
year = "2023",
doi = "10.1109/RTAS58335.2023.00028",
language = "English",
isbn = "979-8-3503-2177-7",
series = "Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "262--275",
booktitle = "2023 IEEE 29th Real-Time and Embedded Technology and Applications Symposium",
address = "United States",
note = "29th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2023 ; Conference date: 09-05-2023 Through 12-05-2023",

}

Download

TY - GEN

T1 - MultiSSE

T2 - 29th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2023

AU - Entrup, Gerion

AU - Fiedler, Bjorn

AU - Lohmann, Daniel

PY - 2023

Y1 - 2023

N2 - The implementation of static real-time control systems often allows for extensive compile-time optimizations based on RTOS-aware whole-program analyses. Previous work has shown the high optimization potential of control-flow aware static system-call tailoring, but is restricted to single-core systems due to the inherent problem of an exponentially growing analysis state in multicore settings. We present MultiSSE, a multi-core capable and RTOS-aware static whole-system analysis that makes such analyses also feasible on multi-core systems. MultiSSE exploits structural and optional timing information to analyze the core-level control flows as independently as possible from each other, synchronizing their states only when necessary. Thereby, MultiSSE provides means to realize compile-time deadlock detection, lock elision, and systemcall optimization also on multi-core systems. We evaluate our approach with synthetic benchmarks and a real-world quadrotor application. In all cases, we were able to optimize or even completely elide costly cross-core system calls and system objects.

AB - The implementation of static real-time control systems often allows for extensive compile-time optimizations based on RTOS-aware whole-program analyses. Previous work has shown the high optimization potential of control-flow aware static system-call tailoring, but is restricted to single-core systems due to the inherent problem of an exponentially growing analysis state in multicore settings. We present MultiSSE, a multi-core capable and RTOS-aware static whole-system analysis that makes such analyses also feasible on multi-core systems. MultiSSE exploits structural and optional timing information to analyze the core-level control flows as independently as possible from each other, synchronizing their states only when necessary. Thereby, MultiSSE provides means to realize compile-time deadlock detection, lock elision, and systemcall optimization also on multi-core systems. We evaluate our approach with synthetic benchmarks and a real-world quadrotor application. In all cases, we were able to optimize or even completely elide costly cross-core system calls and system objects.

KW - multi core

KW - optimization

KW - RTOS

KW - static analysis

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

U2 - 10.1109/RTAS58335.2023.00028

DO - 10.1109/RTAS58335.2023.00028

M3 - Conference contribution

AN - SCOPUS:85164540238

SN - 979-8-3503-2177-7

T3 - Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

SP - 262

EP - 275

BT - 2023 IEEE 29th Real-Time and Embedded Technology and Applications Symposium

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 9 May 2023 through 12 May 2023

ER -