Response-time analysis of the flexray dynamic segment under consideration of slot-multiplexing

Driven by the increasing demand for high speed communication of the in-vehicle automotive systems, car manufacturers and suppliers have developed the FlexRay communication protocol. Being dedicated to safety and time-critical applications, the availability of appropriate timing analysis methods for the prediction of the FlexRay timing behaviour is essential. Consequently, several analysis solutions have been proposed. Due to the limitation in the number of frame identifiers in the FlexRay dynamic segment, the slot-multiplexing (or cycle-multiplexing) mechanism is gaining importance for realistic systems. This mechanism allows to share frame identifiers between messages. Moreover, cycle multiplexing in the dynamic segment is often used for signals with deadlines beyond the signal period. Despite its practical relevance, none of the existing response-time analysis approaches is able to consider slot-multiplexing in the dynamic segment for realistic configurations. In this paper we overcome limitations of previous work and present a more general approach for the response-time analysis of the FlexRay dynamic segment, which accurately takes slot-multiplexing into account. We illustrate the applicability of the proposed approach with an industrial case-study and synthetic testcases.

[1]  Samarjit Chakraborty,et al.  Optimized Schedule Synthesis under Real-Time Constraints for the Dynamic Segment of FlexRay , 2010, 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[2]  Devesh B. Chokshi,et al.  Performance analysis of FlexRay-based systems using real-time calculus, revisited , 2010, SAC '10.

[3]  Alan Burns,et al.  An extendible approach for analyzing fixed priority hard real-time tasks , 1994, Real-Time Systems.

[4]  Haibo Zeng,et al.  Timing Analysis and Optimization of FlexRay Dynamic Segment , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[5]  Alan Burns,et al.  Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised , 2007, Real-Time Systems.

[6]  Gilbert Laporte,et al.  An exact algorithm for the dual bin packing problem , 1995, Oper. Res. Lett..

[7]  Petru Eles,et al.  Schedulability-Driven Communication Synthesis for Time Triggered Embedded Systems , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

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

[9]  Samarjit Chakraborty,et al.  Performance Analysis of FlexRay-based ECU Networks , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[10]  Lothar Thiele,et al.  Real-time calculus for scheduling hard real-time systems , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[11]  John A. Clark,et al.  Holistic schedulability analysis for distributed hard real-time systems , 1994, Microprocess. Microprogramming.