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

Gain en efficacité

Soit un problème donné. Un algorithme séquentiel fourni le résultat en un temps ts. Un algorithme parallèle exécuté sur N processeurs fourni le résultat en un temps tN.
L'efficacité est le rapport E = ts / (N x tN).
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
2000-03-24