Loi d'Amdahl

Loi d'Amdahl
Évolution du gain en vitesse d'exécution d'un programme en fonction du nombre de processeurs pour différentes valeurs de 1-s selon la Loi d'Amdahl

La loi d'Amdahl, énoncée par Gene Amdahl, exprime le gain de performance qu'on peut attendre d'un ordinateur en améliorant une composante de sa performance. Sous sa forme générale elle indique que le gain de performance égale le temps d'exécution d'une tâche complète sans l'amélioration divisé par le temps d'exécution de la même tâche avec l'amélioration.

Dans sa version originale, la loi d'Amdahl s'articule sur une simple règle de trois. Elle indique le gain de temps que va apporter un système multiprocesseur en fonction :

  • du nombre de processeurs N
  • de la proportion d'activité parallélisable s

le tout en négligeant à ce stade le surcroit d'activité lié à la gestion du parallélisme lui-même. La loi a la forme :

R = \frac{1}{(1 - s) + \frac{s}{N}}

Avec N tendant vers l'infini, on obtient : R = \frac{1}{(1 - s)}.

Ce que montre la loi d'Amdahl, c'est que la fraction du temps d'exécution qui peut tirer profit de l'amélioration limite le gain de performance global, quelle que soit la valeur de l'amélioration de la composante.

Sommaire

Un rendement parfois décevant

  • Certaines applications comme le traitement d'image tirent un très bon parti du parallélisme. s, dans leur cas, peut se retrouver voisin de 0,95.

Les autres cas se montrent décevants : pour s= 0,5, le passage à un biprocesseur fait gagner 25% de temps. Le passage à 12 processeurs fait passer ce gain de temps à 45,83%.

Note : La loi d'Amdahl est considérée ici dans le cas d'un système où tous les processeurs sont consacrés au même utilisateur, et à des threads du même processus. Ce cas ne se rencontre pas toujours. Dans la pratique, les résultats seront bien plus mauvais encore si l'on ne gère pas l'affinité processeur (processor affinity) qui veille à ce que les mêmes processeurs reprennent dans la mesure du possible les mêmes processus, afin d'éviter des rechargements intempestifs de cache.

Un moyen de faire remonter s

Un cas où s se retrouve évidemment voisin de 1 est celui où les processeurs exécutent des tâches différentes : étant indépendantes, elles sont ipso facto parallélisables, et de surcroît sans le moindre effort à entreprendre pour assurer cette parallélisation. Les problèmes restent à ce stade que :

  • Le temps écoulé pour une application donnée n'est pas directement réduit : une simulation de quatre heures continuera à faire attendre quatre heures ses résultats (mais sera moins ralentie par les autres processus si elle revendique qu'un processeur lui soit dédié en propre).
  • L'antémémoire et le cache disque se retrouvent plus encombrés de données appartenant à des processus différents, et il faut prévoir leur augmentation de taille en conséquence. Le problème disparaît pour l'antémémoire lorsque celle-ci se trouve sur le microprocesseur lui-même, ce qui règle du même coup les effets d'échelle.

Une autre loi d'Amdahl

Une loi plus ancienne d'Amdahl concernait un équilibre observé empiriquement dans les ordinateurs : une instruction par seconde requiert un octet de mémoire et un bit/seconde de capacité d'entrée-sortie. De fait, cette loi semble être restée valable assez longtemps (100 MIPS, 100 Mo de RAM et 100 Mb/s s'observaient vers 2000 et les réseaux gigabit ont commencé à se répandre à peu près en même temps que les mémoires de 1 Go).

Voir aussi

Bibliographie


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Loi d'Amdahl de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • Amdahl — Corporation Amdahl Corporation était une société américaine fondée par Gene Amdahl en 1970, spécialisée dans les ordinateurs compatibles IBM. Amdahl a été un constructeur majeur de mainframes et plus tard de systèmes Unix, de systèmes de stockage …   Wikipédia en Français

  • Amdahl Corporation — Système Amdahl 470V/6 de l Université du Michigan en 1975 Amdahl Corporation était une société américaine fondée par Gene Amdahl en 1970, spécialisée dans les ordinateurs compatibles IBM. Amdahl a été un constructeur majeur d ordinateurs centraux …   Wikipédia en Français

  • Gene Amdahl — Gene Myron Amdahl, né le 16 novembre 1922, américain d origine norvégienne, est un architecte d ordinateur et un entrepreneur, principalement connu pour son travail sur les ordinateurs centraux chez IBM et plus tard dans ses propres entreprises,… …   Wikipédia en Français

  • O/c — Surfréquençage Le Surfréquençage, ou Overclocking en anglais, également nommé surcadencement (puisqu on parle de machine cadencée à x, y GHz), a pour but d augmenter la fréquence de travail (mesurée en Hz) d un processeur. Cette opération n est… …   Wikipédia en Français

  • Overclock — Surfréquençage Le Surfréquençage, ou Overclocking en anglais, également nommé surcadencement (puisqu on parle de machine cadencée à x, y GHz), a pour but d augmenter la fréquence de travail (mesurée en Hz) d un processeur. Cette opération n est… …   Wikipédia en Français

  • Overclockage — Surfréquençage Le Surfréquençage, ou Overclocking en anglais, également nommé surcadencement (puisqu on parle de machine cadencée à x, y GHz), a pour but d augmenter la fréquence de travail (mesurée en Hz) d un processeur. Cette opération n est… …   Wikipédia en Français

  • Overcloking — Surfréquençage Le Surfréquençage, ou Overclocking en anglais, également nommé surcadencement (puisqu on parle de machine cadencée à x, y GHz), a pour but d augmenter la fréquence de travail (mesurée en Hz) d un processeur. Cette opération n est… …   Wikipédia en Français

  • Surcadencement — Surfréquençage Le Surfréquençage, ou Overclocking en anglais, également nommé surcadencement (puisqu on parle de machine cadencée à x, y GHz), a pour but d augmenter la fréquence de travail (mesurée en Hz) d un processeur. Cette opération n est… …   Wikipédia en Français

  • Surcadençage — Surfréquençage Le Surfréquençage, ou Overclocking en anglais, également nommé surcadencement (puisqu on parle de machine cadencée à x, y GHz), a pour but d augmenter la fréquence de travail (mesurée en Hz) d un processeur. Cette opération n est… …   Wikipédia en Français

  • Surfrequencage — Surfréquençage Le Surfréquençage, ou Overclocking en anglais, également nommé surcadencement (puisqu on parle de machine cadencée à x, y GHz), a pour but d augmenter la fréquence de travail (mesurée en Hz) d un processeur. Cette opération n est… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”