Open In App

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

Like Article
Like
Save
Share
Report

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


Last Updated : 19 Nov, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads