Question: We have a program core consisting of five conditional branches. This program core is part of a larger application program and will be executed thousands

We have a program core consisting of five conditional branches. This program core is part of a larger application program and will be executed thousands of times. Below are the outcomes of each branch for one execution of the program core (T for taken and N for not taken). Branch 1: T-T-T Branch 2: N-N-N-N Branch 3: T-N-T-N-T-N Branch 4: T-T-T-N-T Branch 5: T-T-N-T-T-N-T Assume the behavior of each branch remains the same for each execution of the program core. For dynamic branch prediction schemes, assume each branch has its own prediction buffer and each buffer is initialized to the same state before execution. List the prediction accuracies for the following branch prediction schemes: Always taken Always not taken 1-bit predictor, initialized to predict taken 2-bit predictor, initialized to weakly predict taken
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
