Find and compare the percentage of accuracy for 1-bit branchpredictor and 2-bit branch predictor for the following loop:
addi x10,x0,3
addi x11,x0,3
LOOP:
addi x10,x10,-1
bne x10,x0,LOOP
‘addi x11,x11,-1
addi x10,x0,3
bne x11,x0,LOOP
nop
Complete the table below for each method. Start from “taken”state for 1-bit predictor. Start from “strong taken” state for2-bit predictor.
1-bit predictor 2-bit predictor prediction outcome prediction outcome taken taken taken X10 = 2 X11 = 3 X10 = 1 X11 = 3 X10 = 0 X11 = 3 X10 = 3 X11 = 2 X10 = 2 X11 = 2 X10 = 1 X11 = 2 X10 = 0 X11 = 2 X10 = 3 X11 = 1 X10 = 2 X11= 3 X10 = 1 X11 = 3 X10 = 0 X11 = 3 X10 = 3 X11 = 2 X10 = 2 X11 = 2 X10 = 1 X11 = 2 X10=0 X11 = 2 X10 = 3 X11 = 1 X10 = 2 X11 =1 X10 = 1 X11 = 1 X10 = 0 X11 = 1 X10 = 3 X11=0 Accuracy percentage = X10 = 2 X11 = 1 X10=1 X11 = 1 X10 = 0 X11 = 1 X10 = 3 X11 = 0 Accuracy percentage = Show transcribed image text 1-bit predictor 2-bit predictor prediction outcome prediction outcome taken taken taken X10 = 2 X11 = 3 X10 = 1 X11 = 3 X10 = 0 X11 = 3 X10 = 3 X11 = 2 X10 = 2 X11 = 2 X10 = 1 X11 = 2 X10 = 0 X11 = 2 X10 = 3 X11 = 1 X10 = 2 X11= 3 X10 = 1 X11 = 3 X10 = 0 X11 = 3 X10 = 3 X11 = 2 X10 = 2 X11 = 2 X10 = 1 X11 = 2 X10=0 X11 = 2 X10 = 3 X11 = 1 X10 = 2 X11 =1 X10 = 1 X11 = 1 X10 = 0 X11 = 1 X10 = 3 X11=0 Accuracy percentage = X10 = 2 X11 = 1 X10=1 X11 = 1 X10 = 0 X11 = 1 X10 = 3 X11 = 0 Accuracy percentage =