Lukasiewycz M, Glaß M, Milbredt P, Teich J (2009)
Publication Type: Conference contribution
Publication year: 2009
Edited Volumes: Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009
Pages Range: 363-372
Conference Proceedings Title: Proc. 7th International Conference on Hardware/Software Codesign and System Synthesis
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.
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: Download