Last Updated :
19 Nov, 2018
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
Share your thoughts in the comments
Please Login to comment...