Abstract | ||
---|---|---|
Static timing analysis is the state-of-the-art practice of ascertaining the timing behavior of current-generation real-time embedded systems. The adoption of more complex hardware to respond to the increasing demand for computing power in next-generation systems exacerbates some of the limitations of static timing analysis. In particular, the effort of acquiring (1) detailed information on the hardware to develop an accurate model of its execution latency as well as (2) knowledge of the timing behavior of the program in the presence of varying hardware conditions, such as those dependent on the history of previously executed instructions. We call these problems the timing analysis walls. In this vision-statement article, we present probabilistic timing analysis, a novel approach to the analysis of the timing behavior of next-generation real-time embedded systems. We show how probabilistic timing analysis attacks the timing analysis walls; we then illustrate the mathematical foundations on which this method is based and the challenges we face in the effort of efficiently implementing it. We also present experimental evidence that shows how probabilistic timing analysis reduces the extent of knowledge about the execution platform required to produce probabilistically accurate WCET estimations. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1145/2465787.2465796 | ACM Trans. Embedded Comput. Syst. |
Keywords | DocType | Volume |
timing behavior,execution latency,static timing analysis,probabilistic timing analysis,current-generation real-time embedded system,accurate model,complex hardware,varying hardware condition,timing analysis wall,probabilistically analyzable real-time systems,probabilistic timing analysis attack,worst case execution time,resource sharing | Journal | 12 |
Issue | ISSN | Citations |
2s | 1539-9087 | 59 |
PageRank | References | Authors |
1.87 | 21 | 14 |
Name | Order | Citations | PageRank |
---|---|---|---|
Francisco J. Cazorla | 1 | 1304 | 95.50 |
Eduardo Quiñones | 2 | 528 | 31.18 |
Tullio Vardanega | 3 | 633 | 54.28 |
Liliana Cucu | 4 | 171 | 8.91 |
Benoit Triquet | 5 | 131 | 5.11 |
Guillem Bernat | 6 | 1669 | 75.20 |
Emery D. Berger | 7 | 1048 | 55.87 |
Jaume Abella | 8 | 1046 | 76.34 |
Franck Wartel | 9 | 127 | 5.23 |
Michael Houston | 10 | 284 | 10.98 |
Luca Santinelli | 11 | 427 | 23.93 |
Leonidas Kosmidis | 12 | 418 | 28.48 |
Code Lo | 13 | 223 | 7.78 |
Dorin Maxim | 14 | 111 | 6.67 |