3. (20 pts) 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) 16) = % 666 || || || Branch 2: = % Branch 3: 6) = % Total: /18 = %

Fig: 1