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

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

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS

General Terms:
Design, Performance

Keywords:
automotive, design space exploration, timing analysis