закон Амдала

EN: Amdahl's law

Закон Амдала утверждает, что максимальное ускорение программы при использовании нескольких процессоров ограничено последовательной долей: S = 1 / ((1 - p) + p/s), где p — параллелизуемая доля, s — ускорение этой части. При s → ∞ ускорение стремится к 1/(1 - p); даже небольшая непараллелизуемая часть жёстко ограничивает максимальный выигрыш, что делает устранение последовательных узких мест главной задачей при параллельной оптимизации.