Закон Амдала и масштабирование

Коротко: Закон Амдала гласит: непараллелизуемая часть программы ограничивает общий выигрыш от большего числа процессоров. Если 10 % выполняется последовательно, ускорение не больше 10 раз, сколько бы ни было ядер.

Подробнее: При доле параллельной части p и n процессорах ускорение = 1 / ((1 − p) + p/n). При n → ∞ получается 1/(1 − p). Закон объясняет, почему 64 ядра редко дают ускорение в 64 раза.