Question: Problem 8 : Consider a program that consists of a purely sequential part which takes 5 0 0 cycles to execute and a 4 0
Problem :
Consider a program that consists of a purely sequential part which takes cycles to execute and a iteration
loop which takes cycles per iteration on a multicore processor. Assume the loop iterations are independent and
cannot be further parallelized, ie each loop iteration must fully run on a single core, but different iterations can
run on different cores. Using Amdahl's law, calculate the program speedups compared to a single core in case the
processor has and an infinite number of cores.Problem :
Suppose we enhance a computer to make all floatingpoint instructions run times faster. Answer the following
questions:
a If the execution time of some benchmark before the floatingpoint enhancement is seconds, what will
the speedup be if of the seconds is spent executing floatingpoint instructions?
b How much of the execution time would floatingpoint instructions have to account for in a benchmark
that runs for seconds with the old floatingpoint hardware in order to yield a speedup of
c Assuming that we enhance the computer as described above, plot the speedup obtained versus the
fraction of time in the original benchmark spent doing floatingpoint operations
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
