Question: Consider a branch instruction in which is executed 8 times in a program. The actual outcomes of the branch are as follows: NT, T, NT,

Consider a branch instruction in which is executed 8 times in a program. The actual outcomes of the branch are as follows: NT, T, NT, T, NT, NT, NT, T where T = Taken and NT = 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 NT (Not Taken) state

b) A 2-bit branch predictor which starts in the SNT (Strong Not Taken) state

c) If you were to design a branch predictor that would beat the 2-bit branch predictor. What would your design look like?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

sive Mutuplication zyBooks catalog 12.17 Zylab 6 - Recursive Multiplication Write a MIPS program to compute the product of two 16-bit signed numbers using "recursive procedure calls. *Note* You...

Consider a branch instruction Z has been executed several times in a program. The branch Z had the following outcomes in sequence T, T, N, N, T, N, T, T, T, T (T: branch taken; N: branch not taken)...

PLEASE DON'T COPY PASTE ANSWERS OF OTHER PEOPLE (14 Marks) Question 2: Consider a branch instruction Z has been executed several times in a program. The branch Z had the following outcomes in...

please solve it step by step Question No. 1:Pipelining/Pins Description 1. Consider a 5 stage pipeline processor. The number of cycles needed by the four instructions 11, 12, 13 and 14 in stages S1,...

3. Consider a branch instruction that has following outcomes: NT, T, NT, T, NT, NT, NT, T, T, T, NT, T, NT, T a. What is the misprediction rate of always-taken and always-not-taken predictors for...

Consider the 2-bit branch predictor that we studied in class. If the following are the actual outcomes of a branch instruction and we apply the 2-bit predictor (initialized to strongly taken), then...

2. Consider the following code. LOOP: 11: 12: 13: 14: 15: 16: 17: 18: 19: 110: lw $a0, 0 ($sp) slti $t0, $a0, 1 beg $t0, $zero, L1 addi $v0, $zero, 1 addi $sp, $sp, 8 lw $ra, 4 ($sp) addi $t4, $ra, 8...

Consider the following code. LOOP: 11: 12: 13: 14: 15: 16: 17: 18: 19: 110: lw $a0, 0($sp) slti $t0, $a0, 1 beg Sto, Szero, L1 addi $v0, Szero, 1 addi $sp,$sp, 8 lw Sra, 4 ($sp) addi $t4, Sra, 8 St4,...

(a) How does the use of condition codes complicate the implementation of a superscalar processor that supports out-of-order execution? [4 marks] (b) A branch predictor with a high prediction accuracy...

Please Explain how to they got that answer [2] A program includes a branch instruction. The branch instruction is executed 13 times. The outcome for each execution of the branch instruction is given...

A government study has concluded that the marginal benefits from controlling cow-induced methane production are given by MB = 100 R Where R represents the percentage reduction from unregulated...

The Contributed Capital section of Shareholders Equity of the financial statement usually includes the capital stock and additional paid in capital. Discuss the FASB rationale for requiring...

The G . I. Bill of Rights was meant to provide all World War Il veterans with funds for college education, housing, and unemployment insurance. However, financial institutions discriminated against...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

What is the difference between Needs and GAP Analyses?

What are ERP suites? Are HCMSs part of ERPs?

An economy is operating with output $400 billion below its natural rate, and fiscal policymakers want to close this recessionary gap. The central bank agrees to adjust the money supply to hold the...