Новосибирский государственный университет

Факультет информационных технологий

ICT SBRAS

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

Закон Сана-Ная

Закон Сана-Ная определяет ускорение в ситуации, когда увеличение объема решаемой задачи ограничено емкостью доступной памяти.
В многопроцессорной параллельной ВС каждый процессор обычно имеет независимую локальную память сравнительно небольшой емкости. Общая память ВС образуется объединением локальной памяти каждого процессора ВС. При решении задача разделяется на подзадачи и распределяется по множеству процессоров. Подзадача размещается в локальной памяти процессора. Как и в постановке Густафсона, увеличение числа процессоров сопровождается возрастанием размера решаемой задачи, но до предела, обусловленного емкостью доступной памяти. Иными словами, объем задачи увеличивается так, чтобы каждая подзадача полностью занимала локальную память процессора. Такая постановка лежит в основе закона, сформулированного Ксиан-Хе Саном (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)>п), модель с ограничением по памяти дает более оптимистичную оценку ускорения.

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

  1. Метрика Карпа-Флэтта
  2. Параллельные вычислительные системы

Ключевые термины:  параллельные вычисления;   метрики параллельных вычислений;   закон амдала;   закон густафсона;

Контекстный поиск: Задайте образец для поиска:
    
|Список основных тем курса|
   
Федотова Ольга 		[SBRAS]

НГУ
ФИТ НГУ
ИВТ СО РАН
© 2012-2024, Новосибирский государственный университет, Новосибирск
© 2004-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 2004-2024, Федотов А.М.
    Дата последней модификации: 18.07.2013