Calculatrice de la Loi d'Amdahl (Limite de l'Accélération en Parallèle)
Accélération d'un programme sur n processeurs à partir de la part qui s'exécute en parallèle, le plafond qu'il ne dépassera jamais et l'efficacité d'utilisation des cœurs.
Résultats
La ligne en pointillé marque la valeur que vous avez saisie.
Ce que fait cet outil
La loi d'Amdahl dit que la part qui doit s'exécuter en série impose un plafond rigide : si 10 % du travail ne se parallélise pas, aucun nombre de cœurs ne donnera plus de 10 fois la vitesse. Avec 90 % de travail parallèle, 8 cœurs ne donnent que 4,7 fois et 64 cœurs 8,8 fois, l'efficacité chute donc vite. La loi suppose un problème de taille fixe et sans surcoût ; les vrais programmes paient aussi la communication et les attentes, d'où des accélérations mesurées plus faibles, tandis que la loi de Gustafson rappelle que les machines plus grosses servent souvent à des problèmes plus gros.
Formule
accélération = 1 ÷ ((1 − p) + p ÷ n) · limite quand n → ∞ = 1 ÷ (1 − p)
Variables
| Symbole | Signification | Unité |
|---|---|---|
p | Part du travail qui peut s'exécuter en parallèle | % |
n | Nombre de processeurs (ou de cœurs) | — |
SP | Accélération (speed-up) | × |
MX | Accélération maximale avec des processeurs illimités (0 = aucune limite) | × |
EF | Efficacité (accélération ÷ processeurs) | % |
Exemple résolu
- Part du travail qui peut s'exécuter en parallèle90 %
- Nombre de processeurs (ou de cœurs)8
- Accélération (speed-up)4,71 ×
- Accélération maximale avec des processeurs illimités (0 = aucune limite)10,00 ×
- Efficacité (accélération ÷ processeurs)58,8 %
Limites
- La formule suppose des conditions idéales : pas de frottement, pas de résistance de l'air et pas de pertes de rendement sauf si vous les saisissez.
- Le résultat est une estimation fondée uniquement sur les valeurs saisies. Les situations réelles comportent souvent des facteurs que cette calculatrice ignore.