Новосибирский государственный университет Факультет информационных технологий

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

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

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

Литература
• Цилькер Б.Я. Организация ЭВМ и систем: учебник для вузов / С.А. Орлов, Б.Я. Цилькер. - СПб.: Питер, 2011. - 688 с.

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

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

Федотова Ольга

НГУ ФИТ НГУ ИВТ СО РАН