Question

Consider a program core consisting of three conditional branches. The program core will be executed thousands of times. Below are the outcomes of each branch for one execution of the program core (T for taken, N for not taken). Branch 1: T-T-T-T Branch 2: N-N-N-T-N Branch 3: T-T-N-T-T-N-T Assume the behavior of each branch remains the same for each program core execution. List the predictions for the following branch prediction schemes: Always taken: - Branch 1: T - Branch 2: T - Branch 3: T Always not taken: - Branch 1: N - Branch 2: N - Branch 3: N 1-bit predictor, initialized to predict taken: - Branch 1: T - Branch 2: T - Branch 3: T 2-bit predictor, initialized to weakly predict taken: - Branch 1: T - Branch 2: T - Branch 3: T

          Consider a program core consisting of three conditional branches. The program core will be executed thousands of times. Below are the outcomes of each branch for one execution of the program core (T for taken, N for not taken).

Branch 1: T-T-T-T
Branch 2: N-N-N-T-N
Branch 3: T-T-N-T-T-N-T

Assume the behavior of each branch remains the same for each program core execution. List the predictions for the following branch prediction schemes:

Always taken:
- Branch 1: T
- Branch 2: T
- Branch 3: T

Always not taken:
- Branch 1: N
- Branch 2: N
- Branch 3: N

1-bit predictor, initialized to predict taken:
- Branch 1: T
- Branch 2: T
- Branch 3: T

2-bit predictor, initialized to weakly predict taken:
- Branch 1: T
- Branch 2: T
- Branch 3: T

Added by Sergio H.

Question

Please give Ace some feedback