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

Словарь терминов в коллекции "Вычислительные системы"

Закон Амдала

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

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

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

Ключевые термины:  параллельные вычисления;   ибм;   метрики параллельных вычислений;

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

Федотова Ольга

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