Parallel Efficiency

Parallel Efficiency (PE) reveals the inefficiency in processes and threads utilization. These are measured with Process Efficiency and Thread Efficiency, and PE can be computed directly or as a sum of these two sub-metrics minus one:

$\begin{eqnarray*}PE=\frac{avg(computation\; time)}{max(runtime)} \end{eqnarray*}$

= Process Efficiency + Thread Efficiency - 1