Integrated Timing Analysis of Application and Operating Systems Code

Integrated Timing Analysis of Application and Operating Systems Code

2013 IEEE 34th Real-Time Systems Symposium

10.1109/RTSS.2013.21

https://doi.org/10.1109/RTSS.2013.21

Lee Kee Chong, Clement Ballabriga, Van-Thuan Pham, Sudipta Chattopadhyay, Abhik Roychoudhury

30 January 2014

L. K. Chong, C. Ballabriga, V. Pham, S. Chattopadhyay and A. Roychoudhury, "Integrated Timing Analysis of Application and Operating Systems Code," 2013 IEEE 34th Real-Time Systems Symposium, 2013, pp. 128-139, doi: 10.1109/RTSS.2013.21.

Real-time embedded software often runs on a supervisory operating system software layer on top of a modern processor. Thus, to give timing guarantees on the execution time and response time of such applications, one needs to consider the timing effects of the operating system, such as system calls and interrupts - over and above modeling the timing effects of micro-architectural features such as pipeline and cache. Previous works on Worst-case Execution Time (WCET) analysis have focused on micro-architectural modeling while ignoring the operating system's timing effects. As a result, WCET analyzers only estimate the maximum un-interrupted execution time of a program. In this work, we present a framework for RTOS aware WCET analysis - where the timing effects of system calls and interrupts can be accounted for. The key observation behind our analysis is to capture the timing effects of system calls and/or interrupts, as well as their effect on the micro-architectural states, compositionally via a damage function. This damage function is then composed in a controlled fashion to result in a RTOS-aware, micro-architecture-aware timing analysis of an application. We show the use of our analysis to compute the worst-case response time for a real-life robot controller software which runs several tasks such as balancing and/or navigation on top of a real-time operating system running on a modern processor.

Publisher Copyright

This research / project is supported by the Agency for Science, Technology and Research - Public Sector Funding
Grant Reference no. : 1121202007

© 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

https://oar.a-star.edu.sg/communities-collections/articles/11470

1052-8725

978-1-4799-2006-8

Institute for Infocomm Research