Find and compare the percentage of accuracy for 1-bit branch predictor and 2-bit branch predictor for the following loop: LOOP: addi x10, x0,3 addi x11,x0,3 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 for 2-bit predictor. 1-bit predictor prediction X10=2 XII=3 X10 1 XII=3 X10=0 XII = 3 X10=3 XII=2 X10 = 2 XII=2 X10 = 1 XII=2 X10-0 XII=2 X10 = 3 XII = 1 X10=2 XII = 1 X10 = 1 XII = 1 X10=0 XII=1 taken X10-3 XII=0 Accuracy percentage = outcome taken 2-bit predictor prediction X10 = 2 XII=3 X10 = 1 X11 = 3 X10=0 X11 = 3 X10 = 3 XII=2 X10=2 XII=2 X10 = 1 XII = 2 X10=0 XII=2 X10 = 3 XII=1 X10=2 XII = 1 X10 = 1 XII = 1 X10-0 XII=1 taken X10=3 X11-0 Accuracy percentage = outcome taken

Systems Architecture
7th Edition
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Stephen D. Burd
Chapter8: Data And Network Communication Technology
Section: Chapter Questions
Problem 13RQ
icon
Related questions
Question
100%

Hello. Please answer the attached Computer Organization/Design question completely

*If you answer the question correctly, I will give you a thumbs up. Thank you.  

Find and compare the percentage of accuracy for 1-bit branch predictor and 2-bit branch predictor
for the following loop:
LOOP:
addi x10, x0, 3
addi x11,x0,3
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 for 2-bit predictor.
1-bit predictor
prediction
X10 = 2
XII = 3
X10 = 1
XII = 3
X10 = 0
XII 3
X10 3
X11=2
X10=2
XII = 2
X10 = 1
XII = 2
X10=0
X11 = 2
X10 = 3
X11 = 1
X10 = 2
XII=1
X10=1
XII = 1
X10=0
X11=1
X10=3
X11=0
taken
=
Accuracy percentage =
outcome
taken
X10 = 2
XII = 3
X10 = 1
X11=3
X10 0
XII = 3
X10 = 3
X11 = 2
X10 = 2
X11 2
X10 = 1
XII=2
2-bit predictor
prediction
X10 0
XII = 2
X10 3
X11 = 1
X10 = 2
XII = 1
X10 = 1
X11 = 1
taken
X10=0
X11=1
X10=3
X11=0
Accuracy percentage
outcome
taken
Transcribed Image Text:Find and compare the percentage of accuracy for 1-bit branch predictor and 2-bit branch predictor for the following loop: LOOP: addi x10, x0, 3 addi x11,x0,3 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 for 2-bit predictor. 1-bit predictor prediction X10 = 2 XII = 3 X10 = 1 XII = 3 X10 = 0 XII 3 X10 3 X11=2 X10=2 XII = 2 X10 = 1 XII = 2 X10=0 X11 = 2 X10 = 3 X11 = 1 X10 = 2 XII=1 X10=1 XII = 1 X10=0 X11=1 X10=3 X11=0 taken = Accuracy percentage = outcome taken X10 = 2 XII = 3 X10 = 1 X11=3 X10 0 XII = 3 X10 = 3 X11 = 2 X10 = 2 X11 2 X10 = 1 XII=2 2-bit predictor prediction X10 0 XII = 2 X10 3 X11 = 1 X10 = 2 XII = 1 X10 = 1 X11 = 1 taken X10=0 X11=1 X10=3 X11=0 Accuracy percentage outcome taken
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Fundamentals of Computer System
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Systems Architecture
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning