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 4 iterations. Each iteration executes two branches in sequence with the
following outcomes:
Iteration 12341234
Branch 1 T N T N T N T N
Branch 2 T T T N T T T N
When Branch 2 is not taken at iteration 4, the program leaves the loop. Record the predictions of
the three branches using the following two branch predictors: (1) a 2-bit dynamic up/down saturation
counter predictor (initial state 00),(2) a (1,1) correlated predictor (initial state N/N). 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 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!