Parallel computing: Amdahl's law

Закон Амдала ограничивает применимость параллельных вычислений.

Нет, не так. Закон устанавливает границы на количество параллельных процессов.

Обратно не так. Бляха. Короче:

любая задача, которую можно посчитать параллельно, имеет границу, после которой увеличение параллелизма уже не помогает ускорить вычисления.

Два прикольных видео на тему

Understanding Parallel Computing: Amdahl's Law

https://youtu.be/WdRiZEwBhsM

Understanding Parallel Computing (Part 2): The Lawn Mower Law

https://youtu.be/ehyO7mxeU74

И одно серъезное

Amdahl's Law in the Multicore Era

https://youtu.be/KfgWmQpzD74

original post http://vasnake.blogspot.com/2016/07/parallel-computing-amdahls-law.html