Paritian

Développement

Calculatrice de la loi de Gustafson (accélération à l'échelle)

Accélération quand le problème grandit avec le nombre de processeurs, selon la loi de Gustafson, à côté de l'accélération à taille fixe d'Amdahl.

Résultats

Accélération à l'échelle (Gustafson) 60,85 ×
Efficacité parallèle 95,1 %
Accélération à taille fixe (Amdahl), pour comparer 15,42 ×
Plafond d'Amdahl avec une infinité de processeurs 20,0 ×

Ce que fait cet outil

La loi d'Amdahl est pessimiste : avec 5 % de travail séquentiel, aucun nombre de cœurs ne rend une tâche plus de 20 fois plus rapide. John Gustafson a fait remarquer en 1988 qu'on exécute rarement la même petite tâche sur une machine plus grosse ; on exécute une tâche plus grande dans le même temps, et la part séquentielle diminue alors en proportion. Avec 64 cœurs et 5 % de temps séquentiel, l'accélération à l'échelle est d'environ 61 au lieu des 15 d'Amdahl. C'est la mise à l'échelle faible, le modèle des bancs d'essai des supercalculateurs ; Amdahl décrit la mise à l'échelle forte, celle où l'on veut seulement la même réponse plus vite. Ici, la part séquentielle est mesurée sur la machine parallèle, comme Gustafson l'a définie.

Formule

S = N − s (N − 1) · Amdahl: S = 1 ÷ (s + (1 − s) ÷ N)

Variables

SymboleSignificationUnité
nNombre de processeurs ou de cœurs—
sPart séquentielle du travail%
GSAccélération à l'échelle (Gustafson)×
EFEfficacité parallèle%
AMAccélération à taille fixe (Amdahl), pour comparer×
CEPlafond d'Amdahl avec une infinité de processeurs×

Exemple résolu

  • Nombre de processeurs ou de cœurs64
  • Part séquentielle du travail5 %
  • Accélération à l'échelle (Gustafson)60,85 ×
  • Efficacité parallèle95,1 %
  • Accélération à taille fixe (Amdahl), pour comparer15,42 ×
  • Plafond d'Amdahl avec une infinité de processeurs20,0 ×

Limites

  • 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.
  • 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.