Efficiency is a measure of parallel algorithm performance per processor. The efficiency $\phi$ is defined as

$$ \phi = \frac{S}{N} $$

where $S$ is the speedup associated with the algorithm and $N$ is the number of processors.