0
1.2kviews
The time required to execute a task with single processor is 1200 ms and with 8 processors it takes 200 ms. Find the efficiency of parallel computing.

Mumbai University > Computer Engineering > Sem 8 > Parallel & Distributed System

1 Answer
0
20views

speed up (s) is defined as $\frac{Ts}{Tp}$

where Ts is serial run time &

Tp is parallel run time.

Efficency is defined as ratio of sppeed up to the number of processors.

$E = \frac{S}{P} = \frac{Ts}{pTp}$

For the above example :

Ts = 1200 ms

Tp = 200 ms

P = 8

$Efficency =\frac{1200}{8 \times 200} = 0.75 \ i.e \ 75$%

Please log in to add an answer.