FlexRay Schedule Optimization of the Static Segment

Conference contribution


Publication Details

Author(s): Lukasiewycz M, Glaß M, Milbredt P, Teich J
Title edited volumes: Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009
Publication year: 2009
Conference Proceedings Title: Proc. 7th International Conference on Hardware/Software Codesign and System Synthesis
Pages range: 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 Authors / FAU Editors

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)


External institutions with authors

Audi AG


How to cite

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: 

Last updated on 2018-23-11 at 06:06