Закон Амдала

Зако́н А́мдала (англ. Amdahl's law), сформулирован в 1967 г. Дж. Амдалом, гласит, что повышение производительности, которое может быть достигнуто путём распределения (распараллеливания) операций (машинных команд) компьютерной программы между ${\displaystyle p}$ процессорами, не может превысить ${\displaystyle 1/(f+(1-f)/p)}$ раз, где ${\displaystyle f}$ – доля операций программы, выполняемая в последовательном режиме (Пройдаков, Теплицкий. 2015^[1]).

В частности, отсюда следует, что если половина операций программы выполняется последовательно, т. е. ${\displaystyle f=0,5}$, то при помощи распараллеливания операций оставшейся части невозможно добиться ускорения её выполнения более чем в два раза.