Title
Context-sensitivity in IPET for measurement-based timing analysis
Abstract
The Implicit Path Enumeration Technique (IPET) has become widely accepted as a powerful technique to compute upper bounds on the Worst-Case Execution Time (WCET) of time-critical software components. While the technique works fine whenever fixed execution times can be assumed for the atomic program parts, standard IPET does not consider the context-dependence of execution times. As a result, the obtained WCET bounds can often be overly pessimistic. The issue of context-dependence has previously been addressed in the field of static timing analysis, where context-dependent execution times of program parts can be extracted from a hardware model. In the case of measurement-based execution time analysis, however, contexts must be derived from timed execution traces. In the present extended abstract we present an overview of our work on the automatic detection and exploitation of context dependencies from timed execution traces.
Year
DOI
Venue
2010
10.1007/978-3-642-16561-0_45
ISoLA
Keywords
Field
DocType
context-dependent execution time,execution time,measurement-based timing analysis,measurement-based execution time analysis,fixed execution time,program part,atomic program part,execution trace,wcet bound,standard ipet,powerful technique,context dependent,static timing analysis,software component,timing analysis,upper bound,worst case execution time
Computer science,Parallel computing,Static timing analysis,Execution time,Component-based software engineering
Conference
Volume
ISSN
ISBN
6416
0302-9743
3-642-16560-5
Citations 
PageRank 
References 
2
0.39
1
Authors
3
Name
Order
Citations
PageRank
Michael Zolda1423.57
Sven Bünte2152.01
Raimund Kirner337240.22