Ajouter des processeurs aide-t-il ? Cela dépend de savoir si le problème est fixe ou grandit avec la machine. Le calculateur de la loi de Gustafson donne l’accélération à problème croissant S = N − s(N − 1) à partir de la fraction séquentielle et du nombre de processeurs, et la compare à l’accélération d’Amdahl d’un problème fixe.
Comment se fait le calcul
- Saisissez la fraction séquentielle s : la part du temps d’exécution, mesurée sur la machine parallèle, qui ne peut pas être parallélisée.
- Saisissez le nombre de processeurs N (cœurs, nœuds ou GPU).
- Le calculateur applique la loi de Gustafson : S = N − s × (N − 1), qui laisse le problème grandir avec la machine.
- Pour comparer, il donne l’accélération d’Amdahl pour un problème de taille fixe avec la même part séquentielle, et la limite 1 / s.
Exemple
Un programme passe 2 % de son temps en code séquentiel sur 256 processeurs. Avec un problème adapté à la machine, l’accélération est 256 − 0,02 × 255 = 250,90, soit une efficacité de 98,0 %. La même part séquentielle sur un problème fixe ne donne que 41,97 (Amdahl), et la limite pour un nombre quelconque de processeurs est de 50.
Pourquoi c’est utile
Le calculateur aide les étudiants et les ingénieurs du calcul haute performance à comprendre le passage à l’échelle, à planifier un cluster ou une exécution sur GPU et à expliquer pourquoi le passage à l’échelle faible peut être bon quand le fort est mauvais. Il aide à fixer des objectifs réalistes pour un programme parallèle.
À savoir
La loi de Gustafson est une idéalisation : la partie séquentielle est supposée constante en temps et la partie parallèle parfaitement extensible. Les vrais programmes ont des coûts de communication et de synchronisation qui croissent avec le nombre de processeurs. La fraction séquentielle doit être mesurée sur l’exécution parallèle. Le résultat est une borne haute de ce qui est possible, et non une prédiction de l’accélération de votre code.
Outils liés
Le calculateur de la loi d’Amdahl donne la limite pour un problème fixe, celui de capacité de serveur dimensionne les machines pour une charge, celui de puissance dynamique d’un processeur estime la puissance d’un processeur, et celui de temps d’attente en file traite les files d’attente de tâches.