Consider the following repeating pattern of branch outcomes: T, NT, NT, T, NT. (

Question

Consider the following repeating pattern of branch outcomes: T, NT, NT, T, NT. (a) Calculate accuracy for 1-bit predictor for 'always-not-taken' (b) Calculate accuracy for 1-bit predictor in steady state. Assume that the 1-bit predictor is initialized to 0 ('NT'). Please use the following table to make entries for calculating accuracy. (c) Repeat (b) except that you now assume that the 1-bit predictor is initialized to 1 ('T') Please use the following table to make entries for calculating accuracty. (d) What is the accuracy of the two bit predictor for the first five branches as defined by the pattern, assuming that the predictor starts off in the bottom left state from figure below (predict not taken). Please use the following table to make entries for calculating accuracy. (e) What is the accuracy of the two bit predictor in steady state, assuming that the predictor starts off in the bottom left state from figure shown in (d).

Explanation / Answer

3.

a. Always not taken predictor

Actual T NT NT T NT

Predictor NT NT NT NT NT

Accuracy 3/5=0.6

d.

Prediction 00-NT 0-NT 01- NT 01-NT 10-T Actual T T NT T NT Wring/Right 0 0 1 0 0

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.