FlexRay Static Segment Scheduling

The FlexRay protocol was introduced by an international consortium including several car manufacturers to cope with growing real-time requirements of advanced driver assistance functions and safety functions in the automotive domain. The FlexRay protocol offers a static and dynamic segment with a high data rate of 10 Mbit/s. While the event-triggered dynamic segment is used mainly for diagnosis, maintenance, and calibration data, the time-triggered static segment might be used for critical data with strict real-time requirements. In addition to standard linear bus and star topologies, the FlexRay bus allows hybrid topologies including a dual channel mode to increase the reliability. However, in contrast to the prevailing CAN bus [4] in the automotive domain, the configuration of the FlexRay bus is significantly more complex: It requires a large set of parameters and a predefined schedule. This chapter introduces a scheduling concept for the static segment of the FlexRay based on the transformation to a two-dimensional bin packing problem.

[1]  Ece Guran Schmidt,et al.  Message Scheduling for the FlexRay Protocol: The Dynamic Segment , 2009, IEEE Transactions on Vehicular Technology.

[2]  Daniele Vigo,et al.  Models and Bounds for Two-Dimensional Level Packing Problems , 2004, J. Comb. Optim..

[3]  Stefan Poledna,et al.  Making FlexRay a Reality in a Premium Car , 2008 .

[4]  Nicos Christofides,et al.  An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts , 1995 .

[5]  Günther R. Raidl,et al.  Models and algorithms for three-stage two-dimensional bin packing , 2007, Eur. J. Oper. Res..

[6]  Nicolas Navet,et al.  Plasticity--Theory and Application , 1968 .

[7]  Christer Norström,et al.  Frame packing in real-time communication , 2000, Proceedings Seventh International Conference on Real-Time Computing Systems and Applications.

[8]  Hiroaki Takada,et al.  A GA-based scheduling method for FlexRay systems , 2005, EMSOFT.

[9]  Petru Eles,et al.  Bus Access Optimisation for FlexRay-based Distributed Embedded Systems , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[10]  Alberto L. Sangiovanni-Vincentelli,et al.  Optimizations of an application-level protocol for enhanced dependability in FlexRay , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[11]  Ece Guran Schmidt,et al.  Message Scheduling for the FlexRay Protocol: The Static Segment , 2009, IEEE Transactions on Vehicular Technology.

[12]  Petru Eles,et al.  Timing Analysis of the FlexRay Communication Protocol , 2006, ECRTS.

[13]  Alberto L. Sangiovanni-Vincentelli,et al.  Scheduling the FlexRay bus using optimization techniques , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[14]  Martin Lukasiewycz,et al.  FlexRay schedule optimization of the static segment , 2009, CODES+ISSS '09.

[15]  Klaus D. Müller-Glaser,et al.  The impact of time-triggered communication in automotive embedded systems , 2007, 2007 International Symposium on Industrial Embedded Systems.

[16]  Mathieu Grenier,et al.  Configuring the communication on FlexRay - the case of the static segment ⁄ , 2008 .

[17]  Daniele Vigo,et al.  Recent advances on two-dimensional bin packing problems , 2002, Discret. Appl. Math..

[18]  Hiroyuki Aota,et al.  CAN—Controller Area Network— , 2003 .