Wie groß ist die theoretisch maximale Beschleunigung, wenn ein Programm, dessen Verarbeitung zu 90 % parallelisierbar ist, mit unbegrenzt vielen Prozessoren ausgeführt wird?

Antwort: A. 10-fach

Nach dem Amdahlschen Gesetz beträgt die Beschleunigung 1/((1 − p) + p/N), mit p als parallelisierbarem Anteil und N als Prozessorzahl. Bei p = 0,9 ist selbst für N gegen unendlich 1/0,1 = 10-fach die Obergrenze, und bei N = 10 sind es nur etwa 5,3-fach. Schon ein kleiner nicht parallelisierbarer Anteil bestimmt die Grenze, daher ist es wichtig, den sequenziellen Teil zu verringern. Die Überlegung, die Problemgröße zu erhöhen und den parallelen Anteil zu vergrößern, ist das Gustafsonsche Gesetz.