Рис. 2. Зависимость числа сеточных уровней от числа узлов самой мелкой сетки
— отсутствие общих узлов и граней уменьшает обмен данными
между процессорами;
— фиксированное число сеток на каждом уровне позволяет заранее
предсказать необходимое число процессоров для распараллеливания
УМТ;
— почти одинаковое число точек на сетках одного уровня позволяет
добиться равномерной загрузки процессоров.
Оценки минимальной эффективности распараллеливания УМТ
приведены в [9, 10]. Целью данной работы является получение оце-
нок эффективности параллельного исполнения УМТ.
Укажем основные определения параллелизма, которые будут ис-
пользованы в дальнейшем.
Определение 1.
Ускорением
S
p
параллельного алгоритма
называ-
ется отношение
S
p
=
T
(1)
T
(
p
)
,
(2)
где
T
(1)
— время, необходимое для выполнения программы на од-
нопроцессорном компьютере;
T
(
p
)
— время счета на
p
процессорах.
Ускорение
S
p
позволяет сравнить поведение данного алгоритма для
одного и
p
процессоров.
Определение 2.
Эффективностью параллельного алгоритма
E
p
называется величина
E
p
=
S
p
p
.
(3)
ISSN 1812-3368. Вестник МГТУ им. Н.Э. Баумана. Сер. “Естественные науки”. 2011. № 4
65
