Modular scheduling of distributed heterogeneous time-triggered automotive systems

Martin Lukasiewycz, Reinhard Schneider, Dip Goswami, Samarjit Chakraborty

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

39 Citaten (Scopus)


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.
Originele taal-2Engels
Titel17th Asia and South Pacific Design Automation Conference
Plaats van productiePiscataway
UitgeverijInstitute of Electrical and Electronics Engineers
Aantal pagina's6
ISBN van elektronische versie978-1-4673-0772-7
ISBN van geprinte versie978-1-4673-0770-3
StatusGepubliceerd - 2012
Extern gepubliceerdJa
Evenement17th Asia and South Pacific Design Automation Conference - Sydney, Australië
Duur: 30 jan 20122 feb 2012
Congresnummer: ASP-DAC 2012


Congres17th Asia and South Pacific Design Automation Conference

Vingerafdruk Duik in de onderzoeksthema's van 'Modular scheduling of distributed heterogeneous time-triggered automotive systems'. Samen vormen ze een unieke vingerafdruk.

Citeer dit