loading...
Analysis of the Execution Time Unpredictability caused by Dynamic Branch Prediction
Toronto, Canada May 27-May 30
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTTAS.2003.1203047Ninth IEEE Real-Time and Embedded Tec ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Jakob Engblom, Uppsala University
This paper investigates how dynamic branch prediction in a microprocessor affects the predictability of execution time for software running on that processor. By means of experiments on a number f real processors employing various forms of branch prediction, we evaluate the impact of branch predictors on execution time predictability.
The results indicate that dynamic branch predictors give a high and hard-to-predict variation in the execution time of even very simple loops, and that the execution time effects of branch mispredictions can be very large relative to the execution time of regular instructions. We have observed some cases where executing more iterations of a loop actually take less time than executing fewer iterations, due to the effect of dynamic branch predictors.
We conclude that current dynamic branch predictions schemes are not suitable for use in real-time systems where execution time predictability is desired.
Citation:
Jakob Engblom, "Analysis of the Execution Time Unpredictability caused by Dynamic Branch Prediction," rtas, pp.152, Ninth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.