Gain en efficacité

Soit un problème donné. Un algorithme séquentiel fourni le résultat en un temps $t_s$. Un algorithme parallèle exécuté sur $N$ processeurs fourni le résultat en un temps $t_N$.
L'efficacité est le rapport $E = t_s / (N \times t_N)$.
Si $E = 1$, c'est parfait. En réalité, on a toujours $E < 1$ du fait que la répartition du travail entre les $N$ processeurs et la collecte des résultats prennent du temps.