Question 3 Use the following loop to answer the questions below on Branch Prediction. Assume Loop runs 3 times, and Loopl runs 5 times for each iteration of Loop. Loop: Loopl: BEQ rs, rt, Loop! BEQ rs, rt, Loop 3 a. Fill the following table. (20 points) Loop Actual Static Static Not Taken 1-bit default Taken 2-bit default TT 2-bit default NN Taken Loop 1 0.1 Taken Loop 1 0.2 Taken Loop 1 0.3 Taken Loop 1 0.4 Taken Loop 1 0.5 Not Taken Loop 0 1 Taken Loop 1 1.1 Taken Loop 1 1.2 Taken Loop 1 1.3 Taken Loop 1 1.4 Taken Loop 1 1.5 Not Taken Loop 0 2 Taken Loop 1 2.1 Taken Loop 1 2.2 Taken Loop 1 2.3 Taken Loop 1 2.4 Taken Loop 1 2.5 Not Taken Loop 0 3 Not Taken Table 4 4 b. What is the percentage of correct predictions if Branch Taken is assumed, i.e. Static Taken in the Table 4? (5 points) c. What is the percentage of correct predictions if Branch Not Taken is assumed, i.e. Static Not Taken in the Table 4? (5 points) d. What is the percentage of correct predictions if 1-bit prediction is assumed? Predictions are defaulted to Branch Taken. (5 points) e. What is the percentage of correct predictions if 2-bit prediction is assumed? Predictions are defaulted to Predict Taken (TT: Taken, Taken). (5 points) What is the percentage of correct predictions if 2-bit prediction is assumed? Predictions are defaulted to Predict not taken (NN: Not Taken, Not Taken). (5 points)