This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
AUTOSAR Extensions for Predictable Task Synchronization in Multi-Core ECUs
Technical Paper
2011-01-0456
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
Multi-core processors are becoming increasingly prevalent, with several multi-core solutions being offered for the automotive sector. Recognizing this trend, the AUTomotive Open System ARchitecture (AUTOSAR) standard Version 4.0 has introduced support for multi-core embedded real-time operating systems. A key element of the AUTOSAR multi-core specification is the spinlock mechanism for inter-core task synchronization. In this paper, we study this spinlock mechanism from the standpoint of timing predictability. We describe the timing uncertainties introduced by standard test-and-set spinlock mechanisms, and provide a predictable priority-driven solution for inter-core task synchronization.
The proposed solution is to arbitrate critical sections using the well-established Multi-processor Priority Ceiling Protocol [3], which is the multiprocessor version of the ceiling protocol for uniprocessors [1, 2] used by AUTOSAR. We also present the associated analysis that can be used in conjunction with the AUTOSAR task model to bound the worst-case waiting times for accessing shared resources. The timing predictability provided by our protocol is an important requirement for automotive applications from both certification and validation standpoints.
Recommended Content
Technical Paper | Multicore Management - A New Approach |
Technical Paper | Client/Server Architecture-Managing New Technologies for Automotive Embedded Systems-A Joint Project of Daimler-Benz and Ibm |
Technical Paper | Comparison of V10 and V12 F1 Engines |
Authors
Topic
Citation
Lakshmanan, K., Bhatia, G., and Rajkumar, R., "AUTOSAR Extensions for Predictable Task Synchronization in Multi-Core ECUs," SAE Technical Paper 2011-01-0456, 2011, https://doi.org/10.4271/2011-01-0456.Also In
References
- AUTOSAR Multi-Core OS SWS - Specification of Multi-Core OS Architecture
- Sha, L. Rajkumar, R. Lehoczky, J.P. “Priority Inheritance Protocols: An Approach to Real-Time Synchronization,” IEEE Transactions on Computers 1175 1185 September 1990
- Rajkumar, R. “Real-time synchronization protocols for shared memory multiprocessors,” Distributed Computing Systems, 1990. Proceedings., 10th International Conference on 116 123 28 May 1 Jun 1990
- Block, A. Leontyev, H. Brandenburg, B.B. Anderson, J.H. “A Flexible Real-Time Locking Protocol for Multiprocessors,” Embedded and Real-Time Computing Systems and Applications, 2007. RTCSA 2007. 13th IEEE International Conference on 47 56 21 24 Aug. 2007
- Brandenburg, B. B. Calandrino, J. M. Block, A. Leontyev, H. Anderson, J. H. “Real-Time Synchronization on Multiprocessors: To Block or Not to Block, to Suspend or Spin?,” Proceedings of the 2008 IEEE Real-Time and Embedded Technology and Applications Symposium April 22 24 2008 RTAS. IEEE Computer Society Washington, DC 342 353
- Lakshmanan, Karthik de Niz, Dionisio Rajkumar, Ragunathan “Coordinated Task Scheduling, Allocation and Synchronization on Multiprocessors,” Real-Time Systems Symposium IEEE International 469 478 2009 30th IEEE Real-Time Systems Symposium 2009
- Rajkumar, R. “Synchronization in Real-Time Systems” Ph.D. Thesis Carnegie Mellon University 1989
- Baker, T. P. “Stack-based scheduling of real-time processes” Real-Time Systems 1991 Springer 3 1 67 99
- Liu, C.L. Layland, J.W. “Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment” J. ACM 20 1 Jan. 1973 46 61