UGC-NET | UGC-NET CS 2017 Dec 2 | Question 48

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

My Personal Notes arrow_drop_up
Article Tags :

1


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.