Scheduling the FlexRay bus using optimization techniques

  • Authors:
  • Haibo Zeng;Wei Zheng;Marco Di Natale;Arkadeb Ghosal;Paolo Giusto;Alberto Sangiovanni-Vincentelli

  • Affiliations:
  • GM R&D, Palo Alto, CA;Univ. of California, Berkeley;Scuola Superiore S. Anna, Pisa;GM R&D, Warren, MI;GM R&D, Palo Alto, CA;Univ. of California, Berkeley

  • Venue:
  • Proceedings of the 46th Annual Design Automation Conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

FlexRay is a new communication protocol for automotive systems, providing support for transmission of periodic messages in static segments and priority-based scheduling of event-triggered messages in dynamic segments. The design of a FlexRay schedule is not an easy task because of protocol constraints and demands for extensibility and flexibility. We study the problem of FlexRay bus scheduling from the perspective of the application designer, interested in optimizing the performance of application related timing metrics or extensibility. We provide solutions for different task scheduling policies on existing industry standards based on a mixed integer linear programming (MILP) framework.