Worst-case execution time analysis for dynamic branch predictors
Iain Bate, R. Reutemann · 2004
Branch prediction mechanisms are becoming common-place within modern microprocessors. For developers of real-time control systems, the mechanisms present pre-dictability problems. The reasons are they increase the difficulty in analysing software for its Worst-Case Execu-tion Time without introducing unmanageable pessimism and they increase the variability of the software’s execu-tion times. In this paper, we improve upon existing branch prediction analysis by taking into account the semantic context of the branches in the source code in order to classify them as either being easy-to-predict or hard-to-predict. Based on this classification we provide a static analysis approach for bimodal and global-history branch prediction schemes. The analysis is applied to a previously published example with the benefit that a more detailed ex-planation of its results is obtained. 1.