Question: Answer the following questions: A) Design a branch predictor that would achieve perfect accuracy if the following pattern of branch outcomes is repeated forever: TNTTN

 Answer the following questions: A) Design a branch predictor that would

Answer the following questions: A) Design a branch predictor that would achieve perfect accuracy if the following pattern of branch outcomes is repeated forever: TNTTN [10%] B) What is the accuracy of your predictor if the pattern is the exact opposite (NTNNT)? [5%] C) Now modify your predictor from part A) such that it eventually (after a warm-up period during which it can make wrong predictions) can perfectly predict both of the above patterns. [10%] Answer the following questions: A) Design a branch predictor that would achieve perfect accuracy if the following pattern of branch outcomes is repeated forever: TNTTN [10%] B) What is the accuracy of your predictor if the pattern is the exact opposite (NTNNT)? [5%] C) Now modify your predictor from part A) such that it eventually (after a warm-up period during which it can make wrong predictions) can perfectly predict both of the above patterns. [10%]

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 Accounting Questions!