Question: A computer has a branch target buffer, BTB. Derive an expression for the average branch penalty if the following apply. A branch not in

A computer has a branch target buffer, BTB. Derive an expression for the average branch penalty if the following apply. 

• A branch not in the BTB that is not taken incurs a penalty of O cycles. 

• A branch not in the BTB that is taken incurs a penalty of 6 cycles. 

• A branch in the BTB that is not taken incurs a penalty of 4 cycles. 

• A branch in the BTB that is taken incurs a penalty of O cycles. 

• The probability that a branch instruction is cached in the BTB is 80%. 

• The probability that an instruction not in the BTB is taken is 20%. 

• The probability that an instruction in the BTB is taken is 90%. 

Step by Step Solution

★★★★★

3.29 Rating (152 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

20 x 20 x 6 024 We have to add up pena... View full answer

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 Computer Architecture Questions!

Q:

Assume that a RISC processor uses branch prediction to improve its performance. The following table gives the number of cycles taken for predicted and actual branch outcomes. These figures include...

Q:

For a spherical planet with mass M, volume V, and radius R, derive an expression for the acceleration due to gravity at the planets surface, g, in terms of the average density of the planet, r = M/V,...

Q:

You are a patient in a hospital and your doctor noticed that your blood alcohol content (BAC) is a 1.9. The legal limit to drive in Indiana is .08. The doctor asks you to sign a consent form to...

Q:

Suppose that there are three states of the world, a, b, and c. The probabilities of the three states are 1 = 0.25, 2 = 0.5, and 3 = 0.25. Let A, B, and C denote the Arrow-Debreu securities that pay...

Q:

Problem 3 Figure 1 shows the branch prediction scheme that includes only a branch target buffer (BTB). The predictor in the BTB uses two-bit state machines as shown in Figures 2. There is a program...

Q:

A benchmark in a 5-stage pipelined processor that uses a Branch Target Buffer (BTB) has the following characteristics: Problem l.1 i a 5:astage pipelined processor that [35 points] 23% ALU...

Q:

For those "turns out to be taken" branches, we could buffer the target PC. In this way, when the same branch is taken again, we could just look up the table and fetch the target PC directly. That is...

Q:

3. Branch prediction performance [25 points] Please consider the following MIPS pipeline. IF | ID | EX | MEM | WB - IF stage can have an instruction cache, a branch predictor, and a branch target...

Q:

. . . 3. (3 points - Completeness) Pipeline. We have a pipelined warioCPU with the following nine stages (F1, F2, D, X1, X2, M1, M2, M3, WB), with a branch predictor and a branch target buffer (BTB)....

Q:

3. (3 points - Completeness) Pipeline. We have a pipelined warioCPU with the following nine stages (F1, F2, D, X1, X2, M1, M2, M3, WB), with a branch predictor and a branch target buffer (BTB)....

Q:

The freezing point of 0.0830 m aqueous acetic acid is 0.159°C. Acetic acid, HC2H3O2, is partially dissociated according to the equation HC-HO-(aq) H+ (aq) + C2H30--(agi -=

Q:

Why might an investor not normally invest large sums of money into Walmart or Apple stock? A. Both companies have received extensive media coverage T B. the stock prices are very stable, making it...

Q:

The central issue of multinational corporate governance is . how to protect stockholders from bad behavior by managers how to protect creditors from managers and controlling stockholders how to...

Q:

Indicate two behavioral principles that pertain to (a) the manager being evaluated and (b) top management. AppendixLO1

Q:

Explain the differences between virtual circuits and packet switching.

Q:

Explain the differences between circuit switching and virtual circuit switching. What are the advantages of one over the other?

Q:

Discuss the trade-offs between circuit switching, packet switching, and virtual circuit switching.

Q:

Calculate, to the nearest cent, the future value FV (in dollars) of an investment of $10,000 at the stated interest rate after the stated amount of time. 12.5% per year, compounded monthly, after 5...

Q:

02/15/2023 Because Ozzie enjoys agility training, you sign him up for the next agility training course, Pet Agility 102, and purchase the following training gear subject to a 9% sales tax. Enter Pet...

Q:

administrative expenses was: Multiple choice \\( \\sin 2 \\mathrm{~F} \\) 52.932F \\( \\$ 36 \\mathrm{E} \\) 12. \\( 996 \\mathrm{~F} \\)