4. Consider the following sequence of actual outcomes for a single static branch. T means the...

 

Transcribed Image Text:

4. Consider the following sequence of actual outcomes for a single static branch. T means the branch is Taken, NT means the branch is Not Taken. For this question, assume that this is the only branch in the program. The five branch outcomes are: NT TTTNT T a. Use the two-bit counter version of the two-bit prediction model to predict the branch outcomes of the above sequence. Assume that the predictor is initialized to the Strongly NOT Taken state. Which of the following branches in this sequence are predicted correctly? Show the state of your predictor before each branch is taken. You can use the table for your answer (the branch outcome has been filled in for you). Predictor state before prediction (i.e., what are you predicting on Branch Outcome Is the prediction correct? this branch?) (T/NT) (Yes/No) Strongly NT (00) NT T T T NT T b. What is the prediction accuracy for part (a)? 4. Consider the following sequence of actual outcomes for a single static branch. T means the branch is Taken, NT means the branch is Not Taken. For this question, assume that this is the only branch in the program. The five branch outcomes are: NT TTTNT T a. Use the two-bit counter version of the two-bit prediction model to predict the branch outcomes of the above sequence. Assume that the predictor is initialized to the Strongly NOT Taken state. Which of the following branches in this sequence are predicted correctly? Show the state of your predictor before each branch is taken. You can use the table for your answer (the branch outcome has been filled in for you). Predictor state before prediction (i.e., what are you predicting on Branch Outcome Is the prediction correct? this branch?) (T/NT) (Yes/No) Strongly NT (00) NT T T T NT T b. What is the prediction accuracy for part (a)?