Efficiency is a measure of parallel algorithm performance per processor. The efficiency ϕ is defined as


where S is the speedup associated with the algorithmMathworldPlanetmath 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