Закон Амдала говорить, що, якщо алгоритм містить послідовні взаємозалежні обчислення, то зі зростанням кількості паралельних процесорів виграш у часі зростає нелінійно і загальний виграш не може перевищити 1/і, де і - частка обчислень, що не є незалежними. Для прикладу, якщо 10 відсотків обчислень є послідовними, то виграш у часі не може перевищити 10 (при необмеженому зростанні кількості процесорів).