Question: onsider a loop that is entered two times in sequence in a program. Each time it is entered, the loop performs 4 iterations. Each iteration
onsider a loop that is entered two times in sequence in a program. Each time
it is entered, the loop performs iterations. Each iteration executes two branches in sequence with the
following outcomes:
Iteration
Branch T N T N T N T N
Branch T T T N T T T N
When Branch is not taken at iteration the program leaves the loop. Record the predictions of
the three branches using the following two branch predictors: a bit dynamic updown saturation
counter predictor initial state a correlated predictor initial state NN Assume that the
outcome of the branch instruction executed before entering the loop is N
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
