In the case of parallelization, Amdahl's law states that if P is the proportion of a program that can be made parallel and (1–P) is the proportion that…
In the case of parallelization, Amdahl's law states that if P is the proportion of a program that can be made parallel and (1–P) is the proportion that cannot be parallelized, then the maximum speed-up that can be achieved by using N processors is :
Show answerHide answer
Correct answer: (C) 1 / [(1 – P) + P/N]
Explanation
By Amdahl's law, the serial part (1 – P) cannot be sped up while the parallel part P is divided among N processors, so the maximum speed-up is 1 / [(1 – P) + P/N].