Question

What is the parallel efficiency(Eff) of an algorithm? Where a task takes time T in uniprocessor system, P is number of processors, M is time taken by each processor. (a) Eff = (T*P)/M (b) Eff = T*(M/P) (c) Eff = T/(P*M) (d) Eff = T*P*M

Answer 1

(B) is right answer.

Answer 2

Answer: C

The parallel efficiency (Eff) of an algorithm where a task takes time T in a uniprocessor system , where P is the number of processors, M is the time taken by each processor will be calculated using the formula

                                                 Eff = T/(P*M).

So, The correct choice of answer for the given question from the given list of possible answers is

                                              (c) Eff = T/(P*M).