2003 · 98 citations · 10 references
ComputingComputer EngineeringComputer ScienceEmbedded SystemsReal-time SystemsSoftware EngineeringEmbedded Software DesignReal-time Systems DesignStatic AnalysisTiming AnalysisWorst-case Execution Time AnalysisExecution Time EstimationMeasurement-based Worst-case Execution Time AnalysisProbabilistic Worst-case Execution Time AnalysisReal-time Embedded SystemsUpper Bound ComputationWorst-case Path Analysis
Abstract This paper describes the tool support for a framework for performing probabilistic worst-case execution time (WCET) analysis for embedded real-time systems. The tool is based on a combination of measurement and static analysis, all in a probabilistic framework. Measurement is used to determine execution traces and static analysis to construct the worst path and effectively providing an upper bound on the worst-case execution time of a program. The paper illustrates the theoretical framework and the components of the tool together with a case study.
10
WCET analysis of probabilistic hard real-time systems
Guillem Bernat, A. Colin, Stefan M. Petters · 2003 · 339 citations
Timing Analysis for Instruction Caches
Frank Mueller · Real-Time Systems · 2000 · 179 citations
Statistical analysis of WCET for scheduling
S. Edgar, Alan Burns · 2005 · 164 citations