Question: Answer with good high level explanation please Suppose you had a choice of using one of three different branch prediction schemes: I predict that each

Answer with good high level explanation please
Suppose you had a choice of using one of three different branch prediction schemes:
I predict that each branch is never taken
II predict that each branch is always taken
III use a dynamic predictor that correctly predicts 90% of the time
Scheme I has a one-cycle penalty for a misprediction.
Scheme II has a two-cycle penalty for a misprediction.
Scheme III has a three-cycle penalty for a misprediction.
What is the total number of penalty cycles incurred for each of these schemes by a
conditional branch instruction that executes 12000 times and actually branches 60% of
the time?
total penalty cycles for scheme I=
total penalty cycles for scheme II=.
total penalty cycles for scheme III=
Answer with good high level explanation please

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!