Amdahls Gesetz
Der Speedup durch Parallelisierung ist durch den seriellen Anteil begrenzt — müssen 10 % der Arbeit seriell laufen, liegt der maximale Speedup bei 10×, egal wie viele Kerne man dazuwirft.
Formuliert von Gene Amdahl 1967. Mathematisch: Speedup(N) = 1 / ((1-P) + P/N), wobei P der parallelisierbare Anteil und N die Anzahl der Prozessoren ist. Erklärt, warum "einfach mehr Kerne draufwerfen" Grenzen hat und warum man zuerst den seriellen Anteil optimieren sollte. Ergänzung: Littles Gesetz, Gustafsons Gesetz (optimistischer, falls das Problem selbst mit der Prozessorzahl wächst).