Question: . ( 6 ) A branch prediction technique is referred to as the tournament predictor. In this case, there are effectively three predictors. One of
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 P The other two are P and P P starts out
accepting Ps predictions. Then....
As long as P is right, P keeps accepting Ps predictions
If P is wrong and P is right, P switches to accepting Ps predictions
If both predictors are wrong, P keeps accepting the current predictor
And obviously, when P is wrong, and P is right, P switches back
Consider that P is the bit predictor in question and P is the bit predictor Using the branch
history:
TNTNTTTTTTTNNNNNNNNTTT
show what the ultimate predictions are from P and clearly indicate whether it is accepting predic
tions from P or P
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
