Proceedings of the 4th ACM International Conference on Embedded Software 2004
DOI: 10.1145/1017753.1017797
|View full text |Cite
|
Sign up to set email alerts
|

Approximation of the worst-case execution time using structural analysis

Abstract: We present a technique to approximate the worst-case execution time that combines structural analysis with a loop-bounding algorithm based on local induction variable analysis. Structural analysis is an attractive foundation for several reasons: it delivers better bounds on the number of executions for each basic block than previous approaches, its complexity is well understood, and it allows the compiler to easily work on Java bytecode without requiring access to the original program source. There are two maj… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2007
2007
2013
2013

Publication Types

Select...
2
1
1

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(2 citation statements)
references
References 24 publications
0
2
0
Order By: Relevance
“…In parallel, the algorithm constructs a control tree that represents the hierarchical structure of the regions within the original graph. In other work, structural analysis has been used to approximate the worst-case execution time of programs [38] and to perform thread partitioning [39].…”
Section: Methodsmentioning
confidence: 99%
“…In parallel, the algorithm constructs a control tree that represents the hierarchical structure of the regions within the original graph. In other work, structural analysis has been used to approximate the worst-case execution time of programs [38] and to perform thread partitioning [39].…”
Section: Methodsmentioning
confidence: 99%
“…The worst case execution time of an application and the maximum number of main memory accesses estimated using worst-case timing analysis [4,5] serve as the required CHP to select a single application specific cache memory. Even though real-time systems are usually application specific [18,9] and the maximum number of main memory accesses acceptable for the WCDMOT can be estimated using the worst-case timing analysis, inter-influencing cache memories in the multi-level data cache hierarchy do not allow required CHP to be extracted from the number of memory accesses.…”
Section: Related Workmentioning
confidence: 99%