Michael Glaß
Martin Lukasiewycz
Unmesh D. Bordoloi
Samarjit Chakraborty
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.
- N. Banerjee and R. Kumar. Multiobjective network design for realistic traffic models. In Proceedings of GECCO '07, pages 1904--1911, 2007. Google Scholar
Digital Library
- R. Bellman. On a routing problem. Quarterly of Applied Mathematics, 16:87--90, 1958.Google ScholarCross Ref
- G. Buttazzo. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Springer, 2005. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- Opt4J. The optimization framework for java. http://www.opt4j.org/, Version 1.5.Google Scholar
- 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. Google ScholarDigital Library
- K. Richter and R. Ernst. How OEMs and suppliers can face the network integration challenges. In Proceedings of DATE '06, pages 183--188, 2006. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- K. Tindell, A. Burns, and A. Wellings. Calculating controller area network (CAN) message response times. Control Engineering Practice, 3:1163--1169, 1995.Google ScholarCross Ref
- E. Wandeler and L. Thiele. Real-Time Calculus (RTC) Toolbox. http://www.mpa.ethz.ch/Rtctoolbox, 2006.Google Scholar
- 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.Google ScholarCross Ref
Index Terms
- Designing heterogeneous ECU networks via compact architecture encoding and hybrid timing analysis
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 SymposiumEmbedded 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 9035Traditional 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