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
Answers
Answered by
21
We begin by doing a definition.
Parallel efficiency of an algorithm is :
The ratio of the speedup to the number of processors.
Speedup — The ratio of the serial run time of the best sequential algorithm for solving a problem to the time taken by the parallel algorithm to solve the same problem on p processors.
Eff = T × (M/P)
Similar questions