Article

Bus access optimisation for FlexRay-based distributed embedded systems

Authors:

Traian Pop,

Paul Pop,

Petru Eles,

Zebo PengAuthors Info & Claims

DATE '07: Proceedings of the conference on Design, automation and test in Europe

Pages 51 - 56

Published: 16 April 2007 Publication History

Get Access

Abstract

FlexRay will very likely become the de-facto standard for in-vehicle communications. Its main advantage is the combination of high speed static and dynamic transmission of messages. In our previous work we have shown that not only the static but also the dynamic segment can be used for hard-real time communication in a deterministic manner. In this paper, we propose techniques for optimising the FlexRay bus access mechanism of a distributed system, so that the hard real-time deadlines are met for all the tasks and messages in the system. We have evaluated the proposed techniques using extensive experiments.

References

[1]

J. Berwanger, M. Peller, R. Griessbach, "A New High Performance Data Bus System for Safety-Related Applications", http://www.byteflight.de, 2000.

Google Scholar

[2]

R. Bosch GmbH, CAN Specification Version 2.0, 1991.

Google Scholar

[3]

G. Cena, A. Valenzano, "Performance analysis of Byteflight networks", Proceedings of the IEEE International Workshop on Factory Communication Systems, 157--166, 2004.

Google Scholar

[4]

E. G. Coffman Jr., R. L. Graham, "Optimal Scheduling for two Processor Systems", Acta Informatica, 1, 1972.

Google Scholar

[5]

S. Ding, N. Murakami, H. Tomiyama, H. Takada, "A GA-Based Scheduling Method for FlexRay Systems", Proceedings of EMSOFT, 2005.

Digital Library

Google Scholar

[6]

FlexRay homepage: http://www.flexray-group.com, 2006.

Google Scholar

[7]

ISO, "Road Vehicles - Controller Area Network (CAN) - Part 4: Time Triggered Communication", Standard ISO/CD 11898-4, International Organization for Standardization, 2001.

Google Scholar

[8]

S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, "Optimisation by simulated annealing", Science, 220, 671--680, 1983.

Crossref

Google Scholar

[9]

H. Kopetz, G. Bauer, "The time-triggered architecture", Proceedings of the IEEE, 91(1), 112--126, 2003.

Crossref

Google Scholar

[10]

J. C. Palencia, M. Gonzaléz Harbour, "Schedulability Analysis for Tasks with Static and Dynamic Offsets", Proceedings of the Real-Time Systems Symposium, 26--38, 1998.

Digital Library

Google Scholar

[11]

K. Tindell, A. Burns, A. Wellings, "Calculating CAN Message Response Times", Control Engineering Practice, 3(8), 1163--1169, 1995.

Crossref

Google Scholar

[12]

P. Pop, P. Eles, Z. Peng, "Schedulability-Driven Communication Synthesis for Time-Triggered Embedded Systems", Real-Time Systems Journal, 24, pp. 297--325, 2004.

Digital Library

Google Scholar

[13]

T. Pop, P. Pop, P. Eles, Z. Peng, "Optimization of Hierarchically Scheduled Heterogeneous Embedded Systems", 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05), Hong Kong, pp. 67--71, 2005

Digital Library

Google Scholar

[14]

T. Pop, P. Pop, P. Eles, Z. Peng, A. Andrei, "Timing Analysis of the FlexRay Communication Protocol", Proceedings of 18th EuroMicro Conference on Real-Time Systems, Dresden, pp. 203--213, 2006.

Digital Library

Google Scholar

Cited By

View all

Schneider RGoswami DZafar SLukasiewycz MChakraborty SDick RMadsen J(2011)Constraint-driven synthesis and tool-support for FlexRay-based automotive control systemsProceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis10.1145/2039370.2039394(139-148)Online publication date: 9-Oct-2011
https://dl.acm.org/doi/10.1145/2039370.2039394
Viehl APressler MBringmann ORosenstiel WBenini LDe Micheli GAl-Hashimi BMueller W(2009)White box performance analysis considering static non-preemptive software schedulingProceedings of the Conference on Design, Automation and Test in Europe10.5555/1874620.1874746(513-518)Online publication date: 20-Apr-2009
https://dl.acm.org/doi/10.5555/1874620.1874746
Viehl APressler MBringmann ORosenstiel WWakabayashi K(2009)Bottom-up performance analysis considering time slice based software scheduling at system levelProceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis10.1145/1629435.1629493(423-432)Online publication date: 11-Oct-2009
https://dl.acm.org/doi/10.1145/1629435.1629493
Show More Cited By

Bus access optimisation for FlexRay-based distributed embedded systems

Recommendations

Scheduling the FlexRay bus using optimization techniques
DAC '09: Proceedings of the 46th Annual Design Automation Conference

FlexRay is a new communication protocol for automotive systems, providing support for transmission of periodic messages in static segments and priority-based scheduling of event-triggered messages in dynamic segments. The design of a FlexRay schedule is ...
Design optimization of TTEthernet-based distributed real-time systems

Many safety-critical real-time applications are implemented using distributed architectures, composed of heterogeneous processing elements interconnected in a network. Our focus in this paper is on the TTEthernet protocol, a deterministic, synchronized ...
Design Optimization and Synthesis of FlexRay Parameters for Embedded Control Applications
DELTA '11: Proceedings of the 2011 Sixth IEEE International Symposium on Electronic Design, Test and Application

FlexRay is a popular communication protocol in modern automotive systems with several computation nodes and communication units. The complex temporal behavior of such systems depends highly on the FlexRay configuration and influences the performance of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

DATE '07: Proceedings of the conference on Design, automation and test in Europe

April 2007

1741 pages

ISBN:9783981080124

General Chair:
Rudy Lauwereins
IMEC and KULeuven, Belgium
,
Program Chair:
Jan Madsen
DTU, Denmark

Publisher

EDA Consortium

San Jose, CA, United States

Publication History

Published: 16 April 2007

Check for updates

Qualifiers

Article

Conference

DATE07

Sponsor:

EDAA
SIGDA
The Russian Academy of Sciences

DATE07: Design, Automation and Test in Europe

April 16 - 20, 2007

Nice, France

Acceptance Rates

Overall Acceptance Rate 518 of 1,794 submissions, 29%

Upcoming Conference

DATE '25

Sponsor:
sigda

Design, Automation and Test in Europe

March 31 - April 2, 2025

Lyon , France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
360
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Schneider RGoswami DZafar SLukasiewycz MChakraborty SDick RMadsen J(2011)Constraint-driven synthesis and tool-support for FlexRay-based automotive control systemsProceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis10.1145/2039370.2039394(139-148)Online publication date: 9-Oct-2011
https://dl.acm.org/doi/10.1145/2039370.2039394
Viehl APressler MBringmann ORosenstiel WBenini LDe Micheli GAl-Hashimi BMueller W(2009)White box performance analysis considering static non-preemptive software schedulingProceedings of the Conference on Design, Automation and Test in Europe10.5555/1874620.1874746(513-518)Online publication date: 20-Apr-2009
https://dl.acm.org/doi/10.5555/1874620.1874746
Viehl APressler MBringmann ORosenstiel WWakabayashi K(2009)Bottom-up performance analysis considering time slice based software scheduling at system levelProceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis10.1145/1629435.1629493(423-432)Online publication date: 11-Oct-2009
https://dl.acm.org/doi/10.1145/1629435.1629493
Lukasiewycz MGlaß MTeich JMilbredt PRosenstiel WWakabayashi K(2009)FlexRay schedule optimization of the static segmentProceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis10.1145/1629435.1629485(363-372)Online publication date: 11-Oct-2009
https://dl.acm.org/doi/10.1145/1629435.1629485
Brendle RStreichert THaubelt CTeich JKoch D(2008)Dynamic reconfiguration of FlexRay schedules for response time reduction in asynchronous fault-tolerant networksProceedings of the 21st international conference on Architecture of computing systems10.5555/1787770.1787785(117-129)Online publication date: 25-Feb-2008
https://dl.acm.org/doi/10.5555/1787770.1787785

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

Scheduling the FlexRay bus using optimization techniques

Design optimization of TTEthernet-based distributed real-time systems

Design Optimization and Synthesis of FlexRay Parameters for Embedded Control Applications

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations