Оценки эффективности распараллеливания универсальной многосеточной технологии - page 5

Рис. 4. Распределение грубых сеток среди процессорных модулей
Нетрудно видеть, что УМТ на уровнях с грубыми сетками (
L >
0
)
обладает полным параллелизмом.
Статический цикл.
Схема распараллеливания вычислений пока-
зана на рис. 5; здесь сглаживание на сетках первого уровня и их под-
сетках проводится независимо на процессорных модулях. После сгла-
живания на сетках первого уровня поправки передаются в основной
процессор, на котором выполняется сглаживание на самой мелкой сет-
ке, пересчитывается приближение к решению и проверяется критерий
останова. Если полученное приближение не удовлетворяет критерию
останова, то вычисление поправки начинается на грубых сетках на
каждом процессорном модуле.
Рис. 5. Частичное распараллеливание УМТ (статический цикл)
ISSN 1812-3368. Вестник МГТУ им. Н.Э. Баумана. Сер. “Естественные науки”. 2011. № 4
67
1,2,3,4 6,7,8,9,10,11,12,13,14,15,...18
Powered by FlippingBook