2. Branch Prediction An assembly language program includes two branch instructions. Each branch instructionis executed multiple times, as indicate below during program execution. The outcome of each execution of each branch instruction is specified below (T branch taken. N - branch not taken) N-T-. N _ T - N - N Branch 1: TT N N Branch 2: N T - N TH T-N Consider each of the branch prediction methods discussed in class .Static method: Predict TAKEN Static method: Predict NOT TAKEN . Dynamic method: 1-bit Branch Prediction (initialized to "Predict Taken") . Dynamic method. 2-bit Branch Prediction (initialized to "Predict Taken Weakly") Assume that each branch instruction has an entry in the Branch History Table (BHT) For each of the branch instructions specified above (a) Determine the branch prediction for each iteration of the branch instruction using each of the four branch prediction methods specified above. Construct a table (b) Determine the number correct predictions for each branch prediction method. (c) Determine the success rate of each branch prediction method 2. Branch Prediction An assembly language program includes two branch instructions. Each branch instructionis executed multiple times, as indicate below during program execution. The outcome of each execution of each branch instruction is specified below (T branch taken. N - branch not taken) N-T-. N _ T - N - N Branch 1: TT N N Branch 2: N T - N TH T-N Consider each of the branch prediction methods discussed in class .Static method: Predict TAKEN Static method: Predict NOT TAKEN . Dynamic method: 1-bit Branch Prediction (initialized to "Predict Taken") . Dynamic method. 2-bit Branch Prediction (initialized to "Predict Taken Weakly") Assume that each branch instruction has an entry in the Branch History Table (BHT) For each of the branch instructions specified above (a) Determine the branch prediction for each iteration of the branch instruction using each of the four branch prediction methods specified above. Construct a table (b) Determine the number correct predictions for each branch prediction method. (c) Determine the success rate of each branch prediction method