A Case for Static Branch Prediction in Real-Time Systems

Authors:
Claire Burguiere;Christine Rochange;Pascal Sainrat
Affiliations:
Institut de Recherche en Informatique de Toulouse;Institut de Recherche en Informatique de Toulouse;Institut de Recherche en Informatique de Toulouse
Venue:
RTCSA '05 Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Year:
2005

Citing 0
Cited 2

Branch target buffers: WCET analysis framework and timing predictability

Journal of Systems Architecture: the EUROMICRO Journal
WCET-driven branch prediction aware code positioning

CASES '11 Proceedings of the 14th international conference on Compilers, architectures and synthesis for embedded systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Taking dynamic branch prediction into account in WCET determination turns out to be complex, particularly because of the possible interferences between branches. In this paper we argue the case for using static instead of dynamic branch prediction: the aliasing problem is swept away and, in many cases, the estimated worst-case numbers of branch mispredictions are reduced. We propose a method to predict each branch at compile time. Experimental results show how effective this approach can be.