efficiency

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

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

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

Title	efficiency
Canonical name	Efficiency
Date of creation	2013-03-22 12:04:17
Last modified on	2013-03-22 12:04:17
Owner	akrowne (2)
Last modified by	akrowne (2)
Numerical id	6
Author	akrowne (2)
Entry type	Definition
Classification	msc 68M20