2006
DOI: 10.1007/s11241-006-8643-4
|View full text |Cite
|
Sign up to set email alerts
|

Improving WCET by applying worst-case path optimizations

Abstract: It is advantageous to perform compiler optimizations that attempt to lower the worst-case execution time (WCET) of an embedded application since tasks with lower WCETs are easier to schedule and more likely to meet their deadlines. Compiler writers in recent years have used profile information to detect the frequently executed paths in a program and there has been considerable effort to develop compiler optimizations to improve these paths in order to reduce the average-case execution time (ACET). In this pape… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
6
0

Year Published

2008
2008
2020
2020

Publication Types

Select...
4
1

Relationship

0
5

Authors

Journals

citations
Cited by 9 publications
(6 citation statements)
references
References 25 publications
0
6
0
Order By: Relevance
“…Trace scratchpads are an architectural solution for WCET reduction, forming traces to speed up WC paths as a post compilation step (as opposed to a process applied during compilation, e.g. [38] Figure 14. Effects of architectural variations on the WCET reduction achieved by using both types of scratchpad in place of an instruction scratchpad alone.…”
Section: Resultsmentioning
confidence: 99%
See 2 more Smart Citations
“…Trace scratchpads are an architectural solution for WCET reduction, forming traces to speed up WC paths as a post compilation step (as opposed to a process applied during compilation, e.g. [38] Figure 14. Effects of architectural variations on the WCET reduction achieved by using both types of scratchpad in place of an instruction scratchpad alone.…”
Section: Resultsmentioning
confidence: 99%
“…How trace scratchpads are related to previous work: instruction caches [18], trace caches [25], and instruction scratchpads [20,29]. has been previously applied by Zhao [38] in a compiler optimization context. Janapsatya [14] has previously combined trace formation with instruction scratchpads in order to reduce energy consumption.…”
Section: Characterizing a Tracementioning
confidence: 99%
See 1 more Smart Citation
“…Zhao et al present path optimizations that are applied on the worst-case path [23], such as superblock formation (i.e., merging basic blocks into a region that has one entry but multiple exits) and duplication of the worst-case path within loops. The optimizations are used to create new optimization opportunities on the worst-case path, but they also increase the code size of the functions.…”
Section: Discussionmentioning
confidence: 99%
“…For real-time systems we are interested in building new computer architectures [16] and supporting software (compilers [23], Java virtual machines [15], libraries [7]) that are optimized for the WCET. In this paper we describe the optimization of Java applications for the WCET.…”
Section: Introductionmentioning
confidence: 99%