Aller au contenu
Omnikalc

De combien plus de processeurs accéléreront-ils votre programme ?

Indiquez la part parallèle du travail, le nombre de processeurs et une accélération visée : vous obtenez l'accélération, l'efficacité, l'accélération maximale possible et les processeurs nécessaires pour l'objectif.

Mis à jour le
Vos paramètres
%

Valeur hors limites

Valeur hors limites

×

Valeur hors limites

Résultats

Accélération avec ces processeurs

4,71 ×

Processeurs nécessaires pour l'accélération visée

9

Nombre de processeurs nécessaires pour atteindre l'objectif
Efficacité parallèle
58,8 %
Efficacité moyenne : les gains des processeurs supplémentaires diminuent
Accélération maximale possible (processeurs infinis)
10,0 ×

La loi d’Amdahl donne la meilleure accélération que l’on peut attendre en exécutant un programme sur plusieurs processeurs. Certaines parties d’une tâche peuvent être réparties entre processeurs, mais d’autres, comme la lecture des données ou l’assemblage des résultats, doivent s’exécuter en séquence. La partie séquentielle fixe un plafond à l’accélération, quel que soit le nombre de processeurs. La loi sert à décider s’il vaut la peine d’acheter plus de cœurs ou s’il vaut mieux améliorer le code.

Comment se fait le calcul

Avec une part parallèle p et n processeurs :

  • Accélération = 1 ÷ ((1 − p) + p ÷ n)
  • Accélération maximale = 1 ÷ (1 − p)
  • Efficacité = accélération ÷ n
  • Processeurs pour une accélération visée S = p ÷ (1 ÷ S − (1 − p)), si l’objectif est inférieur au maximum

Exemple

Si 90 % d’un programme peut s’exécuter en parallèle, 8 processeurs donnent une accélération de 1 ÷ (0,1 + 0,1125) = 4,71, soit une efficacité de 58,8 %. L’accélération maximale est de 10×, quel que soit le nombre de processeurs ajoutés. Pour atteindre 5×, il faut 9 processeurs.

Des rendements décroissants

Avec 90 % de parallèle, passer de 8 à 16 processeurs ne fait monter l’accélération que de 4,7 à 6,4, et 1 000 processeurs donnent 9,9. Les derniers pour cent de travail séquentiel coûtent plus que tous les autres réunis. C’est pourquoi optimiser la partie séquentielle est souvent plus rentable que d’ajouter du matériel.

Limites du modèle

La loi d’Amdahl suppose une taille de problème fixe. Beaucoup de tâches grossissent quand plus de processeurs sont disponibles, et dans ce cas la partie parallèle augmente : c’est l’idée de la loi de Gustafson. Les vrais programmes subissent aussi des surcoûts : mesurez l’accélération sur votre propre charge de travail et utilisez la loi comme borne supérieure pour la planification.

Questions fréquentes

Que dit la loi d'Amdahl ?

L'accélération d'un programme obtenue en ajoutant des processeurs est limitée par la partie qui ne peut pas s'exécuter en parallèle.

Quelle est l'accélération maximale ?

1 divisé par la part séquentielle. Avec 10 % de travail séquentiel, aucun nombre de processeurs ne peut donner plus de 10×.

Les surcoûts sont-ils inclus ?

Non. Les vrais programmes perdent aussi du temps en communication, synchronisation et limites de mémoire : l'accélération réelle est plus faible.

Et la loi de Gustafson ?

La loi de Gustafson suppose que le problème grandit avec le nombre de processeurs. La loi d'Amdahl suppose une taille de problème fixe.

Ce calculateur vous a-t-il été utile ?

Merci pour votre avis !

Résultats indicatifs fournis à titre d'information. Ils ne remplacent pas l'avis d'un professionnel.