1. Consider the following nested loop code:

for i=1:4

for j=1:2

code to execute

end

end

For the inner loop, use each of the following branch predictors, compute the number of mis-predictions for each and determine the best predictor.

a. An always take Static Predictor

b. A (1,1) dynamic predictor that initially does not take the branch.

c. A (1,2) dynamic predictor that initially does not take the branch.

d. A (1,1) dynamic predictor that initially takes the branch.

e. A (1,2) dynamic predictor that initially takes the branch.