Закон Амдала та масштабування

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

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