thumb|300px|Wzrost szybkości wykonywania się programu przy użyciu wielu procesorów w obliczeniach równoległych jest ograniczany przez sekwencyjny podział programu. Na przykład jeżeli 95% programu może być przetworzone równolegle, wówczas maksymalny wzrost szybkości wykonania programu przy użyciu przetwarzania równoległego może wynieść 20× bez względu na ilość użytych procesorów.
Prawo Amdahla, znane również jako Wywód AmdahlaRodgers 85, s. 226., zostało nazwane od nazwiska twórcy architektur komputerowych Gene’a Amdahla, i jest używane do znajdowania maksymalnego spodziewanego zwiększenia wydajności całkowitej systemu jeżeli tylko część systemu została ulepszona. Jest ono często używane w przypadku prowadzenia obliczeń równoległych do przewidzenia teoretycznego maksymalnego wzrostu szybkości obliczeń przy użyciu wielu procesorów.
Zwiększenie szybkości wykonywania się programu przy użyciu wielu procesorów w obliczeniach równoległych jest ograniczane przez czas potrzebny do sekwencyjnego dzielenia programu.