11.4.2.2.2 : Loi d'Amdahl
La loi d'Amdahl donne l'accélération théorique
d'un programme dont l'exécution se compose de phases d'exécution séquentielles et de phases d'exécution parfaitement parallèles, en fonction de la fraction
de son code qui peut être parallélisée et du nombre de cœurs
sur lequel cette fraction est exécutée dans la version parallèle.
La figure 43 montre différents exemples d'accélérations que l'on peut attendre suivant le niveau de parallélisation du programme utilisé.
On voit que plus le nombre de cœurs
d'un système parallèle est important, plus il est difficile d'accélérer un traitement donné d'un facteur même approximativement égal à
en l'exécutant en parallèle sur ce système.