Advanced Computer Architecture, Imperial
College 2001
24
When to gamble - predication
•If a
branch is hard to predict, expected branch delay is large
S2
S1
branch
S3
S1;
if (C) {
S2
}
S3
•If
expected branch delay exceeds execution time of conditional body S2,
execute it anyway