A. Suppose you have a machine which executes a program consisting of 50% floatin

Question

A. Suppose you have a machine which executes a program consisting of 50% floating point multiply, 20% floating point divide, and the remaining 30% are from other instructions.
     (a) [3] Management wants the machine to run 4 times faster. You can make the divide run at most 3 times faster and the multiply run at most 8 times faster. Can you meet management’s goal by making only one improvement, and which one?
    (b) [2] Dogbert has now taken over the company removing all the previous managers. If you make both the multiply and divide improvements, what is the speed of the improved machine relative to the original machine?

Explanation / Answer

[A]. For a program to excute 4 times faster, we need to consider several aspects. We can achieve this goal by making one improvement is by handling and making the improvement plan with just Multiply alone.

Example:-

Step-1:

Let us assume that,

The Execution time after finishing the Improvement with Divide instructions is = (20)/3 + (50 + 30) = 86.67,

Next, Lets consider the execution time of Improvement with the multiply instruction is = 50)/8 + (20 + 30) = 66.67

Therefore, We came to the conclusion that Management goal can be achieved and improved by making with multiply alone.

[B]. The Dogbert after removing all the previous managers can make the speedup of the original machine by following steps:-

Step-1:

Firstly, Let us try to merge and improve both the execution time, The result after the improvements is as follows = (50)/8 + (20)/3 + (30) = 53.33

Step-2:

Finally, You will receive an speed of the improved machine relative to the original machine is the value = (100)/(53.33) = 1.88

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.