Question: A simple RISC CPU is implemented with a single scalar instruction processing pipeline. Instructions are always executed sequentially except in the case of branch instructions.

A simple RISC CPU is implemented with a single scalar instruction processing pipeline. Instructions are always executed sequentially except in the case of branch instructions. Given that p_b is the probability of a given instruction being a branch, p_t is the probability of a branch being taken, pc is the probability of a correct prediction, b is the branch penalty in clock cycles, and c is the penalty for a correctly predicted branch:

a. Calculate the throughput for this instruction pipeline if no branch prediction is made given that p_b = 0.16, p_t = 0.3, and b = 3.

b. Assume that we use a branch prediction technique to try to improve the pipeline’s performance. What would be the throughput if c = 1, p_c = 0.8, and the other values are the same as above?

Step by Step Solution

★★★★★

3.57 Rating (164 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a To calculate the throughput without branch prediction we need to consider the CPI Cycles Per Instr... 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 Architecture Fundamentals Questions!

In exercise 27.3, we considered some ways in which we can differentiate between goods that lie in between the extremes of pure private and pure public goods. A: Consider the case where there is a...

Read the following production planning paper and summarize it: Introduction A good production plan is the foundation of success in any production firm. Production planning is a rather complicated...

Provide a summary technical report with your own words about Pipelined Execution which is also named as Instruction Level Parallelism, addressing mainly the following areas: 1. What is Pipelined...

Provide a summary technical report with about Pipelined Execution which is also named as Instruction Level Parallelism, addressing mainly the following areas: 1. What is Pipelined Execution and its...

The Project Collaboration in the Cloud is a team project that requires your team to do the following: Explain a Google Slides Presentation on a topic assigned by your instructor. Folder and File...

NEED IT ASAP PLSSSSSSS 1 Introduction and purpose In this project you will write some functions to manipulate the instructions of a fictional simple processor named the MAD Raisin. The MAD Raisin CPU...

I need help in this program. I don't understand how I should start working on this. 2 Machine details and background concepts This section explains many background concepts, while the following one...

THE REQUIREMENTS DOCUMENTS ARE AS FOLLOWS: PLEASE PROVIDE OP CODE TABLE & MACHINE CYCLE DIAGRAM IN EXCEL OR PDF Either Word, Visio, PDF, or any acceptable format that clearly shows a block diagram of...

In C++ please. Assignment 4 This assignment is the first in a sequence of three. It is not strictly necessary to complete this one in order to do the other two, but the understanding you gain in...

Adjust the total income data for Example 14.5B, and analyze the new regression model that includes both per capita income and population. Is the model significant? Are both explanatory variables...

Given the following data from the payroll register of Johnson Construction, prepare the journal entry to record payroll for the week ending May 20. Given the following data from the payroll register...

Romance scams primarily exploit what aspect of victims? Inability to retaliate Emotional vulnerability Technical ignorance Financial stability

21 The energy used in compressing a gas (in three stages) from an initial pressure I to a final pressure F is given by Determine how to minimize the energy used in compressing the gas. K P2 ++ VP1 F...

Write a Java class that extends the Progression class so that each value in the progression is the absolute value of the difference between the previous two values. You should include a default...

Modify the advance method of the FibonacciProgression class so as to avoid use of any temporary variable.

Explain why the Java dynamic dispatch algorithm, which looks for the method to invoke for a call obj.foo( ), will never get into an infinite loop.

Acme Maibox produces decorative malboxes. The company's avecage cost per unit is $23.43 when it produces 1,400 mailboxes. Read the tegurnments

Use Excel to create an applicable supporting schedule and financial statement(s) that would provide an example of the application of the extraordinary item for a company you select. Extraordinary...

Cash paid to production workers should be recorded as Wages Expense in the income statement for the period incurred True False