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


А.М.Федотов

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

Метрика Карпа-Флэтта

В выражениях, представляющих законы Амдала, Густафсона и Сана-Ная, помимо числа процессоров, фигурирует доля последовательных вычислений f. Обычно она определяется путем анализа кода программы и выяснения того, какая по объему вычислений часть программы не может быть распараллелена. В то же время значения ускорения, получаемые на реальных системах, ниже, чем предсказывают соответствующие формулы. Вызвано это, главным образом, неучетом издержек на взаимодействие между параллельно работающими процессорами. Для оценки реальной возможности распараллеливания конкретного кода в параллельной ВС Алан Карп (Alan Н. Кагр) и Хорас Флэтт (Horace P. Flatt) предложили использовать эквивалент показателя f, известный как метрика Карпа-Флэтта и обозначаемый e. Этот показатель вычисляется исходя из экспериментально определенного ускорения на реальной ВС по следующей формуле:

e=[1/S(n)-1/n]/[1-1/n].

Чем меньше значение e, тем лучше может быть распараллелен код. Для задач фиксированного размера (как в постановке Амдала) эффективность параллельных вычислений с увеличением числа процессоров обычно уменьшается. С помощью показателя е, полученного на основании экспериментальных данных (метрики Карпа-Флэтта), можно оценить, чем именно обусловлено снижение эффективности - ограниченными возможностями распараллеливания или коммуникационными издержками параллельного вычисления (временем на обмен информации между параллельными ветвями).

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

  1. Закон Амдала [ru]
  2. Закон Густафсона [ru]
  3. Закон Сана-Ная [ru]
  4. Метрики параллельных вычислений [ru]
  5. Параллельные вычисления [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