Efficiency 2001-12-22 05:47:23 2002-03-08 13:02:52 Definition \usepackage{amssymb} \usepackage{amsmath} \usepackage{amsfonts} \usepackage{graphicx} \usepackage{xypic} \PMlinkescapeword{measure} 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.