Question: The importance of having a good branch predictor depends on how oft en conditional branches are executed. Together with branch predictor accuracy, this will determine

The importance of having a good branch predictor depends on how oft en conditional branches are executed. Together with branch predictor accuracy, this will determine how much time is spent stalling due to mispredicted branches. In this exercise, assume that the breakdown of dynamic instructions into various instruction categories is as follows:

BEQ R-Type JMP LW SW 5% 40% 25% 5% 25%

Also, assume the following branch predictor accuracies:

Always-Taken Always-Not-Taken 2-Bit 45% 55% 85%

1. Stall cycles due to mispredicted branches increase the CPI. What is the extra CPI due to mispredicted branches with the always-taken predictor? Assume that branch outcomes are determined in the EX stage, that there are no data hazards, and that no delay slots are used.

2. Repeat 4.15.1 for the €œalways-not-taken€ predictor.

3. Repeat 4.15.1 for for the 2-bit predictor.

4. With the 2-bit predictor, what speedup would be achieved if we could convert half of the branch instructions in a way that replaces a branch instruction with an ALU instruction? Assume that correctly and incorrectly predicted instructions have the same chance of being replaced.

5. With the 2-bit predictor, what speedup would be achieved if we could convert half of the branch instructions in a way that replaced each branch instruction with two ALU instructions? Assume that correctly and incorrectly predicted instructions have the same chance of being replaced.

6. Some branch instructions are much more predictable than others. If we know that 80% of all executed branch instructions are easy-to-predict loop-back branches that are always predicted correctly, what is the accuracy of the 2-bit predictor on the remaining 20% of the branch instructions?

BEQ R-Type JMP LW SW 5% 40% 25% 5% 25% Always-Taken Always-Not-Taken 2-Bit 45% 55% 85%

Step by Step Solution

★★★★★

3.42 Rating (168 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

1 Each branch that is not correctly predicted by the alwaystaken predictor ... View full answer

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 Organization Design Questions!

As described in Section 5.7, virtual memory uses a page table to track the mapping of virtual addresses to physical addresses. This exercise shows how this table must be updated as addresses are...

Assume a five-stage single-pipeline microarchitecture (fetch, decode, execute, memory, write back) and the code in Figure 2.41. All ops are 1 cycle except LW and SW, which are 1 + 2 cycles, and...

This exercise examines the accuracy of various branch predictors for the following repeating pattern (e.g., in a loop) of branch outcomes: T, NT, T, T, NT 1. What is the accuracy of always-taken and...

4.15 Th e importance of having a good branch predictor depends on how oft en conditional branches are executed. Together with branch predictor accuracy, this will determine how much time is spent...

4.28 The importance of having a good branch predictor depends on how o en conditional branches are executed. Together with branch predictor accuracy, this will determine how much time is spent...

*For MIPS 4.15 The importance of having a good branch predictor depends on how oen conditional branches are executed. Together with branch predictor accuracy, this will determine how much time is...

Q4 (60 points) The importance of having a good branch predictor depends on how often conditional branches are executed. Together with branch predictor accuracy, this will determine how much time is...

From the Textbook: ARM edition of computer organization and design Chapter 4 The importance of having a good branch predictor depends on how often conditional branches are executed. Together with...

For each of the four barriers to internationalization given in Table 4.6, suggest the management reasons why the barriers may exist and actions that governments can take to overcome these barriers....

Suppose you suspect an exponential relationship between independent variable x and dependent variable y. (An exponential relationship has the general form y = mqx, where m and q are constants.) You...

Find the length of PQ 5 cm A 6 cm 3 cm P B 7 cm 14 cm C

3. Compare the lessons-learned template on the companion Web site and one you find from another resource. For example, Microsoft has a Word template for one. Summarize their similarities and...

For each function call, show the contents of the stack after the function call is made. Assume the stack pointer is originally at address 0x7ff ff ff c, and follow the register conventions as...

Rewrite the loop from Exercise 2.29 to reduce the number of MIPS instructions executed. Exercise 2.29 Translate the following loop into C. Assume that the C-level integer i is held in register $t1,...

Translate the following C code to MIPS assembly code. Use a minimum number of instructions. Assume that the values of a, b, i, and j are in registers $s0, $s1, $t0, and $t1, respectively. Also,...

a . Given the available information, what are the free cash flows in years 0 through 1 0 that should be used to evaluate the proposed project? The free cash flow for year 0 is $ million. ( Round to...

Maggies Skunk Removal Corp.s 2015 income statement listed net sales of $14.1 million, gross profit of $9.00 million, EBIT of $7.2 million, net income available to common stockholders of $4.8 million,...

A&C arent correct and CD&E arent correct. select all true statements the key to a successful sector rotation strategy is the correct forecast of the business cycle shifts in the business cycle can be...