Amdahl's law

RU: закон Амдала

Amdahl's law states that the maximum speedup of a program using multiple processors is bounded by its serial fraction: S = 1 / ((1 - p) + p/s), where p is the parallelisable fraction and s is the speedup of that part. As s grows toward infinity, speedup approaches 1/(1 - p); even a small non-parallelisable portion tightly caps the achievable gain, making the elimination of serial bottlenecks the primary concern in parallel optimisation.