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

Suppose previously machine was taking 100 seconds to execute a program.

a.) In order to run machine 4 times faster, machine should execute the program in 25 seconds.

So, we can't meet management's goal by making only one improvement.

b.) With both improvements, total execution time will be 6.25 + 6.67 + 30 = 42.95 sec. Speedup is given as ration of old execution time to new execution time i.e., 100/42.95 = 2.328

Hope it helps, do give your response.

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

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