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 predict...

Full description

Saved in:
Bibliographic Details
Main Author: Engblom, J.
Format: Conference Proceeding
Language:English
Subjects:
Clocks
Computer science
Datavetenskap
Frequency
Hardware
Information analysis
Information technology
Informationsteknik
Microprocessors
Pipeline processing
Real time systems
Sun
TECHNOLOGY
TEKNIKVETENSKAP
Timing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1545-3421
2642-7346
DOI:10.1109/RTTAS.2003.1203047