Implementing AUTOSAR scheduling and resource management on an embedded SMT processor
Florian Kluge, Chenglong Yu, Jörg Mische, Sascha Uhrig, Theo Ungerer · 2009
The AUTOSAR specification provides a common stan-dard for software development in the automotive domain. Its functional definition is based on the concept of single-threaded processors. Recent trends in embedded proces-sors provide new possibilities for more powerful proces-sors using parallel execution techniques like multithread-ing and multi-cores. We discuss the implementation of the AUTOSAR operating system interface on a modern simul-taneous multithreaded (SMT) processor. Several problems in resource management arise when AUTOSAR tasks are executed concurrently on a multithreaded processor. Espe-cially deadlocks, which should be averted through the pri-ority ceiling protocol, can reoccur. We solve this problems by extending AUTOSAR OS by the Task Filtering Method to avoid deadlocks in multithreaded processors. Other syn-chronisation problems arising through the parallel execu-tion of tasks are solved through the use of lock-free data structures. In the end, we propose some extensions to the AUTOSAR specification so it can be used in software devel-opment for SMT processors. We develop some additional requirements on such SMT processors to enable the use of the Task Filtering Method. Our work gives also perspec-tives for software development on upcoming multi-core pro-cessors in the automotive domain. 1.