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 x 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.