Modular scheduling of distributed heterogeneous time-triggered automotive systems

Martin  Lukasiewycz; Reinhard  Schneider; Dip Goswami; Samarjit Chakraborty

doi:10.1109/ASPDAC.2012.6165039

Modular scheduling of distributed heterogeneous time-triggered automotive systems

Martin Lukasiewycz, Reinhard Schneider, Dip Goswami, Samarjit Chakraborty

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

55 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 language	English
Title of host publication	17th Asia and South Pacific Design Automation Conference
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	665-670
Number of pages	6
ISBN (Electronic)	978-1-4673-0772-7
ISBN (Print)	978-1-4673-0770-3
DOIs	https://doi.org/10.1109/ASPDAC.2012.6165039
Publication status	Published - 2012
Externally published	Yes
Event	17th Asia and South Pacific Design Automation Conference - Sydney, Australia Duration: 30 Jan 2012 → 2 Feb 2012 Conference number: ASP-DAC 2012

Conference

Conference	17th Asia and South Pacific Design Automation Conference
Country/Territory	Australia
City	Sydney
Period	30/01/12 → 2/02/12

Access to Document

10.1109/ASPDAC.2012.6165039

Cite this

@inproceedings{c3c52cdfca1c42069c36c00ad7094514,

title = "Modular scheduling of distributed heterogeneous time-triggered automotive systems",

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.",

author = "Martin Lukasiewycz and Reinhard Schneider and Dip Goswami and Samarjit Chakraborty",

year = "2012",

doi = "10.1109/ASPDAC.2012.6165039",

language = "English",

isbn = "978-1-4673-0770-3",

pages = "665--670",

booktitle = "17th Asia and South Pacific Design Automation Conference",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "17th Asia and South Pacific Design Automation Conference ; Conference date: 30-01-2012 Through 02-02-2012",

}

Lukasiewycz, M, Schneider, R, Goswami, D & Chakraborty, S 2012, Modular scheduling of distributed heterogeneous time-triggered automotive systems. in 17th Asia and South Pacific Design Automation Conference. Institute of Electrical and Electronics Engineers, Piscataway, pp. 665-670, 17th Asia and South Pacific Design Automation Conference, Sydney, Australia, 30/01/12. https://doi.org/10.1109/ASPDAC.2012.6165039

Modular scheduling of distributed heterogeneous time-triggered automotive systems. / Lukasiewycz, Martin ; Schneider, Reinhard ; Goswami, Dip et al.
17th Asia and South Pacific Design Automation Conference. Piscataway: Institute of Electrical and Electronics Engineers, 2012. p. 665-670.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Modular scheduling of distributed heterogeneous time-triggered automotive systems

AU - Lukasiewycz, Martin

AU - Schneider, Reinhard

AU - Goswami, Dip

AU - Chakraborty, Samarjit

N1 - Conference code: ASP-DAC 2012

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

U2 - 10.1109/ASPDAC.2012.6165039

DO - 10.1109/ASPDAC.2012.6165039

M3 - Conference contribution

SN - 978-1-4673-0770-3

SP - 665

EP - 670

BT - 17th Asia and South Pacific Design Automation Conference

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - 17th Asia and South Pacific Design Automation Conference

Y2 - 30 January 2012 through 2 February 2012

ER -

Modular scheduling of distributed heterogeneous time-triggered automotive systems

Abstract

Conference

Access to Document

Fingerprint

Cite this