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

А.М.Федотов

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

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

определяет ускорение в ситуации, когда увеличение объема решаемой задачи ограничено емкостью доступной памяти.В многопроцессорной параллельной ВС каждый процессор обычно имеет независимую локальную память сравнительно небольшой емкости. Общая память ВС образуется объединением локальной памяти каждого процессора ВС. При решении задача разделяется на подзадачи и распределяется по множеству процессоров. Подзадача размещается в локальной памяти процессора. Как и в постановке Густафсона, увеличение числа процессоров сопровождается возрастанием размера решаемой задачи, но до предела, обусловленного емкостью доступной памяти. Иными словами, объем задачи увеличивается так, чтобы каждая подзадача полностью занимала локальную память процессора. Такая постановка лежит в основе закона, сформулированного Ксиан-Хе Саном (Xian-He Sun) и Лайонелом Наем (Lionel М. Ni), и носит название закона ускорения, ограниченного памятью: S(n)=[f+(1-f)G(n)]/[f+(1-f)G(n)/n].В данном выражении полагается, что при использовании всех n процессоров распараллеливаемая часть задачи может масштабироваться в G(n) раз, f - доля операций, которые должны выполняться последовательно одним из процессоров и 1-f - доля, приходящаяся на распараллеливаемую часть программы.Полученное выражение представляет собой обобщение законов Амдала и Густафсона. При G(n)=1 размер задачи фиксирован, что соответствует постановке Амдала. Вариант G(n)=n соответствует случаю, когда с увеличением емкости памяти в п раз рабочая нагрузка также возрастает в п раз. Это идентично постановке Густафсона. В случае когда вычислительная нагрузка возрастает быстрее, чем требования к памяти (G(n)/IBRBRFONT face="Courier New" size="3"B/B/FONTFONT face="Courier New" size="2"/FONT

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

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

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

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

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

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

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

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

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

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

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

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