Repeat 4.23.1 for the always-not-taken predictor. Exercise 4.23.1 Stall cycles due to mispredicted branches increase the CPI.

Question:

Repeat 4.23.1 for the “always-not-taken” predictor.

Exercise 4.23.1

Stall cycles due to mispredicted branches increase the CPI. What is the extra CPI due to mispredicted branches with the always-taken predictor? Assume that branch outcomes are determined in the EX stage, that there are no data hazards, and that no delay slots are used.


The importance of having a good branch predictor depends on how often conditional branches are executed. Together with branch predictor accuracy, this will determine how much time is spent stalling due to mispredicted branches. In this exercise, assume that the breakdown of dynamic instructions into various instruction categories is as follows:a. b. a. R-Type b. 40% 60% BEQ 45% 65% 25% 8% Also, assume the following branch predictor accuracies:

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Computer Organization And Design The Hardware Software Interface

ISBN: 9780123747501

4th Revised Edition

Authors: David A. Patterson, John L. Hennessy

Question Posted: