Scheduling Complex Automotive Embedded Real-Time Systems

Lauer C, Hielscher KS, German R, Pollmer J (2010)

Publication Type: Conference contribution, Conference Contribution

Publication year: 2010

Edited Volumes: Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010

Pages Range: 141-146

Conference Proceedings Title: Proc. of IEEE Intern. Conf. on Vehicular Electronics and Safety

Event location: Qingdao, China CN

DOI: 10.1109/ICVES.2010.5550932


The formal verification of task schedulability is getting more important in the automotive domain as more and more applications are integrated into domain specific controllers. Especially for safety critical applications an indepth knowledge about the worst-case response time of tasks is of utmost importance. Such systems often consist of subsystems that comprise of a collection of tasks, called transactions, which are triggered by external events. We adapt a well known response time analysis to analyze asynchronous task sets where subsets may be triggered from different clock references. Therefore we refine the original computational model from the literature to capture the information about transaction clock references. To determine the schedulability of the system we first analyze all task subsets which are triggered by the same clock reference. Then we combine the results to derive the response times for the complete task set. The approach incorporates no overestimation of the response times and therefore represets a necessary and sufficient schedulability test for such systems. The computational complexity of the presented approach is O(n m) with n being the number of tasks and m the number of clock references in the system. We apply the analysis to a real-world scenario from the automotive safety domain to confirm the computational © 2010 IEEE.

Authors with CRIS profile

How to cite


Lauer, C., Hielscher, K.-S., German, R., & Pollmer, J. (2010). Scheduling Complex Automotive Embedded Real-Time Systems. In Proc. of IEEE Intern. Conf. on Vehicular Electronics and Safety (pp. 141-146). Qingdao, China, CN.


Lauer, Christoph, et al. "Scheduling Complex Automotive Embedded Real-Time Systems." Proceedings of the VES 2010, Qingdao, China 2010. 141-146.

BibTeX: Download