SYSTEM ATLASЗагрузка материала

Закон Амдала

Amdahl's Law

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

Простыми словами

Например, сайт работает быстро при небольшой нагрузке, но при сотнях одновременных запросов появляются очереди и заметные задержки. Поэтому практический вывод такой: сначала измерить долю последовательной работы и атаковать именно ее.

Механизм действия

Сначала проверяют, есть ли исходное условие из определения. Затем смотрят, как оно влияет на структуру компонентов, потоки данных, ограничения и действия участников. Если эту связь не удаётся наблюдать, принцип не стоит использовать как готовое объяснение.

Пример в работе

Нерабочий подход

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

Системный подход

Сначала измерить долю последовательной работы и атаковать именно ее.

Ограничения

Оценка предполагает фиксированный размер задачи и корректную долю последовательной работы; рост размера задачи и накладные расходы коммуникации требуют других моделей.

Источник

Gene M. Amdahl, “Validity of the Single Processor Approach to Achieving Large Scale Computing Capabilities”, 1967.

Первоисточник