FlexRay Schedule Optimization of the Static Segment

Beitrag bei einer Tagung


Details zur Publikation

Autorinnen und Autoren: Lukasiewycz M, Glaß M, Milbredt P, Teich J
Titel Sammelwerk: Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009
Jahr der Veröffentlichung: 2009
Tagungsband: Proc. 7th International Conference on Hardware/Software Codesign and System Synthesis
Seitenbereich: 363-372


Abstract


The FlexRay bus is the prospective automotive standard communication system. For the sake of a high exibility, the protocol includes a static time-triggered and a dynamic event-triggered segment. This paper is dedicated to the scheduling of the static segment in compliance with the automotive-specific AUTOSAR standard. For the determination of an optimal schedule in terms of the number of used slots, a fast greedy heuristic as well as a complete approach based on Integer Linear Programming are presented. For this purpose, a scheme for the transformation of the scheduling problem into a bin packing problem is proposed. Moreover, a metric and optimization method for the extensibility of partially used slots is introduced. Finally, the provided experimental results give evidence of the benefits of the proposed methods. On a realistic case study, the proposed methods are capable of obtaining better results in a significantly smaller amount of time compared to a commercial tool. Additionally, the experimental results provide a case study on incremental scheduling, a scalability analysis, an exploration use case, and an additional test case to emphasis the robustness and exibility of the proposed methods. Copyright 2009 ACM.



FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Glaß, Michael Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


Einrichtungen weiterer Autorinnen und Autoren

Audi AG


Zitierweisen

APA:
Lukasiewycz, M., Glaß, M., Milbredt, P., & Teich, J. (2009). FlexRay Schedule Optimization of the Static Segment. In Proc. 7th International Conference on Hardware/Software Codesign and System Synthesis (pp. 363-372). Grenoble, FR.

MLA:
Lukasiewycz, Martin, et al. "FlexRay Schedule Optimization of the Static Segment." Proceedings of the 7th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), Grenoble 2009. 363-372.

BibTeX: 

Zuletzt aktualisiert 2018-23-11 um 06:06