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:
(A) &space;+&space;N.P} "\frac{1}{(1-P) + N.P}")
(B) P&space;+&space;P} "\frac{1}{(N - 1)P + P}")
(C) &space;+&space;\frac{P}{N}} "\frac{1}{(1 - P) + \frac{P}{N}}")
(D) &space;+&space;\frac{(1&space;-&space;P)}{N}} "\frac{1}{( P) + \frac{(1 - P)}{N}}")
Answer: (C)
Explanation: 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:
So, option (C) is correct.
Quiz of this Question
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...