Fill in the table with branch dynamic prediction for a hysteresis branch predictor system for the given sequence of branch outcomes. Assume that the predictor is initially in the strongly taken predicted state and branch penalty is 4 cycles for a miss‐predicted branch. Indicate predicted state as ST, WT, SN, WN. Use T or N to indicate the branch prediction. Use R for right outcome and W for wrong outcomes. Branch Sequence T T T N T T N N N T N Predicted State Prediction Outcome
Fill in the table with branch dynamic prediction for a hysteresis branch predictor system for the given sequence of branch outcomes.
Assume that the predictor is initially in the strongly taken predicted state and branch penalty is 4 cycles for a miss‐predicted branch.
Indicate predicted state as ST, WT, SN, WN. Use T or N to indicate the branch prediction. Use R for right outcome and W for wrong outcomes.
| Branch Sequence | T | T | T | N | T | T | N | N | N | T | N |
| Predicted State | |||||||||||
| Prediction | |||||||||||
| Outcome |
Hysteresis branch predictor system is nothing but the time taken between the data is given and the result is displayed to predict for the outcomes in the branch
branch penalty - 2*2 =4
predicted state st = strongly taken
wt = wrongly taken
sn= strongly not taken
wn= wrongly not taken
Prediction of the branch - t - true
f - false
outcomes - r -right outcomes, w - wrong outcomes
Step by step
Solved in 2 steps
