next up previous contents
suivant: Où en trouve t'on monter: Pour quoi faire ? précédent: Des sources d'information multiples   Table des matières

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 2003-05-07