answer a and b

(1) The following table shows a sequence of four branches, with the first column being actual. With the 2-bit dynamics prediction model, the branches are executed in four passes, as shown in columns 2,3,4, and 5 , respectively: Answer the following questions: a) (5 points) Using all the above branches, evaluate the probability of correct prediction (Pcerrect). (2 points) Total number of predictions (gredNum) = (3 points) Probability of correct prediction Pcorrect = sum of Correct Pred) / gredNum = b) (5 points) Assume that each miss-prediction incurs 2 stalls to the CPU and the probability of branching instructions is 0.18. Assume the CPI=2 when all the predictions are correct. Evaluate the CPI based on the above four passes. ( 3 points)