Title :
A case for static branch prediction in real-time systems
Author :
Burguiére, Claire ; Rochange, Christine ; Sainrat, Pascal
Author_Institution :
Inst. de Recherche en Informatique de Toulouse, France
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.
Keywords :
program compilers; program diagnostics; real-time systems; WCET determination; aliasing problem; branch interference; branch misprediction; compile time; dynamic branch prediction; real-time system; static branch prediction; Buffer storage; Computational modeling; Computer aided software engineering; Counting circuits; History; Interference; Predictive models; Real time systems; Time measurement; Upper bound;
Conference_Titel :
Embedded and Real-Time Computing Systems and Applications, 2005. Proceedings. 11th IEEE International Conference on
Print_ISBN :
0-7695-2346-3
DOI :
10.1109/RTCSA.2005.5