Question

What is the parallel efficiency of an algorithm where a task takes time T in uniprocessor system

Answer 1

Answer:

Explanation:

There are many ways to measure the performance of a parallel algorithm running on a parallel processor. ... Price/performance of a parallel system is simply the elapsed time for a program divided by the cost of the machine that ran the job. It is important if there are a group of machines that are “fast enough.”

Answer 2

Answer:

Parallel efficiency is the ratio of the time taken by machine to execute the task divided by the cost of the same machine that performed the task.

Explanation:

The parallel efficiency of an algorithm depends upon the number of tasks it executes simultaneously without affecting each other.

The concurrent execution of the various tasks increases the parallel efficiency of the algorithm.

Now suppose if a task takes time T for the execution and also the machine which is performing this task has the cost of C.

The efficiency can be defined as the ratio of useful output to the input provided.

so the parallel efficiency of the machine is given by -

Parallel efficiency=$\frac{time taken by the machine}{cost of the machine}$

=  $\frac{T}{C}$