A certain program consists of a serial (i.e., sequential) part and a parallel part. On a single core, the serial part requires 286 ms to execute and the parallel part requires 894 ms to execute. Assume that the parallel part must be completed after the serial part and the parallel part can be evenly divided among 8 processor cores.
a)
What speedup ratio does Amdahl’s law predict for this program using the 8 cores versus using a single core? Show how you obtained your answer.
b)
What speedup ratio does Gustafson’s law predict for this program using the 8 cores versus usin