CPUЛАБОРАТОРИЯ / 01
Предел параллелизма
Меняйте долю параллельной работы и количество работников. Закон Амдала показывает идеальную оценку ускорения относительно одного работника.
ТЕОРЕТИЧЕСКОЕ УСКОРЕНИЕ
Предел при неограниченном числе работников: 10×
Что означает результат
При 90% параллельной работы и 8 работниках модель даёт ускорение примерно в 4,71 раза. Оставшиеся 10% выполняются последовательно. Даже бесконечное число работников не уменьшит время этой части.
Основано на идее ограничения последовательной частью: Gene M. Amdahl, 1967 ↗. Формула ниже — запись идеализированной модели для заданной доли работы; оригинальная статья обсуждает принцип и ограничения параллелизма.
Допущения модели
S = 1 / ((1 − p) + p / n), где p — параллельная доля от 0 до 1, n — число работников. Общий объём задачи фиксирован. Предполагается одинаковая скорость работников и отсутствие затрат на передачу данных, синхронизацию и запуск. Реальная программа может масштабироваться иначе.
При 0% результат всегда 1×. При 100% результат равен числу работников; теоретический предел не ограничен. Доля p задаётся вами и не измеряется браузером.