How many times is the multiply routine executed

Assignment Help Computer Engineering

Reference no: EM131986103

Problem

In a machine M1 clocked at 100 MHz it was observed that 20% of the computation time of integer benchmarks is spent in the subroutine multiply(A, B, C), which multiplies integer A and B and returns the result in C. Furthermore, each invocation of Multiply takes 800 cycles to execute. To speed up the program it is proposed to introduce a new instruction MULT to improve the performance of the machine on integer benchmarks. Please answer the following questions, if you have enough data. If there are not enough data, simply answer "not enough data."

(a) How many times is the multiply routine executed in the set of programs?

(b) An implementation of the MULT instruction is proposed for a new machine M2; MULT executes the multiplication in 40 cycles (an improvement over the 800 cycles needed in M1). Besides the multiplies, all other instructions which were not part of the multiply routine in M1 have the same CPI in M1 and M2. Because of the added complexity, however, the clock rate of M2 is only 80 MHz. How much faster (or slower) is M2 than M1?

(c) A faster hardware implementation of the MULT instruction is designed and simulated for a proposed machine M3, also clocked at 80 MHz. A speedup of 10% over M1 is observed. Is this possible, or is there a bug in the simulator? If it is possible, how many cycles does the mult instruction take in this new machine? If it is not possible, why is this so?

Reference no: EM131986103

Questions Cloud

What are the main benefits of business intelligence tools : What are the main benefits of business intelligence tools? What is the average cost to to purchase and implement in an organization (40 users).

What the benefits of benchmarking are for assessing : what the benefits of benchmarking are for assessing and improving quality at Veteran Hospitals? Describe what some of the obstacles are when using benchmarking?

Calculate enterprise value : When DFC is used on their valuation, company ABC for the current year pretax operating income of $750,000. calculate the enterprise value.

Does foot pronation always occur with a high q angle : Does foot pronation always occur with a high Q angle (patellofemoral angle)? If not, would orthotics still be recommended?

How many times is the multiply routine executed : How many times is the multiply routine executed in the set of programs? How much faster (or slower) is M2 than M1?

How widespread is wrongdoing in us society today : In your opinion, how widespread is wrongdoing in U.S. society today? Is the problem getting worse?

How will changes in arterial po2 impact ventilation : How will changes in arterial PO2 impact ventilation? Select the one most accurate response.?

How your estimates change as the sample size changes : Generate a sample from a multivariate normal density N(µ, S), calculate m and S. Check how your estimates change as the sample size changes.

Why do we use organizational behavior in health care : Without using any outside sources, why do we use organizational behavior in health care?

User Account

All Pages