Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/RTSS.2013.21 | RTSS |
Keywords | Field | DocType |
timing effect,timing guarantee,operating system,modern processor,integrated timing analysis,system call,operating systems code,micro-architecture-aware timing analysis,damage function,real-time operating system,supervisory operating system software,rtos aware wcet analysis,interrupts,embedded systems,mobile robots | Embedded software,Cache,Computer science,Response time,Real-time computing,Real-time operating system,Software,Static timing analysis,Execution time,Operating system,Mobile robot,Embedded system | Conference |
ISSN | Citations | PageRank |
1052-8725 | 1 | 0.35 |
References | Authors | |
12 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Lee Kee Chong | 1 | 147 | 5.57 |
| Clément Ballabriga | 2 | 86 | 7.19 |
| Van-Thuan Pham | 3 | 104 | 5.35 |
| Sudipta Chattopadhyay | 4 | 277 | 21.09 |
| Abhik Roychoudhury | 5 | 2449 | 122.18 |