The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2002 vol.28)
pp: 763-781
ABSTRACT
<p><b>Abstract</b>—Predicting the worst-case execution time (WCET) and best-case execution time (BCET) of a real-time program is a challenging task. Though much progress has been made in obtaining tighter timing predictions by using techniques that model the architectural features of a machine, significant overestimations of WCET and underestimations of BCET can still occur. Even with perfect architectural modeling, dependencies on data values can constrain the outcome of conditional branches and the corresponding set of paths that can be taken in a program. While branch constraint information has been used in the past by some timing analyzers, it has typically been specified manually, which is both tedious and error prone. This paper describes efficient techniques for automatically detecting branch constraints by a compiler and automatically exploiting these constraints within a timing analyzer. The result is significantly tighter timing analysis predictions without requiring additional interaction with a user.</p>
INDEX TERMS
Real-time systems, worst-case execution time, best-case execution time, timing analysis, infeasible paths, branch constraints.
CITATION
Christopher A. Healy, David B. Whalley, "Automatic Detection and Exploitation of Branch Constraints for Timing Analysis", IEEE Transactions on Software Engineering, vol.28, no. 8, pp. 763-781, August 2002, doi:10.1109/TSE.2002.1027799
699 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool