Soit un problème donné. Un algorithme séquentiel fourni le résultat en
un temps . Un algorithme parallèle exécuté sur
processeurs
fourni le résultat en un temps
.
L'efficacité est le rapport
.
Si , c'est parfait. En réalité, on a toujours
du fait
que la répartition du travail
entre les
processeurs et la collecte des résultats prennent du
temps.