Nov2017 cs Q48

0. 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?

Answer
Comment
Array

Option : 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.

Forgot your password?

I agree with the Terms.