liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Quantifying Notions of Extensibility in FlexRay Schedule Synthesis
Technical University of Munich, Germany .
Eindhoven University of Technology, Netherlands .
Technical University of Munich, Germany .
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, The Institute of Technology.
Show others and affiliations
2014 (English)In: ACM Transactions on Design Automation of Electronic Systems, ISSN 1084-4309, Vol. 19, no 4, 32- p.Article in journal (Refereed) Published
Abstract [en]

FlexRay has now become a well-established in-vehicle communication bus at most original equipment manufacturers (OEMs) such as BMW, Audi, and GM. Given the increasing cost of verification and the high degree of crosslinking between components in automotive architectures, an incremental design process is commonly followed. In order to incorporate FlexRay-based designs in such a process, the resulting schedules must be extensible, that is: (i) when messages are added in later iterations, they must preserve deadline guarantees of already scheduled messages, and (ii) they must accommodate as many new messages as possible without changes to existing schedules. Apart from extensible scheduling having not received much attention so far, traditional metrics used for quantifying them cannot be trivially adapted to FlexRay schedules. This is because they do not exploit specific properties of the FlexRay protocol. In this article we, for the first time, introduce new notions of extensibility for FlexRay that capture all the protocol-specific properties. In particular, we focus on the dynamic segment of FlexRay and we present a number of metrics to quantify extensible schedules. Based on the introduced metrics, we propose strategies to synthesize extensible schedules and compare the results of different scheduling algorithms. We demonstrate the applicability of the results with industrial-size case studies and also show that the proposed metrics may also be visually represented, thereby allowing for easy interpretation.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2014. Vol. 19, no 4, 32- p.
Keyword [en]
Design; Algorithms; Performance; FlexRay; extensibility; schedule synthesis; automotive
National Category
Computer and Information Science
URN: urn:nbn:se:liu:diva-110978DOI: 10.1145/2647954ISI: 000341232600001OAI: diva2:751637
Available from: 2014-10-01 Created: 2014-10-01 Last updated: 2014-10-15Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Bordoloi, UnmeshEles, Petru IonPeng, Zebo
By organisation
Software and SystemsThe Institute of Technology
In the same journal
ACM Transactions on Design Automation of Electronic Systems
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 233 hits
ReferencesLink to record
Permanent link

Direct link