Computation Load Balance

Computation Load Balance can be evaluated directly by following formula:

$\begin{eqnarray*}Computation\; Load\; Balance=\frac{avg(time\; in\; OpenMP) + avg(serial\; computation) }{max(time\; in\; OpenMP + serial\; computation\; time)} \end{eqnarray*}$

Where average time in OpenMP and average serial computation are computed as weighted arithmetic mean. If number of threads is equal across processes average time in OpenMP and average serial computation can be computed as ordinary arithmetic mean.