# 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 |