2026-07-20T02:18:14Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:2292 2024-03-06T10:28:34Z ddc:004 open_access

Extending the Path Analysis Technique to Obtain a Soft WCET Keim, Paul Noyes, Amanda Ferguson, Andrew Neal, Joshua Healy, Christopher WCET analysis soft real-time path-based distribution 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Paul Keim and Amanda Noyes and Andrew Ferguson and Joshua Neal and Christopher Healy 2009 Is Part Of OASIcs, Volume 10, 9th International Workshop on Worst-Case Execution Time Analysis (WCET'09) (2009) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.WCET.2009.2292 urn:nbn:de:0030-drops-22922 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.WCET.2009.2292 eng https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode