Linköping University: Students Alumni Trade and Industry/Society Internal Search
reisc_EUC10

Optimized Schedule Synthesis under Real-Time Constraints for the Dynamic Segment of FlexRay

Reinhard Schneider
 
Unmesh D. Bordoloi
Dip Goswami
 
Samarjit Chakraborty

International Conference of Embedded and Ubiquitous Computing, Hong Kong SAR, China, December 11-13, 2010, (best paper award).

ABSTRACT
The design process for automotive electronics is an iterative process, where new components and distributed applications are added over several design cycles incrementally. Hence, at each design iteration an existing communication schedule is extended by new messages that have to be scheduled appropriately. In this paper, the goal has been to synthesize schedules under real-time constraints for the dynamic segment of FlexRay with respect to the 64-cycle protocol specification. We propose a flexible scheduling framework to generate all feasible schedules for a set of messages satisfying real-time and protocol constraints. Further, we present an optimization procedure to retain schedules according to suitable design metrics. Even though the size of the possible design space is exponential in the number of messages, our proposed method keeps down the schedule synthesis time to practically acceptable values as shown in the experiments.


Related files:
reisc_EUC10.pdfAdobe Acrobat portable document


[SDGC10] Reinhard Schneider, Unmesh D. Bordoloi, Dip Goswami, Samarjit Chakraborty, "Optimized Schedule Synthesis under Real-Time Constraints for the Dynamic Segment of FlexRay", International Conference of Embedded and Ubiquitous Computing, Hong Kong SAR, China, December 11-13, 2010, (best paper award).
( ! ) perl script by Giovanni Squillero with modifications from Gert Jervan   (v3.1, p5.2, September-2002-)