Extending the Path Analysis Technique to Obtain a Soft WCET

Authors Paul Keim, Amanda Noyes, Andrew Ferguson, Joshua Neal, Christopher Healy



PDF
Thumbnail PDF

File

OASIcs.WCET.2009.2292.pdf
  • Filesize: 149 kB
  • 9 pages

Document Identifiers

Author Details

Paul Keim
Amanda Noyes
Andrew Ferguson
Joshua Neal
Christopher Healy

Cite AsGet 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.
Keywords
  • WCET analysis
  • soft real-time
  • path-based
  • distribution

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail