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?

Antwoord: A. 10 keer

Volgens de wet van Amdahl is, met p als geparalleliseerd deel en N als aantal processors, de versnelling 1/((1 − p) + p/N). Bij p = 0,9 is de bovengrens, ook als N oneindig wordt, 1/0,1 = 10 keer, en bij N = 10 is dat slechts circa 5,3 keer. Omdat zelfs een klein niet-paralleliseerbaar deel de bovengrens bepaalt, is het belangrijk het sequentiële deel te verkleinen. De gedachte om het probleem groter te maken en zo het parallelle deel te laten toenemen is de wet van Gustafson.