Extending the Path Analysis Technique to Obtain a Soft WCET

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

doi:10.4230/OASIcs.WCET.2009.2292

Document

Extending the Path Analysis Technique to Obtain a Soft WCET

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

Part of: Volume: 9th International Workshop on Worst-Case Execution Time Analysis (WCET'09) (WCET 2009)
Part of: Series: Open Access Series in Informatics (OASIcs)
Part of: Conference: Workshop on Worst-Case Execution Time Analysis (WCET)
License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license
Publication Date: 2009-11-26

PDF

File

PDF

OASIcs.WCET.2009.2292.pdf

Filesize: 149 kB
9 pages

Document Identifiers

DOI: 10.4230/OASIcs.WCET.2009.2292
URN: urn:nbn:de:0030-drops-22922

Subject Classification

Keywords

WCET analysis
soft real-time
path-based
distribution

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

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.

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

Author Details

Paul Keim

Amanda Noyes

Andrew Ferguson

Joshua Neal

Christopher Healy

Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail