research-article

Designing heterogeneous ECU networks via compact architecture encoding and hybrid timing analysis

Authors:

Martin Lukasiewycz,

Unmesh D. Bordoloi,

Samarjit ChakrabortyAuthors Info & Claims

DAC '09: Proceedings of the 46th Annual Design Automation Conference

Pages 43 - 46

https://doi.org/10.1145/1629911.1629925

Published: 26 July 2009 Publication History

Abstract

In this paper, a design method for automotive architectures is proposed. The two main technical contributions are (i) a novel hardware/software architecture encoding that unifies a number of design steps, i.e., resource allocation, process binding, message routing, scheduling, and parameter estimation for the processor and bus schedulers, and (ii) a hybrid scheme that allows different timing analysis techniques to be applied to different bus protocols (viz., CAN and FlexRay) within the same architecture in order to derive global performance estimates such as end-to-end delays of messages. The use of the compact encoding technique substantially reduces the underlying search space, and the hybrid timing analysis scheme allows the combination of known timing analysis techniques from the real-time systems domain. The proposed techniques were combined into a tool-chain and a real-life case study to illustrate their advantages.

References

[1]

N. Banerjee and R. Kumar. Multiobjective network design for realistic traffic models. In Proceedings of GECCO '07, pages 1904--1911, 2007.

Digital Library

[2]

R. Bellman. On a routing problem. Quarterly of Applied Mathematics, 16:87--90, 1958.

[3]

G. Buttazzo. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Springer, 2005.

Digital Library

[4]

A. Davare, Q. Zhu, M. D. Natale, C. Pinello, S. Kanajan, and A. Sangiovanni-Vincentelli. Period optimization for hard real-time distributed automotive systems. In Proceedings of DAC '07, pages 278--283, 2007.

Digital Library

[5]

A. Hagiescu, U. D. Bordoloi, S. Chakraborty, P. Sampath, P. V. V. Ganesan, and S. Ramesh. Performance analysis of flexray-based ECU networks. In Proceedings of DAC '07, pages 284--289, 2007.

Digital Library

[6]

A. Hamann, R. Racu, and R. Ernst. Formal methods for automotive platform analysis and optimization. In Proceedings Future Trends in Automotive Electronics and Tool Integration Workshop (DATE Conference), 2006.

[7]

M. G. Harbour, M. H. Klein, and J. P. Lehoczky. Timing analysis for fixed-priority scheduling of hard real-time systems. IEEE Trans. Softw. Eng., 20(1):13--28, 1994.

Digital Library

[8]

R. Kumar, P. K. Singh, and P. P. Chakrabarti. Multiobjective EA approach for improved quality of solutions for spanning tree problem. In Proceedings of EMO '05, pages 811--825, 2005.

Digital Library

[9]

M. Lukasiewycz, M. Glaß, C. Haubelt, and J. Teich. Sat-decoding in evolutionary algorithms for discrete constrained optimization problems. In Proceedings of CEC '07, pages 935--942, 2007.

[10]

Opt4J. The optimization framework for java. http://www.opt4j.org/, Version 1.5.

[11]

D. Rajan and A. Atamtürk. A directed cycle-based column-and-cut generation method for capacitated survivable network design. Networks, 43(4):201--211, 2004.

Digital Library

[12]

K. Richter and R. Ernst. How OEMs and suppliers can face the network integration challenges. In Proceedings of DATE '06, pages 183--188, 2006.

Digital Library

[13]

L. Thiele, S. Chakraborty, and M. Naedele. Real-time calculus for scheduling hard real-time systems. In Proceedings of ISCAS '00, pages 101--104, 2000.

[14]

K. Tindell, A. Burns, and A. Wellings. Calculating controller area network (CAN) message response times. Control Engineering Practice, 3:1163--1169, 1995.

[15]

E. Wandeler and L. Thiele. Real-Time Calculus (RTC) Toolbox. http://www.mpa.ethz.ch/Rtctoolbox, 2006.

[16]

H. Zeng, A. Davare, A. Sangiovanni-Vincentelli, S. Sonalkar, S. Kanajan, and C. Pinello. Design space exploration of automotive platforms in metropolis. In SAE Congress, 2006.

Cited By

Chakraborty SJha SSamii SMundhenk P(2024)Introduction to the Special Issue on Automotive CPS Safety & Security: Part 2ACM Transactions on Cyber-Physical Systems10.1145/36502108:2(1-17)Online publication date: 8-Mar-2024
https://dl.acm.org/doi/10.1145/3650210
Zeller MPrehofer C(2018)Modeling and efficient solving of extra-functional properties for adaptation in networked embedded real-time systemsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2012.11.00359:10(1067-1082)Online publication date: 30-Dec-2018
https://dl.acm.org/doi/10.1016/j.sysarc.2012.11.003
Vogel-Heuser BWildermann STeich J(2017)Towards the co-evolution of industrial products and its production systems by combining models from development and hardware/software deployment in cyber-physical systemsProduction Engineering10.1007/s11740-017-0765-011:6(687-694)Online publication date: 24-Oct-2017
https://doi.org/10.1007/s11740-017-0765-0
Show More Cited By

Index Terms

Designing heterogeneous ECU networks via compact architecture encoding and hybrid timing analysis
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems

Recommendations

Hybrid Timing Analysis of Modern Processor Pipelines via Hardware/Software Interactions
RTAS '08: Proceedings of the 2008 IEEE Real-Time and Embedded Technology and Applications Symposium

Embedded systems are often subject to constraints that require determinism to ensure that task deadlines are met. Such systems are referred to as real-time systems. Schedulability analysis provides a firm basis to ensure that tasks meet their deadlines ...
A reference model for the timing analysis of heterogeneous automotive networks

The complexity of electronic systems embedded in modern vehicles has led to the adoption of distributed implementations where different communication protocols are used. Although literature addressing vehicular networks presents several methods for the ...
Scalable Timing Analysis with Refinement
Proceedings of the 21st International Conference on Tools and Algorithms for the Construction and Analysis of Systems - Volume 9035

Traditional timing analysis techniques rely on composing system-level worst-case behavior with local worst-case behaviors of individual components. In many complex real-time systems, no single local worst-case behavior exists for each component and it ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '09: Proceedings of the 46th Annual Design Automation Conference

July 2009

994 pages

ISBN:9781605584973

DOI:10.1145/1629911

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

EDAC: Electronic Design Automation Consortium
SIGDA: ACM Special Interest Group on Design Automation
IEEE-CAS: Circuits & Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 July 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Deutsche Forschungsgemeinschaft

Conference

DAC '09

Sponsor:

EDAC
SIGDA
IEEE-CAS

DAC '09: The 46th Annual Design Automation Conference 2009

July 26 - 31, 2009

California, San Francisco

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
161
Total Downloads

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

Reflects downloads up to 19 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chakraborty SJha SSamii SMundhenk P(2024)Introduction to the Special Issue on Automotive CPS Safety & Security: Part 2ACM Transactions on Cyber-Physical Systems10.1145/36502108:2(1-17)Online publication date: 8-Mar-2024
https://dl.acm.org/doi/10.1145/3650210
Zeller MPrehofer C(2018)Modeling and efficient solving of extra-functional properties for adaptation in networked embedded real-time systemsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2012.11.00359:10(1067-1082)Online publication date: 30-Dec-2018
https://dl.acm.org/doi/10.1016/j.sysarc.2012.11.003
Vogel-Heuser BWildermann STeich J(2017)Towards the co-evolution of industrial products and its production systems by combining models from development and hardware/software deployment in cyber-physical systemsProduction Engineering10.1007/s11740-017-0765-011:6(687-694)Online publication date: 24-Oct-2017
https://doi.org/10.1007/s11740-017-0765-0
Graf SGlaß MWintermann DTeich JLauer CMarculescu RPanda P(2013)IVaMProceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis10.5555/2555692.2555716(1-10)Online publication date: 29-Sep-2013
https://dl.acm.org/doi/10.5555/2555692.2555716
Glaß MGraf SReimann FTeich J(2013)Design and Evaluation of Future Ethernet AVB-Based ECU NetworksEmbedded Systems Development10.1007/978-1-4614-3879-3_12(205-220)Online publication date: 19-Jul-2013
https://doi.org/10.1007/978-1-4614-3879-3_12
Neukirchner MStein SErnst R(2013)Distributed Priority Assignment in Real-Time SystemsEmbedded Systems Development10.1007/978-1-4614-3879-3_10(173-187)Online publication date: 19-Jul-2013
https://doi.org/10.1007/978-1-4614-3879-3_10
Ellen CEtzien COertel MRosenstiel WMacii E(2012)Automatic transition between structural system views in a safety relevant embedded systems development processProceedings of the Conference on Design, Automation and Test in Europe10.5555/2492708.2492912(820-823)Online publication date: 12-Mar-2012
https://dl.acm.org/doi/10.5555/2492708.2492912
Eberl MGlaß MTeich JAbelein UGroeneveld PSciuto DHassoun S(2012)Considering diagnosis functionality during automatic system-level design of automotive networksProceedings of the 49th Annual Design Automation Conference10.1145/2228360.2228400(205-213)Online publication date: 3-Jun-2012
https://dl.acm.org/doi/10.1145/2228360.2228400
Zeller MPrehofer CWeiss GEilers DKnorr R(2011)Towards Self-Adaptation in Real-Time, Networked SystemsProceedings of the 2011 IEEE Fifth International Conference on Self-Adaptive and Self-Organizing Systems10.1109/SASO.2011.19(79-88)Online publication date: 3-Oct-2011
https://dl.acm.org/doi/10.1109/SASO.2011.19
Lukasiewycz MGlaß MTeich JDe Micheli GAl-Hashimi BMueller WMacii E(2010)Robust design of embedded systemsProceedings of the Conference on Design, Automation and Test in Europe10.5555/1870926.1871306(1578-1583)Online publication date: 8-Mar-2010
https://dl.acm.org/doi/10.5555/1870926.1871306
Show More Cited By

View Options

Get Access

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.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents