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

Reinhard Schneider, Unmesh D. Bordoloi, Dip Goswami, Samarjit Chakraborty

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

14 Citations (Scopus)

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 Flex Ray 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 publication2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages31-38
Number of pages8
ISBN (Print)978-1-4244-9719-5
DOIs
Publication statusPublished - 2010
Externally publishedYes
EventInternational Conference on Embedded and Ubiquitous Computing - Hong Kong, China
Duration: 11 Dec 201013 Dec 2010

Conference

ConferenceInternational Conference on Embedded and Ubiquitous Computing
Abbreviated titleEUC 2010
CountryChina
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

    Schneider, R., Bordoloi, U. D., Goswami, D., & Chakraborty, S. (2010). Optimized schedule synthesis under real-time constraints for the dynamic segment of FlexRay. In 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (pp. 31-38). Piscataway: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/EUC.2010.15