Sciweavers

Share
RTAS
2003
IEEE

Analysis of the Execution Time Unpredictability caused by Dynamic Branch Prediction

9 years 9 months ago
Analysis of the Execution Time Unpredictability caused by Dynamic Branch Prediction
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 of 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.
Jakob Engblom
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where RTAS
Authors Jakob Engblom
Comments (0)
books