Question

Consider the speedup gained by a multicore processor over a single processor. Use Amdahl’s law to calculate the speedup for the hypothetical scenarios below. Assume the total execution time of the program is 10 seconds. Assume N is the number of parallel processors. Assume 1-f and f are the execution time (fraction) involving code that is sequential and parallelized, respectively. Show your work and explain the size of the speedup (e.g., none, small, large, etc.).

1. N=1, f=1.
   2. N=2, f=0.5
   3. N=3, f=0.25

1. 4. N=4, f=0

1. 5. Explain what happens when N approaches infinity

Answer 1