СУЭБ ИВТ СО РАН

А.М.Федотов

Словарь терминов в коллекции: Thesaurus of Information Technology (zthes_cat)

Закон Густафсона [ru]

Джон Густафсон из NASA Ames Research пришел к выводу, что наращивание общего объема программы касается в основном распараллеливаемой части. Следовательно, ускорение можно повысить благодаря тому, что, оставаясь практически неизменной, последовательная часть в общем объеме увеличенной программы имеет уже меньший удельный вес.Пустьf - доля операций, которые должны выполняться последовательно одним из процессоров и1-f - доля, приходящаяся на распараллеливаемую часть программы.Тогда, для оценки возможности ускорения, которое может быть получено на ВС из n процессоров, когда объем вычислений увеличивается с ростом количества процессоров (при постоянстве общего времени вычислений), используется выражение, известное как закон масштабируемого ускорения или закон Густафсона (иногда его называют также законом Густафсона-Барсиса): S(n)=f+(1-f)n=n+(1-n)×f.Таким образом, закон Густафсона характеризует ситуацию, при которой время вычислений с расширением системы не меняется, но увеличивается объем решаемой задачи. Цель такого подхода - за заданное время выполнить максимальный объем вычислений.Закон Густафсона не противоречит закону Амдала. Различие состоит лишь в форме утилизации дополнительной мощности ВС, возникающей при увеличении числа процессоров.

( Закон Густафсона () [ru]

Головные термины:

[BT] Закон Амдала [ru]

[BT] Метрики параллельных вычислений [ru]

[BT] Параллельные вычисления [ru]

Дочерние термины:

[NT] Закон Сана-Ная [ru]

[NT] Метрика Карпа-Флэтта [ru]

[NT] Параллельные вычислительные системы [ru]

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

© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана © 2007-2024, Новосибирский государственный университет, Новосибирск © 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск © 1998-2024, Федотов А.М.

ФИТ НГУ       НГУ ЕНУ им.Гумилева ИВТ СО РАН