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 =