Modular scheduling of distributed heterogeneous time-triggered automotive systems

Martin Lukasiewycz, Reinhard Schneider, Dip Goswami, Samarjit Chakraborty

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

39 Citations (Scopus)

Abstract

This paper proposes a modular framework that enables a scheduling for time-triggered distributed embedded systems. The framework provides a symbolic representation that is used by an Integer Linear Programming (ILP) solver to determine a schedule that respects all bus and processor constraints as well as end-to-end timing constraints. Unlike other approaches, the proposed technique complies with automotive specific requirements at system-level and is fully extensible. Formulations for common time-triggered automotive operating systems and bus systems are presented. The proposed model supports the automotive bus systems FlexRay 2.1 and 3.0. For the operating systems, formulations for an eCos-based non-preemptive component and a preemptive OSEKtime operating system are introduced. A case study from the automotive domain gives evidence of the applicability of the proposed approach by scheduling multiple distributed control functions concurrently. Finally, a scalability analysis is carried out with synthetic test cases.
Original languageEnglish
Title of host publication17th Asia and South Pacific Design Automation Conference
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages665-670
Number of pages6
ISBN (Electronic)978-1-4673-0772-7
ISBN (Print)978-1-4673-0770-3
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event17th Asia and South Pacific Design Automation Conference - Sydney, Australia
Duration: 30 Jan 20122 Feb 2012
Conference number: ASP-DAC 2012

Conference

Conference17th Asia and South Pacific Design Automation Conference
CountryAustralia
CitySydney
Period30/01/122/02/12

Fingerprint Dive into the research topics of 'Modular scheduling of distributed heterogeneous time-triggered automotive systems'. Together they form a unique fingerprint.

Cite this