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 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
Get step-by-step solutions from verified subject matter experts
