Skip to Main content Skip to Navigation
Journal articles

A New Way about using Statistical Analysis of Worst-Case Execution Times

Lu Yue 1, 2 Thomas Nolte 1 Ian Bate 3 Liliana Cucu-Grosjean 2 
2 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper, we revisit the problem of using Extreme Value Theory (EVT) in the Worst-Case Execution Time (WCET) analysis of the programs running on a single processor. Our proposed statistical WCET analysis method consists of a novel sampling mechanism tackling with some problems that hindered the application of using EVT in the context, and a statistical inference about computation of a WCET estimate of the target program. To be specific, the presented sampling mechanism takes analysis samples from the target program based around end-to-end measurements. Next, the statistical inference using EVT together with other statistical techniques, analyzes such timing traces which contain the execution time data of the program, to compute a WCET estimate with a certain predictable probability of being exceeded.
Document type :
Journal articles
Complete list of metadata
Contributor : Liliana Cucu-Grosjean Connect in order to contact the contributor
Submitted on : Wednesday, November 30, 2011 - 12:03:53 PM
Last modification on : Friday, February 4, 2022 - 3:30:49 AM




Lu Yue, Thomas Nolte, Ian Bate, Liliana Cucu-Grosjean. A New Way about using Statistical Analysis of Worst-Case Execution Times. ACM SIGBED Review, Association for Computing Machinery (ACM), 2011, 8 (3), pp.11-14. ⟨10.1145/2038617.2038619⟩. ⟨hal-00646572⟩



Record views