Bus access optimisation for FlexRay-based distributed embedded systems

ABSTRACT

FlexRay will very likely become the de-facto standard for in-vehicle communications. Its main advantage is the combination of high speed static and dynamic transmission of messages. In our previous work we have shown that not only the static but also the dynamic segment can be used for hard-real time communication in a deterministic manner. In this paper, we propose techniques for optimising the FlexRay bus access mechanism of a distributed system, so that the hard real-time deadlines are met for all the tasks and messages in the system. We have evaluated the proposed techniques using extensive experiments.

REFERENCES

• 1: J. Berwanger, M. Peller, R. Griessbach, "A New High Performance Data Bus System for Safety-Related Applications", http://www.byteflight.de, 2000.
• 2: R. Bosch GmbH, CAN Specification Version 2.0, 1991.
• 3: G. Cena, A. Valenzano, "Performance analysis of Byteflight networks", Proceedings of the IEEE International Workshop on Factory Communication Systems, 157--166, 2004.
• 4: E. G. Coffman Jr., R. L. Graham, "Optimal Scheduling for two Processor Systems", Acta Informatica, 1, 1972.
• 5: Shan Ding , Naohiko Murakami , Hiroyuki Tomiyama , Hiroaki Takada, A GA-based scheduling method for FlexRay systems, Proceedings of the 5th ACM international conference on Embedded software, September 18-22, 2005, Jersey City, NJ, USA [doi>10.1145/1086228.1086249]
• 6: FlexRay homepage: http://www.flexray-group.com, 2006.
• 7: ISO, "Road Vehicles - Controller Area Network (CAN) - Part 4: Time Triggered Communication", Standard ISO/CD 11898-4, International Organization for Standardization, 2001.
• 8: S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, "Optimisation by simulated annealing", Science, 220, 671--680, 1983.
• 9: H. Kopetz, G. Bauer, "The time-triggered architecture", Proceedings of the IEEE, 91(1), 112--126, 2003.
• 10: J. C. Palencia , M. González Harbour, Schedulability Analysis for Tasks with Static and Dynamic Offsets, Proceedings of the IEEE Real-Time Systems Symposium, p.26, December 02-04, 1998
• 11: K. Tindell, A. Burns, A. Wellings, "Calculating CAN Message Response Times", Control Engineering Practice, 3(8), 1163--1169, 1995.
• 12: Paul Pop , Petru Eles , Zebo Peng, Schedulability-Driven Communication Synthesis for Time Triggered Embedded Systems, Real-Time Systems, v.26 n.3, p.297-325, April 2004 [doi>10.1023/B:TIME.0000018246.09796.a3]
• 13: Traian Pop , Paul Pop , Petru Eles , Zebo Peng, Optimization of Hierarchically Scheduled Heterogeneous Embedded Systems, Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05), p.67-71, August 17-19, 2005 [doi>10.1109/RTCSA.2005.67]
• 14: Traian Pop , Paul Pop , Petru Eles , Zebo Peng , Alexandru Andrei, Timing Analysis of the FlexRay Communication Protocol, Proceedings of the 18th Euromicro Conference on Real-Time Systems, p.203-216, July 05-07, 2006 [doi>10.1109/ECRTS.2006.31]