Idée selon laquelle, si l'on agrandit le problème en même temps qu'on augmente le nombre de processeurs, la part parallélisable croît et le gain devient presque proportionnel au nombre de processeurs.
Nom japonais: グスタフソンの法則
« Loi de Gustafson » apparaît dans 2 questions d'entraînement réparties sur 2 thèmes, dont Analyse des performances, CPU et architecture.
Domaine: Analyse des performances
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.
La loi de Gustafson considère qu'avec plus de processeurs, on résout un problème plus grand dans le même temps.
Quelle idée la loi de Gustafson exprime-t-elle correctement…L'approche consistant à augmenter la taille du problème pour accroître la partie parallèle est la loi de Gustafson.
Pour un programme dont 90 % du traitement est parallélisabl…Loi d'Amdahl Analyse top-down Benchmark (banc d'essai) Benchmark STREAM Compteur de performance CPI Débit (throughput) Effet de sonde (probe effect) Efficacité parallèle Facteur d'accélération (speedup)