Which speed up could be achieved according to Amdahl’s Law for infinite number of processes if 5% of a program is sequential and the remaining part is ideally parallel ?
(A) Infinite
(B) 5
(C) 20
(D) 50
Answer: (C)
Explanation: According to Amdahl’s law speed up for infinite number of process:
S = 1 / (1-P)
where p is parallel part of program
Given, sequential part of program is 5%. So parallel part of the program (P)
= 1 - sequential part = 1 - 0.05 (or 5%) = 0.95 (or 95%) Now S = 1 / (1-P) ie S = 1 / (1-0.95) S = 1 / 0.05 S = 20
So, option (C) is correct.
Quiz of this Question
Article Tags :
Recommended Articles