Homework Help is Here – Start Your Trial Now!
Engineering
Computer Science
Consider a branch instruction which is executed 8 times in a program. The actual outcomes of the branch are N, T, N, T, N,N,N, T where T = Taken and N = Not taken. Dynamic branch prediction is used to predict the branch outcomes. Show the predictions made for each instance of the branch and calculate the branch prediction accuracy in case of the following two predictors: a) A 1-bit branch predictor which starts in the LNT (Likely Not Taken) state Assume states to be SLT - Strongly Likely to be Taken (11) LT - Likely to be Taken (10) NLT - Not Likely to be taken (01) SNT - Strongly Not Likely to be taken(00) (b) A 2-bit branch predictor which starts in the SNT state N.B. drawing the state diagram can help solve the problem easily.

Consider a branch instruction which is executed 8 times in a program. The actual outcomes of the branch are N, T, N, T, N,N,N, T where T = Taken and N = Not taken. Dynamic branch prediction is used to predict the branch outcomes. Show the predictions made for each instance of the branch and calculate the branch prediction accuracy in case of the following two predictors: a) A 1-bit branch predictor which starts in the LNT (Likely Not Taken) state Assume states to be SLT - Strongly Likely to be Taken (11) LT - Likely to be Taken (10) NLT - Not Likely to be taken (01) SNT - Strongly Not Likely to be taken(00) (b) A 2-bit branch predictor which starts in the SNT state N.B. drawing the state diagram can help solve the problem easily.

Systems Architecture
Systems Architecture
7th Edition
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Stephen D. Burd
Chapter4: Processor Technology And Architecture
Section: Chapter Questions
Problem 15VE: A(n) ________________ instruction always alters the instruction execution sequence. A(n)...
See similar textbooks
icon
Related questions
Question

Performance Equations

Consider a branch instruction which is executed 8 times in a program. The actual outcomes of the branch are N, T, N, T, N,N,N, T where T = Taken and N = Not taken. Dynamic branch prediction is used to predict the branch outcomes. Show the predictions made for each instance of the branch and calculate the branch prediction accuracy in case of the following two predictors: a) A 1-bit branch predictor which starts in the LNT (Likely Not Taken) state Assume states to be SLT - Strongly Likely to be Taken (11) LT - Likely to be Taken (10) NLT - Not Likely to be taken (01) SNT - Strongly Not Likely to be taken(00) (b) A 2-bit branch predictor which starts in the SNT state N.B. drawing the state diagram can help solve the problem easily.
Transcribed Image Text:Consider a branch instruction which is executed 8 times in a program. The actual outcomes of the branch are N, T, N, T, N,N,N, T where T = Taken and N = Not taken. Dynamic branch prediction is used to predict the branch outcomes. Show the predictions made for each instance of the branch and calculate the branch prediction accuracy in case of the following two predictors: a) A 1-bit branch predictor which starts in the LNT (Likely Not Taken) state Assume states to be SLT - Strongly Likely to be Taken (11) LT - Likely to be Taken (10) NLT - Not Likely to be taken (01) SNT - Strongly Not Likely to be taken(00) (b) A 2-bit branch predictor which starts in the SNT state N.B. drawing the state diagram can help solve the problem easily.
Expert Solution
steps

Step by step

Solved in 2 steps

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Systems Architecture
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning
EBK JAVA PROGRAMMING
EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781337671385
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT
Principles of Information Systems (MindTap Course…
Principles of Information Systems (MindTap Course…
Computer Science
ISBN:
9781285867168
Author:
Ralph Stair, George Reynolds
Publisher:
Cengage Learning
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr
COMPREHENSIVE MICROSOFT OFFICE 365 EXCE
COMPREHENSIVE MICROSOFT OFFICE 365 EXCE
Computer Science
ISBN:
9780357392676
Author:
FREUND, Steven
Publisher:
CENGAGE L
Programming Logic & Design Comprehensive
Programming Logic & Design Comprehensive
Computer Science
ISBN:
9781337669405
Author:
FARRELL
Publisher:
Cengage
SEE MORE TEXTBOOKS