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


А.М.Федотов

Словарные статьи в коллекции: (public_cat = Thesaurus of Information Technology: Dictionary Articles )

Закон Густафсона

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

S(n)=f+(1-f)n=n+(1-n)×f.

Таким образом, закон Густафсона характеризует ситуацию, при которой время вычислений с расширением системы не меняется, но увеличивается объем решаемой задачи. Цель такого подхода - за заданное время выполнить максимальный объем вычислений.
Закон Густафсона не противоречит закону Амдала. Различие состоит лишь в форме утилизации дополнительной мощности ВС, возникающей при увеличении числа процессоров.

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

  1. Закон Амдала [ru]
  2. Закон Сана-Ная [ru]
  3. Метрика Карпа-Флэтта [ru]
  4. Метрики параллельных вычислений [ru]
  5. Параллельные вычисления [ru]
  6. Параллельные вычислительные системы [ru]

Литература

Основная

  1. Орлов С. А., Цилькер Б. Я. Организация ЭВМ и систем: Учебник для вузов. 2-е изд. — СПб.: Питер, 2011. — 688 с.: ил. - ISBN 978-5-49807-862-5.
Ключевые термины публикации:  Параллельные вычисления;   Метрики параллельных вычислений;   Закон Амдала;
Контекстный поиск: Задайте образец для поиска:
    
|Список терминов| |Терминдер тізімі| |Directory of Terms|
© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана
© 2007-2024, Новосибирский государственный университет, Новосибирск
© 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 1998-2024, Федотов А.М. 		[FIT]
ФИТ НГУ       НГУ
ЕНУ им.Гумилева
ИВТ СО РАН
    Дата последней модификации: 18.07.2013