Почему параллельные вычисления ограничены законом Амдала?

Параллельные вычисления ограничены законом Амдала из-за того, что ускорение выполнения программы зависит от доли задачи, которая может быть выполнена параллельно. garden.struchkov.dev Если значительная часть задачи выполняется последовательно, то добавление процессоров мало повлияет на ускорение. garden.struchkov.dev

Согласно закону Амдала, ускорение выполнения программы за счёт распараллеливания её инструкций на множестве вычислителей ограничено временем, необходимым для выполнения её последовательных инструкций. ru.ruwiki.ru ru.wikipedia.org

Например, если можно распараллелить 95% программы, то теоретически максимальное ускорение будет 20-кратным, невзирая на то, сколько процессоров используется. ru.ruwiki.ru

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