申論題

5. We have a program core consisting of several conditional branches. The program core will be executed thousands of times. Below are the outcomes of cach branch for one exccution of the program core (T for taken, N for not taken). Branch 1: T-T-T-T, Branch 2: N-N-N-N-N, Branch 3:T-N-T-N-T-N, Branch 4: T-T-T-N-T Assume the behavior of each branch remains the same for cach program core execution. For dynamic schemes, assume each branch has its own prediction buffer and cach buffer initialized to the sume state before each execution. List the predictions and calculate the prediction accuracy for the following branch prediction schemes:

5.3 2-bit predictor as shown in Figure 2 (initialized to weakly predict taken)