Новосибирский государственный университет Факультет информационных технологий

А.М.Федотов

Словарь-справочник по информатике (онтология информатики)

Закон Амдала

Джин Амдал (Gene Amdahl) - один из разработчиков всемирно известной системы IBM 360 в 1967 году предложил формулу, отражающую зависимость ускорения вычислений, достигаемого на многопроцессорной ВС, как от числа процессоров, так и от соотношения между последовательной и распараллеливаемой частями программы. Проблема рассматривалась Амдалом исходя из положения, что объем решаемой задачи (рабочая нагрузка - число выполняемых операций) с изменением числа процессоров, участвующих в ее решении, остается неизменным. Такая постановка характерна для случаев, когда основным требованием является скорость вычислений, например, для задач, выполняемых в реальном времени.
Пусть
f - доля операций, которые должны выполняться последовательно одним из процессоров и
1-f - доля, приходящаяся на распараллеливаемую часть программы.
Тогда ускорение, которое может быть получено на ВС из n процессоров, по сравнению с однопроцессорным решением не будет превышать величины:

Ключевые термины, связанные с термином "Закон Амдала":

1. Закон Густафсона
2. Закон Сана-Ная
3. Метрика Карпа-Флэтта
4. Параллельные вычислительные системы

Литература

Основная:

1. Цилькер Б.Я. Организация ЭВМ и систем : Учебник для вузов / Б.Я. Цилькер, С.А. Орлов. - 2-е изд. - СПб.: Питер, 2011. - 688 с. - ISBN 978-5-49807-862-5.

Ключевые термины (головные):  Параллельные вычисления;   ИБМ;   Метрики параллельных вычислений;

Контекстный поиск: Задайте образец для поиска:

Федотов Анатолий Михайлович

НГУ ФИТ НГУ ИВТ СО РАН