As a computer architect it is your job to calculate the branch prediction accuracy of various schemes to evaluate which is the best branch predictor i.e the one with the highest accuracy. Given the following branch patterns,
(a) NT,T,NT,T,NT (b) T,T,NT,NT,NT
Answer each of the following questions for each of the above branching patterns,
(a) Calculate the accuracy of always-taken and always-not-taken branch predictors. (b) Calculate the accuracy of a 1 bit branch predictor.
(c) Calculate the accuracy of a 2 bit branch predictor. 2
(d) Calculate the accuracy of a 1 bit and 2 bit branch predictor when the branching pattern repeats 4 times.
(e) Calculate the accuracy of a 1 bit and 2 bit branch predictor when the branching pattern repeats an infinite number of times.