Стр. 16 - Параллельное программирование

ПАРАЛЛЕЛЬНОЕ ПРОГРАММИРОВАНИЕ
14
в номерах процессоров (данная величина известна как расстояние
Хэмминга).
полный граф линейка кольцо
звезда 2-мерная решетка 3-мерная решетка
Рис. 1.2. Виды топологий для многопроцессорных вычислительных систем
Дополнительная информация по топологиям МВС может быть получена
в [9, 22 - 23, 29, 31]. Появление виртуальных (программно-реализуемых) топологий
способствовало мобильности разрабатываемых параллельных программ и снизило
затраты на программирование.
Оценка производительности МВС
Для оценки производительности МВС применяются такие понятии, как
реальная и пиковая производительность системы.
Пиковая производительность устройств – максимальное количество опера-
ций, которое может быть выполнено той же системой за единицу времени при от-
сутствии связей между функциональными устройствами.
Загруженностью устройства – отношение стоимости реально выполненной
работы к максимально возможной стоимости. Загруженность p удовлетворяет усло-
вию 0≤ p ≤1.
Реальная производительность системы устройств – количество операций,
реально выполненных в среднем за единицу времени:
i
s
i
i Пp r ∑
=
=
1
,
где S - количество устройств; 1 П , 2 П ,…, s П – пиковая производительность
устройств; 1 p , 2 p ,…, s p – загруженность устройств.
Стоимость работы – сумма стоимостей всех выполненных операций.