Analyse des performances

Quelle idée la loi de Gustafson exprime-t-elle correctement ?

  1. ASi l'on augmente la taille du problème en même temps que le nombre de processeurs, la part parallélisable augmente et l'on obtient une forte accélération
  2. BQuel que soit le nombre de processeurs ajoutés, l'accélération est toujours plafonnée à 2
  3. CLa part parallélisable est toujours constante, quelle que soit la taille du problème
Afficher la réponse et l'explication

Réponse : A. Si l'on augmente la taille du problème en même temps que le nombre de processeurs, la part parallélisable augmente et l'on obtient une forte accélération

La loi d'Amdahl considère l'ajout de processeurs à taille de problème constante : la part non parallélisable fixe alors la limite de l'accélération. La loi de Gustafson considère qu'avec plus de processeurs, on résout un problème plus grand dans le même temps. Agrandir le problème, par exemple en affinant le maillage d'une simulation, accroît la part parallèle et réduit la proportion séquentielle, d'où un gain presque proportionnel au nombre de processeurs.

S'entraîner sur ce thème Retour au thème

Autres questions sur Analyse des performances

  1. Quelle est la différence correcte entre « scalabilité forte » et « scalabilité faible » dans l'évaluation du calcul parallèle ?
  2. Quelle est la démarche la plus appropriée pour évaluer les performances d'un ordinateur par des benchmarks ?
  3. Quelle description d'un benchmark standard tel que SPEC CPU est correcte ?
  4. Pourquoi utilise-t-on souvent la moyenne géométrique pour agréger les rapports de vitesse de plusieurs benchmarks par rapport à une machine de référence ?
  5. Deux programmes comportant le même nombre d'instructions sont exécutés à la suite, l'un à 1000 millions d'instructions par seconde, l'autre à 500 millions. Quelle est la vitesse moyenne globale ?