Question: Consider program P running on a 1-GHz machine M in 10 seconds. Someone optimizes P by replacing all instances of multiplying a value x by

Consider program P running on a 1-GHz machine M in 10

Consider program P running on a 1-GHz machine M in 10 seconds. Someone optimizes P by replacing all instances of multiplying a value x by 2 (multx.r,2) with a single add instruction (add xx.r) and by replacing all instances of multiplying by 4 (mult x.x,4) with a single shift instruction (s11 xx,2). The optimized program P' runs in 8.6 seconds on the same machine. If the CPI of mult is 4, and the CPI of each add and s11 is 2, how many multiplies (total- both multiplies by 2 and multiplies by 4) were replaced by the optimization? 1. Consider program P running on a 1-GHz machine M in 10 seconds. Someone optimizes P by replacing all instances of multiplying a value x by 2 (multx.r,2) with a single add instruction (add xx.r) and by replacing all instances of multiplying by 4 (mult x.x,4) with a single shift instruction (s11 xx,2). The optimized program P' runs in 8.6 seconds on the same machine. If the CPI of mult is 4, and the CPI of each add and s11 is 2, how many multiplies (total- both multiplies by 2 and multiplies by 4) were replaced by the optimization? 1

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!

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

We wish to compare the performance of two different computers: M1 and M2. The following measurements have been made on these computers. Which computer is faster on program 1? select How much faster...

I need help with problems 1-5 please We wish to compare the performance of two different computers: M1 and M2. The following measurements have been made on these computers. Which computer is faster...

Miller-Rabin test to check whether a number N is composite. This will involve computing a N1 mod N for some value of a. [10 marks] Carry out the steps for N = 65 and a = 1, 2, 8 and 12. on what each...

Why is there a risk of data and control hazards in a pipelined processor? For modern RISC instruction set architectures like RISC-V, why are control hazards not exposed in the programming model? [4...

Describe, in outline, each of the implicit surface, NURBS surface, and constructive solid geometry methods for defining three-dimensional shapes. (b) Compare and contrast the three methods. (a)...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

This question involves the use of AGGREGATE linear PYTHOIN regression on the Auto data set. (a) Perform a simple linear regression with mpg as the response and horsepower as the predictor. Describe...

Attached is Accounting assignment along side recommended readings to answer certain questions. Thank you Assignment 1 Problem 1 15 points Reading - W. L. Ferrara, Cost/Management Accounting: The 21st...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

Kay, Kat, and Kim are partners. In a liquidation, Kays share of partnership losses exceeds her capital account balance. Moreover, she is unable to meet the deficit from her personal assets, and her...

Select the correct answer for each of the following questions. 1. Which of the following is an inherent difficulty in determining the results of operations on an interim basis? a. Cost of sales...

For the 2 0 2 3 taxation year, Andy has a pension credit from his RPP of $ 5 , 5 0 0 and a forfeited amount of $ 7 0 0 . The 2 0 2 3 Money Purchase Limit is $ 3 1 , 5 6 0 . His 2 0 2 3 salary is $ 5...

Questions Q1. Write a Python program to retrieve the first and last colors from the following list: color_list = ["red", "green", "white", "blue", "black") Q2. Given the following dictionary,...