Wet van Amdahl
De versnelling door parallellisatie wordt begrensd door het seriële deel: moet 10 % van het werk achter elkaar draaien, dan is de maximale versnelling 10×, hoeveel cores je er ook tegenaan gooit.
Geformuleerd door Gene Amdahl in 1967. Wiskundig: versnelling(N) = 1 / ((1-P) + P/N), waarbij P het parallelliseerbare deel is en N het aantal processors. Verklaart waarom “er gewoon meer cores tegenaan gooien” grenzen heeft en waarom ingenieurs eerst het seriële deel moeten optimaliseren. Aanvulling: de wet van Little en de wet van Gustafson (optimistischer als het probleem zelf meegroeit met het aantal processors).