Question: Example A machine uses a (1,1) correlating branch predictor. Consider a code segment that has three branches, B1, B2, and B3. At one point in

Example A machine uses a (1,1) correlating branch predictor. Consider a code segment that has three branches, B1, B2, and B3. At one point in execution, all three branches have been repeatedly taken, and all their prediction bits are set to TO. A sequence of branch outcomes that occurs right after this point are given below, listed in the order that the branches are executed. What is the branch misprediction rate for this sequence? Branch B1 B2 B3 B2 B1 B3 B1 B3 B1 B2 B1 Outcome N TN N N T NT N T T
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
