Aller au contenu
Omnikalc

Calculateur de la loi de Gustafson : accélération quand le problème grandit avec le nombre de processeurs

Saisissez la fraction séquentielle et le nombre de processeurs pour obtenir l’accélération de la loi de Gustafson, l’efficacité, et l’accélération de la loi d’Amdahl pour un problème fixe.

Mis à jour le
Vos paramètres
%

Valeur hors limites

Valeur hors limites

Résultats

Accélération à problème croissant (Gustafson)

250,90

Efficacité parallèle
98,0 %
Excellente : le programme passe à l’échelle presque linéairement
Accélération à problème fixe (Amdahl)
41,97
Accélération maximale à problème fixe
50,0

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.

Questions fréquentes

Qu’est-ce que la loi de Gustafson ?

John Gustafson l’a publiée en 1988 en réponse à la loi d’Amdahl. Elle observe que l’on ne lance pas un problème fixe sur une machine plus grosse : on lance un problème plus gros. Si la partie séquentielle reste la même en temps pendant que la partie parallèle croît avec le nombre de processeurs, l’accélération est N − s(N − 1), une droite de pente 1 − s. Elle a expliqué pourquoi les supercalculateurs atteignent de très grandes accélérations.

Quelle différence avec la loi d’Amdahl ?

La loi d’Amdahl demande de combien un travail fixe peut aller plus vite, et la réponse est limitée par 1/s, quel que soit le nombre de processeurs. La loi de Gustafson demande combien de travail en plus peut être fait dans le même temps, et la réponse croît presque avec N. Les deux lois décrivent le même programme sous deux objectifs, le passage à l’échelle fort pour Amdahl et faible pour Gustafson, et elles ne se contredisent pas.

Comment mesurer la fraction séquentielle ?

Lancez le programme sur la machine parallèle et mesurez le temps de la partie séquentielle et de la partie parallèle. La fraction séquentielle s de la loi de Gustafson est la part séquentielle du temps sur la machine parallèle, et non du temps sur un seul processeur. Si vous connaissez la part séquentielle s₁ sur un processeur, c’est différent, et la loi d’Amdahl l’utilise. Les profileurs et les chronomètres dans le code donnent les nombres.

Quand la loi échoue-t-elle ?

Elle suppose que le problème peut grandir et que la partie parallèle passe à l’échelle parfaitement. En pratique, la communication, le déséquilibre de charge, les limites de mémoire et la partie séquentielle qui grandit aussi (par exemple la réduction des résultats) abaissent l’accélération. Certains problèmes ont une taille fixe (une tâche en temps réel ou une requête de base de données), et la loi d’Amdahl s’applique alors. Utilisez l’efficacité comme contrôle.

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.