![](//s1.studylibfr.com/store/data-gzf/d152fbf869fb6f5cb0f90c2aa6d876f3/1/002906352.htmlex.zip/bg2.jpg)
7.1 Introduction : le temps d’exécution
suffit-il?
Algorithme/programme parallèle
⇒Utilisation de plusieurs processeurs
⇒Réduction du temps d’exécution ,
⇒Augmentation du coût de la machine /
L’algorithme parallèle peut utiliser une mise en oeu-
vre qui augmente la quantité totale de travail effec-
tuée /
Donc, non, le temps d’exécution ne suffit pas!
Dans ce qui suit :
•Métriques asymptotiques, pour des algorithmes
•Métriques réelles, pour des programmes