PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: No information on entry rating
efficiency (Definition)

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

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

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



"efficiency" is owned by akrowne.
(view preamble)

View style:

Log in to rate this entry.
(view current ratings)

Cross-references: speedup, algorithm, parallel
There are 6 references to this entry.

This is version 2 of efficiency, born on 2001-12-22, modified 2002-03-08.
Object id is 1134, canonical name is Efficiency.
Accessed 3101 times total.

Classification:
AMS MSC68M20 (Computer science :: Computer system organization :: Performance evaluation; queueing; scheduling)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)