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.

1.4kviews

written 5.9 years ago by

teamques10 ★ 68k

• modified 5.6 years ago

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

distributed systems

ADD COMMENT EDIT

1 Answer

22views

written 5.6 years ago by

teamques10 ★ 68k

modified 5.6 years ago by

ankitpandey • 100

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$%

ADD COMMENT EDIT

Please log in to add an answer.