Answered step by step
Verified Expert Solution
Question
1 Approved Answer
(d) The questions below refer to the following two sequences of branch outcome patterns for a single branch instruction encountered several times during the execution
(d) The questions below refer to the following two sequences of branch outcome patterns for a single branch instruction encountered several times during the execution of a MIPS assembly program. i. For each branch outcome pattern, what is the prediction accuracy of an Always Taken branch outcome predictor? How about the prediction accuracy of an Always Not Taken branch outcome predictor. ii. For each branch outcome sequence, what is the accuracy of a bi-modal (i.e. 2-bit) branch outcome predictor for the first four branches in each pattern, assuming the branch outcome predictor is initialized to the Strongly Not Taken state? iii. For each branch outcome sequence, what is the accuracy of the bi-modal (i.e. 2-bit) branch outcome predictor if each pattern repeats forever
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started