Let f be the fraction of a computation (in terms of time) that is parallelizable, P the number of processors in the system, and sp the speed up achievable in comparison with sequential execution – then the sp can be calculated using the relation :
A. 1/ [1 – f – f/P ]
B. P/ [P – f(P + 1)]
C. 1/ [1 – f + f/P]
D. P/[ P + f(P – 1)]
Answer:C
Let f be the fraction of a computation (in terms of time) that is parallelizable, P the number of processors in the system, and sp the speed up achievable in comparison with sequential execution – then the sp can be calculated using the relation :
A. 1/ [1 – f – f/P ] B. P/ [P – f(P + 1)] C. 1/ [1 – f + f/P] D. P/[ P + f(P – 1)]