For the following pattern of branch outcomes: (T for branch taken and NT for bra

Question

For the following pattern of branch outcomes: (T for branch taken and NT for branch not taken)

T, T, T, T, NT, NT, NT, T

a. What is the accuracy of always-taken and always-not-taken predictors?

b. What is the accuracy of a one-bit predictor, assuming the predictor starts off predicting

not-taken? What if the pattern repeats forever?

c. What is the accuracy of a two-bit predictor, assuming the predictor starts off in the

bottom left state from Fig 4.63 (see textbook)? What if the pattern repeats forever?

Explanation / Answer

a) the accuracy of all ways taken = 5/8 = 62.5 %

the accuracy o not taken = 37.5%

c) the accuracy when it repeats forever is 62.5 % ,sine after second iteration it repeats itself

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

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