Salah Eddine Saidi
ABSTRACT
AUTOSAR (AUTomotive Open System ARchitecture) standard was developed in order to manage the complexity of automotive E/E (Electrical/Electronic) architectures. It provides a layered modular configurable software architecture in order to facilitate the transfer and the update of applications. Recently, multi-core architectures became supported by AUTOSAR. The design and the implementation of AUTOSAR applications on multi-core architectures have raised new challenges. One of these challenges is related to the static configuration of the OS (Operating System). On a multi-core architecture, an important step of this configuration consists in mapping the runnables (pieces of the applicative code) to the cores. This mapping has to be done efficiently, i.e. satisfy real-time, functional, and safety requirements. For instance, the behavior of the application is affected by several factors like the communication overhead. This paper presents an ILP (Integer Linear Programming) formulation of the mapping process of AUTOSAR runnables on a multi-core architecture, with the aim to minimize inter-core communication and to balance the processor load.
- www.autosar.orgGoogle Scholar
- AUTOSAR Specification of the Operating System, V5.3.0, R4.1, Rev 3, available at: "http://www.autosar.org/specifications/release-41/software-architecture/system-services/", last visited: 09/11/2014.Google Scholar
- Monot, A., Navet, N., Bavoux, B. and Simonot-Lion, F. 2012. Multisource software on multicore automotive ECUs---combining runnable sequencing with task scheduling. IEEE Trans. Ind. Electron., 59, 10 (October 2012), 3934--3942.Google ScholarCross Ref
- Zhang, M. and Gu, Z. 2011. Optimization issues in mapping AUTOSAR components to distributed multithreaded implementations. In IEEE Int. Symp. Rapid System Prototyping (2011). Vol. 22, 23--29.Google Scholar
- Long, R., Li, H., Peng, W., Zhang, Y. and M. Zhao. 2009. An approach to optimize intra-ECU communication based on mapping of AUTOSAR runnable entities. In Int. Conf. Embedded Software and Systems (2009). 138--143. Google ScholarDigital Library
- Zeng, H. and Di Natale, M. 2012. Efficient implementation of AUTOSAR components with minimal memory usage, In Int. Symp. Inustrial Embedded Systems (2012), 130--137.Google Scholar
- Yi, Y., Han, W., Zhao, X., Erdogan, A. T. and Arslan, T. 2009. An ILP formulation for task mapping and scheduling on multi-core architectures. In Design, Automation & Test in Europe Conf. & Exhibition (2009). Google ScholarDigital Library
- Faragardi, H. R., Lisper, B. and T. Nolte. 2013. Towards a Communication-efficient Mapping of AUTOSAR Runnables on Multi-cores (2013). In IEEE Conf. on Emerging Technologies & Factory Automation, Vol. 18, 1--5.Google Scholar
- Berkelaar, M., Eikland, K. and Notebaert, P. (2006). lpsolve, version 5.5. Eindhoven University of Technology, Design Automation Section, Eindhoven, The Netherlands, ftp://ftp.es.ele.tue.nl/pub/lp solve.Google Scholar
- Liu, C. L. and Layland, J. W. 1973. Scheduling algorithms for mul-tiprogramming in a hard-real-time environment. J. The Association for Computing Machinery (January1973).Vol. 20. No. 1. 46--61. Google ScholarDigital Library
Index Terms
- An ILP approach for mapping AUTOSAR runnables on multi-core architectures
Recommendations
Accelerating critical section execution with asymmetric multi-core architectures
ASPLOS 2009To improve the performance of a single application on Chip Multiprocessors (CMPs), the application must be split into threads which execute concurrently on multiple cores. In multi-threaded applications, critical sections are used to ensure that only ...
Accelerating critical section execution with asymmetric multi-core architectures
ASPLOS 2009To improve the performance of a single application on Chip Multiprocessors (CMPs), the application must be split into threads which execute concurrently on multiple cores. In multi-threaded applications, critical sections are used to ensure that only ...
Investigation on AUTOSAR-Compliant Solutions for Many-Core Architectures
DSD '15: Proceedings of the 2015 Euromicro Conference on Digital System DesignAs of today, AUTOSAR is the de facto standard in the automotive industry, providing a common software architecture and development process for automotive applications. While this standard is originally written for singlecore operated Electronic Control ...
Comments