next up previous contents
Next: Où en trouve t'on Up: Pour quoi faire ? Previous: Des sources d'information multiples

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.



Alain GRIFFAULT
2002-02-11