1. A certain sequence of instructions contains 3 conditional branches. The outcome for each branch (T=Taken, N=Not Taken) for a given run of the program is shown below: Branch 1: T-T-N-N-N-T Branch 2: N-N-T-T-T-T Branch 3: T-N-T-N-T-N List the predictions made for all three branches, the accuracy of the predictor for each branch, and the overall accuracy, assuming a 1-bit predictor is used (initialized to Taken) Branch 1: ___ ___ ___ ___ ___ ___ (___ / 6) = ___ % Branch 2: ___ ___ ___ ___ ___ ___ (___ / 6) = ___ % Branch 3: ___ ___ ___ ___ ___ ___ (___ / 6) = ___ % Total: ___ / 18 = ___ %
1. A certain sequence of instructions contains 3 conditional branches. The outcome for each branch (T=Taken, N=Not Taken) for a given run of the program is shown below:
Branch 1: T-T-N-N-N-T
Branch 2: N-N-T-T-T-T
Branch 3: T-N-T-N-T-N
List the predictions made for all three branches, the accuracy of the predictor for each branch, and the overall accuracy, assuming a 1-bit predictor is used (initialized to Taken)
Branch 1: ___ ___ ___ ___ ___ ___ (___ / 6) = ___ %
Branch 2: ___ ___ ___ ___ ___ ___ (___ / 6) = ___ %
Branch 3: ___ ___ ___ ___ ___ ___ (___ / 6) = ___ %
Total: ___ / 18 = ___ %
Step by step
Solved in 3 steps
