Question: Software optimization can dramatically improve the performance of a computer system. Assume that a CPU can perform a multiplication operation in 9ns and an addition
Software optimization can dramatically improve the performance of a computer system. Assume that a CPU can perform a multiplication operation in 9ns and an addition or a subtraction in 1ns.
a. How long will it take for the CPU to calculate the result of following equation assuming that we only have 1 multiplier and 1 adder?
x = a * b * c * d + a * e b.
b. If possible, optimize the equation so that it takes less time. What is the best-case running time for the calculation of the equation? What if we have 2 multipliers and 1 adder?
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
