The following series of branch outcomes occurs for a single branch in a pro- gram. (T means the branch is taken, N means the branch is not taken).

Index

1 2 3 4 5 6 7 8 9 10 11 12 13

T, T, N, T, N, T, T, T, T, N, T, T, N

(a) Assume that we are trying to predict this sequence with a Branch History Table (BHT) using a 1-bit prediction. The counters of the BHT are initialized to the N state. Which of the branches would be mispredicted? Show their indices.

(b) Repeat the above exercise with a 2-bit predictor as shown in Figure C.18 initialized to 10.

the book is computer architecture 5th