Which speed up could be achieved according to Amdahl's law of infinite number of processes if 5% of a program is sequential and the remaining part is…
Which speed up could be achieved according to Amdahl's law of infinite number of processes if 5% of a program is sequential and the remaining part is ideally parallel?
Show answerHide answer
Correct answer: (C) 20
Explanation
Sequential part = 5% = 0.05, parallel part = 0.95. By Amdahl's law with an infinite number of processors, speed up S = 1 / (1 − 0.95) = 1 / 0.05 = 20.