Question

Assuming you can use infinite number of CPUS for performance improvements, what would be the maximum speed up when the parallelizable portion is 95% of total execution time? i.2 ii.4 iii.10 iv.20

Answer 1

Answer:

correct option is D i.e. 20

Explanation:

Given data:

Parallelizable portion is  given as 95%

so remaining will be serial portion i.e. 5%

we know that, for infinite number of cpus, maximum speed is calculated as

$v =\frac{1}{f}$

where f denote serial portion = 5% = 0.05

$v = \frac{1}{0.05}$

v = 20

hence so for serial portion of 5%, maximum speed is 20

correct option is D i.e. 20