FlexRay Schedule Optimization of the Static Segment

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

Event location: Grenoble FR

DOI: 10.1145/1629435.1629485

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.

Authors with CRIS profile

Involved external institutions

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: Download