Question: Q4. Suppose the instructions executed in a program break down into the following categories. Type Percentage Arithmetic and Logic 30% Load 30% Store 15% Conditional

Q4. Suppose the instructions executed in a program break down into the following categories.

Type Percentage

Arithmetic and Logic 30%

Load 30%

Store 15%

Conditional branch 15%

Jump 10%

Assume a 5-stage MIPS pipeline with all needed bypassing paths. Ideally, you can get a CPI of 1 on the processor. However, it cannot be reached because of hazards. A jump instruction always causes a 1 cycle stall. For a branch instruction, if it is taken, there is a 1 cycle stall; otherwise there is no performance penalty. For this application, 60% of the executed conditional branch instructions are taken. In addition, 10% of the load instructions cause 1 cycle stall because of the load-use hazards. What is the overall CPI of this program?

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!

1 Performance. We study the performance of an application on processors B . Suppose the instructions executed in the application break down into the following categories. Type Percentage Arithmetic...

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...

(6) (20 points/10 each part) We want to compare the performance of a single-cycle CPU design with a multicycle CPU. Suppose we add the multiply and divide instructions. The operation times are as...

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...

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 completing this assignment will...

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...

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...

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 P-machine: In this assignment, you will implement a virtual machine (VM) known as the P-machine (PMO). The P-machine is a stack machine with two memory stores: the "stack," which is organized as...

1411116 - Programming I Assignment #3 Due Date: November 30, 2016 Submission Instructions: Submit your assignment on the blackboard link, corresponding to your Section: Please follow the following...

Consider the following illustrations:

Testing don't need an answer

What is the name of the giant holding companies ( conglomerates ) which dominated the Japanese industry before World War II ? And what is the name of the post - war version of these conglomerates?

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...

Assume that the banking system has total reserves of $100 billion. Assume also that required reserves are 10 percent of checking deposits and that banks hold no excess reserves and households hold no...

As shown in Figure 3, the overall labor-force participation rate of men declined between 1970 and 2000. At the same time, the labor-force participation rate of women increased sharply. This overall...

The Bureau of Labor Statistics announced that in February 2008, of all adult Americans, 145,993,000 were employed, 7,381,000 were unemployed, and 79,436,000 were not in the labor force. Use this...