SOFTWARE ENGINEERING

EMERGING TRENDS IN SOFTWARE ENGINEERING

CLOUD COMPUTING

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
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
Explanation: 

Detailed explanation-1: -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.

Detailed explanation-2: -Parallel Programming Concepts: Efficiency In parallel computing, efficiency is the proportion of simultaneously available resources utilized by a computation.

Detailed explanation-3: -The speedup is defined as the ratio of the serial runtime 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. The efficiency is defined as the ratio of speedup to the number of processors.

Detailed explanation-4: -Speedup achieved by a parallel algorithm is defined as the ratio of the time required by the best sequential algorithm to solve a problem, T(1), to the time required by parallel algorithm using p processors to solve the same problem, T(p).

There is 1 question to complete.