Use the following loop to answer the questions below on Branch Prediction.

Assume Loop0 runs 5 times, and Loop1 runs 3 times for each iteration of Loop0.

Loop0:

Loop1: BEQ rs, rt, Loop1

BEQ rs, rt, Loop0

a. What is the percentage of correct predictions if Branch Taken is assumed?

b. What is the percentage of correct predictions if Branch Not Taken is assumed?

c. What is the percentage of correct predictions if one bit prediction is assumed? Predictions are defaulted to Branch Taken.

d. What is the percentage of correct predictions if two bit prediction is assumed? Predictions are defaulted to Predict Taken (Taken, Taken).

e. What is the percentage of correct predictions if two bit prediction is assumed? Predictions are defaulted to Predict not taken (Not Taken, Not Taken).

Please show how you arrived at your answer