Question: . ( 6 ) A branch prediction technique is referred to as the tournament predictor. In this case, there are effectively three predictors. One of

.(6) A branch prediction technique is referred to as the tournament predictor. In this case, there are
effectively three predictors. One of these is actually a predictor predictor, which chooses between
the other predictors. Lets call the master predictor P0. The other two are P1 and P2. P0 starts out
accepting P1s predictions. Then....
As long as P1 is right, P0 keeps accepting P1s predictions
If P1 is wrong and P2 is right, P0 switches to accepting P2s predictions
If both predictors are wrong, P0 keeps accepting the current predictor
And obviously, when P2 is wrong, and P1 is right, P0 switches back
Consider that P1 is the 1-bit predictor in question 1 and P2 is the 2-bit predictor 3. Using the branch
history:
TNTNTTTTTTTNNNNNNNNTTT
show what the ultimate predictions are from P0 and clearly indicate whether it is accepting predic-
tions from P1 or P2

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!