Закон Амдала
Ускорение от распараллеливания ограничено последовательной частью: если 10 % работы выполняются строго последовательно, максимум — 10-кратное ускорение, сколько бы ядер вы ни добавили.
Сформулирован Джином Амдалом в 1967 году. Математически: speedup(N) = 1 / ((1-P) + P/N), где P — доля, поддающаяся распараллеливанию, а N — число процессоров. Объясняет, почему «добавим ещё ядер» имеет предел и почему оптимизировать надо сперва последовательную часть. Дополнение: закон Литтла, закон Густафсона (оптимистичнее — если сама задача растёт вместе с числом процессоров).