Advanced Computer Architecture, Imperial College 2001
16
Extreme example - “go”
•
“go” is a
SPEC95
benchmark
code with
highly-
dynamic,
highly-
correlated
branch
behaviour
•
•
The bias of “go”s branches is more-or-less evenly spread
between 0% taken and 100% taken
•
All known predictors do badly
Zhendong Su and Min Zhou, A comparative analysis of branch prediction schemes
(
http://www.
cs
.
berkeley
.
edu
/~
zhendong
/cs252/project.html
)