This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Automatic Functionality Assignment to AUTOSAR Multicore Distributed Architectures
Technical Paper
2016-01-0041
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
The automotive electronic architectures have moved from federated architectures, where one function is implemented in one ECU (Electronic Control Unit), to distributed architectures, where several functions may share resources on an ECU. In addition, multicore ECUs are being adopted because of better performance, cost, size, fault-tolerance and power consumption. In this paper we present an approach for the automatic software functionality assignment to multicore distributed architectures. We consider that the systems use the AUTomotive Open System ARchitecture (AUTOSAR). The functionality is modeled as a set of software components composed of subtasks, called runnables, in AUTOSAR terminology. We have proposed a Simulated Annealing metaheuristic optimization that decides: the (i) mapping of software components to multicore ECUs, (ii) the assignment of runnables to the ECU cores, (iii) the clustering of runnables into tasks and (iv) the mapping of tasks to “OS-Applications” (used to isolate mixed safety-criticality functions). We are interested to determine an implementation such that (1) the mapping constraints are satisfied, (2) the runnables are schedulable and (3) they are spatially and temporally isolated if they have different safety-criticality levels, (4) the overall communication bandwidth is minimized and (5) the utilization of the cores and ECUs is balanced. The proposed approach was evaluated on three realistic case studies.
Recommended Content
Authors
Topic
Citation
Maticu, F., Pop, P., Axbrink, C., and Islam, M., "Automatic Functionality Assignment to AUTOSAR Multicore Distributed Architectures," SAE Technical Paper 2016-01-0041, 2016, https://doi.org/10.4271/2016-01-0041.Also In
References
- Emile Aarts , Jan Korst , and Wil Michiels Simulated Annealing Search Methodologies Edmund Burke and Graham Kendall Springer 2005 187 210
- Anssi S. et al. Enabling Scheduling Analysis for AUTOSAR Systems Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC), 2011 14th IEEE International Symposium on 2011 152 159 10.1109/ISORC.2011.28
- AUTOSAR_EXP_VFB Virtual Functional Bus 2014
- AUTOSAR_SW_OS Specification of Operating System 2014
- James Barhorst et al. A Research Agenda for Mixed-Criticality Systems Cyber-Physical Systems Week San Fransisco, CA 2009
- Braun Tracy D et al. A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems Journal of Parallel and Distributed Computing 61.6 2001 810 837
- Alan Burns and Rob Davis Mixed Criticality Systems - A Review 2013 http://www-users.cs.york.ac.uk/∼burns/review.pdf
- Cottet F. et al. Scheduling in Real-Time Systems 9780470847664
- Faragardi H.R. et al. An efficient scheduling of AUTOSAR runnables to minimize communication cost in multi-core systems Telecommunications (IST), 2014 7th International Symposium on 2014 41 48 10.1109/ISTEL.2014.7000667
- Garey Michael R and Johnson David S Computers and intractability: a guide to the theory of NP-completeness Freeman W.H. San Francisco, CA, USA 1979
- Peter Gliwa et al. From Single-Core to Multi-Core Platforms-Systematic Migration of Hard Real-Time Software in AUTOSAR 2011 979 992
- ISO 11898: Road Vehicles - Controller Area Network (CAN) International Organization for Standardization (ISO) Geneva, Switzerland 2003
- ISO 26262 ISO 26262 - Road vehicles Functional safety International Organization for Standardization 2011
- Kopetz H. Real-Time Systems: Design Principles for Distributed Embedded Applications Springer 2011 9781441982360
- Leiserson Charles E and Mirman Ilya B How to survive the multicore software revolution (or at least survive the hype) Cilk Arts Cambridge 2008
- Liu C. L. and Layland James W. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment J. ACM 20.1 Jan. 1973 46 61 0004-5411
- Florin Maticu Functionality assignment to partitioned multi-core architectures Technical University of Denmark 2015
- Navet N. et al. Multi-source and multicore automotive ECUs - OS protection mechanisms and scheduling Industrial Electronics (ISIE), 2010 IEEE International Symposium on 2010 3734 3741 10.1109/ISIE.2010.5637677
- Negrean , M. , Schliecker , S. , and Ernst , R. Timing Implications of Sharing Resources in Multicore Real-Time Automotive Systems SAE Int. J. Passeng. Cars - Electron. Electr. Syst. 3 1 27 40 2010 10.4271/2010-01-0454
- Traian Pop et al. Timing analysis of the FlexRay communication protocol Real-Time Systems 39.1-3 2008 205 235
- Saidi Salah Eddine et al. An ILP Approach for Mapping AUTOSAR Runnables on Multi-core Architectures Proceedings of the 2015 Workshop on Rapid Simulation and Performance Evaluation: Methods and Tools 2015
- Scheickl O. and Rudorfer M. Automotive real time development using a timing-augmented AUTOSAR specification Proc. ERTS 2008
- Simon Schliecker et al. Reliable performance analysis of a multicore multithreaded system-on-chip Proceedings of the 6th IEEE/ACM/IFIP international conference on Hardware/Software codesign and system synthesis ACM 2008 161 166
- Steven S. Skiena The Algorithm Design Manual 2008
- Domiţian Tămaş-Selicean , Paul Pop , and Wilfried Steiner Design optimization of TTEthernet-based distributed real-time systems Real-Time Systems 51.1 2015 1 35
- E. Wozniak et al. An optimization approach for the synthesis of AUTOSAR architectures Emerging Technologies Factory Automation (ETFA), 2013 IEEE 18th Conference on 2013 1 10 10.1109/ETFA.2013.6647952