Question: Consider a computer running a program that takes 2 5 0 s . ( 8 0 s spent on floating - point, 1 0 0

Consider a computer running a program that takes 250 s.
(80 s spent on floating-point, 100 s on load/store,40 s on branch/jump, and the rest on
other operations).
a) What would the overall speedup be, if we can cut the execution time of ONLY floating-
point ops by 50%?
b) Could you possibly reduce the total time by 20%, just by speeding up branch/jump?
c) We can afford to buy better tech and improve performance of any one type floating-
point, memory, or branch/jump by a factor of 2. Which one would you choose, and
why? And after optimization, suppose I am so impressed I give you funds to make one
MORE such improvement; which one would you choose now?
(Hint: Amdahls Law. Show how much speedup each choice gives.)

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!