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

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.

[1]  John P. Lehoczky,et al.  Timing Analysis for Fixed-Priority Scheduling of Hard Real-Time Systems , 1994, IEEE Trans. Software Eng..

[2]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[3]  Samarjit Chakraborty,et al.  Performance Analysis of FlexRay-based ECU Networks , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[4]  Giorgio C. Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications (Real-Time Systems Series) , 2010 .

[5]  Rolf Ernst,et al.  How OEMs and Suppliers can face the Network Integration Challenges , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[6]  Rajeev Kumar,et al.  Multiobjective network design for realistic traffic models , 2007, GECCO '07.

[7]  R. Ernst,et al.  Formal Methods for Automotive Platform Analysis and Optimization ∗ , 2006 .

[8]  Lothar Thiele,et al.  Real-time calculus for scheduling hard real-time systems , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[9]  P. P. Chakrabarti,et al.  Multiobjective EA Approach for Improved Quality of Solutions for Spanning Tree Problem , 2005, EMO.

[10]  Alan Burns,et al.  Calculating controller area network (can) message response times , 1994 .

[11]  Alberto L. Sangiovanni-Vincentelli,et al.  Period Optimization for Hard Real-time Distributed Automotive Systems , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[12]  Alberto Sangiovanni-Vincentelli,et al.  Design Space Exploration of Automotive Platforms in Metropolis , 2006 .

[13]  Martin Lukasiewycz,et al.  SAT-decoding in evolutionary algorithms for discrete constrained optimization problems , 2007, 2007 IEEE Congress on Evolutionary Computation.

[14]  Alper Atamtürk,et al.  A directed cycle-based column-and-cut generation method for capacitated survivable network design , 2004, Networks.

[15]  T. Lindvall ON A ROUTING PROBLEM , 2004, Probability in the Engineering and Informational Sciences.