OASIcs.WCET.2009.2292.pdf
- Filesize: 149 kB
- 9 pages
Document
Extending the Path Analysis Technique to Obtain a Soft WCET
Authors
-
Part of:
Volume:
9th International Workshop on Worst-Case Execution Time Analysis (WCET'09) (WCET 2009)
Series: Open Access Series in Informatics (OASIcs)
Conference: Workshop on Worst-Case Execution Time Analysis (WCET) - License:
Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license
- Publication Date: 2009-11-26
Cite As Get BibTex
Paul Keim, Amanda Noyes, Andrew Ferguson, Joshua Neal, and Christopher Healy. Extending the Path Analysis Technique to Obtain a Soft WCET. In 9th International Workshop on Worst-Case Execution Time Analysis (WCET'09). Open Access Series in Informatics (OASIcs), Volume 10, pp. 1-9, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)
https://doi.org/10.4230/OASIcs.WCET.2009.2292
Abstract
This paper discusses an efficient approach to statically compute a WCET that is "soft" rather than "hard". The goal of most timing analysis is to determine a guaranteed WCET; however this execution time may be far above the actual distribution of observed execution times. A WCET estimate that bounds the execution time 99% of the time may be more useful for a designer in a soft real-time environment. This paper discusses an approach to measure the execution time distribution by a hardware simulator, and a path-based timing analysis approach to derive a static estimation of this same distribution. The technique can find a soft WCET for loops having any number of paths.
Subject Classification
Keywords
- WCET analysis
- soft real-time
- path-based
- distribution
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads