Question $10$

Assume a $2-$bit branch predictor with a $4-$entry history table initialized to "Not taken $($value $0)."$

Calculate the accuracy of the two$-$level branch predictor for the given sequence of branch outcomes.

$75\%$

$45\%$

$33\%$

$25\%$

Question $11$

Assume a two$-$level branch predictor uses a $2-$bit counter $4-$entry history table initialized to "Weakly Taken $($value $2)."$

Assume the BHR is cleared to zero at initialization.

Calculate the accuracy of the two$-$level branch predictor for the given sequence of branch outcomes.

$33\%$

$25\%$

$50\%$

$75\%$

Question $12$

What would be the prediction accuracy if the predictor was modified to a Gshare where a simple XOR operation was used for context correlatio?

$33\%$

$25\%$

$75\%$

$50\%$