Wat is Wet van Gustafson?

Inzicht dat wanneer het aantal processoren toeneemt en ook het probleem groter wordt gemaakt, het aandeel dat parallel kan worden uitgevoerd toeneemt en een effect wordt behaald dat ongeveer evenredig is met het aantal processoren.

Japanse benaming: グスタフソンの法則

“Wet van Gustafson” komt voor in 2 oefenvragen uit 2 onderwerpen, bijv. Prestatiemeting en profiling, CPU en architectuur.

Vakgebied: Prestatiemeting en profiling

Nu oefenen: vragen over Wet van Gustafson

Welke uitspraak over de gedachte achter de wet van Gustafson is juist?

  1. AAls bij een toenemend aantal processors ook de omvang van het probleem wordt vergroot, neemt het aandeel van het parallelle deel toe en wordt een grote versnelling bereikt
  2. BHoeveel processors er ook worden toegevoegd, de versnelling blijft altijd beperkt tot maximaal 2 keer
  3. CHet parallelle deel is altijd constant, ongeacht de omvang van het probleem
Antwoord en toelichting tonen

Antwoord: A. Als bij een toenemend aantal processors ook de omvang van het probleem wordt vergroot, neemt het aandeel van het parallelle deel toe en wordt een grote versnelling bereikt

De wet van Amdahl gaat uit van een toenemend aantal processors bij gelijkblijvende probleemomvang, waarbij het niet-parallelle deel de bovengrens van de versnelling bepaalt. De wet van Gustafson gaat ervan uit dat bij meer processors in dezelfde tijd een groter probleem wordt opgelost. Wanneer het probleem groter wordt gemaakt, bijvoorbeeld door een fijner rooster in een simulatie, neemt het parallelle deel toe en wordt het aandeel van het sequentiële deel kleiner, zodat een effect wordt verkregen dat vrijwel evenredig is met het aantal processors.

“Wet van Gustafson” in de toelichting

Vragen met “Wet van Gustafson” (2)

  1. Welke uitspraak over de gedachte achter de wet van Gustafson is juist?
  2. Wat is theoretisch de maximale versnelling wanneer een programma waarvan 90 % van het werk kan worden geparalleliseerd, wordt uitgevoerd met een onbeperkt toenemend aantal processors?

Verwante termen

Wet van Amdahl Benchmark CPI CPU-tijd Doorvoer (throughput) Flame graph Harmonisch gemiddelde Meetkundig gemiddelde Microbenchmark Parallelle efficiëntie (parallel efficiency)

Naar de woordenlijst