Optimized schedule synthesis under real-time constraints for the dynamic segment of FlexRay

Reinhard Schneider, Unmesh Bordoloi, Dip Goswami, Samarjit Chakraborty

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

15 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010
Pages31-38
Number of pages8
DOIs
StatePublished - 2010
EventIEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing, EUC 2010 - Hong Kong, China
Duration: 11 Dec 201013 Dec 2010

Publication series

NameProceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010

Conference

ConferenceIEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing, EUC 2010
Country/TerritoryChina
CityHong Kong
Period11/12/1013/12/10

Fingerprint

Dive into the research topics of 'Optimized schedule synthesis under real-time constraints for the dynamic segment of FlexRay'. Together they form a unique fingerprint.

Cite this