2. [10+10 pts] 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.15 initialized to 10 2. [10+10 pts] 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.15 initialized to 10