This exercise examines the accuracy of various branch predictors for the followi

Question

This exercise examines the accuracy of various branch predictors for the following repeating pattern (e.g. in a loop of branch outcomes: T, T, T, NT, T, NT. a. What is the accuracy of always-taken and always-not-taken predictors for this sequence of branch outcomes? b. What is the accuracy of the two-bit predictor for the first five branches in this pattern, i e. T, T, T, NT, T? Assume that the predictor starts off in the bottom left state from Figure 4.63 (predict not taken) c. What is the accuracy of the two-bit predictor if the pattern is repeated forever?

Explanation / Answer

a) always taken is 4/6=66.66%

always-not-taken is2/6= 33.33%

b)

2/5= 40%

c)

the prediction and accuracypattern continues to be same in further iterarations. hence 4/5= 80%

i am not sure if it is correct. forgive me if i am wrong.

prediction (0) nt (01) nt (10) t (11) t (10) t actual branch t t t nt t righ/wrong 0 0 1 0 1 new prediction (01) nt (10) t (11) t (10) t (11) t

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

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