|
Вычислительные методы и программирование, 2009, том 10, выпуск 1, страницы 123–131
(Mi vmp363)
|
|
|
|
Вычислительные методы и приложения
Алгоритмы мелкозернистого распараллеливания в методике ТИМ-2D
А. А. Воропинов Российский федеральный ядерный центр — Всероссийский научно-исследовательский институт экспериментальной физики, г. Саров Нижегородской обл.
Аннотация:
Методика ТИМ-2D предназначена для решения задач механики сплошной среды
на нерегулярных многоугольных сетках произвольной структуры. Для методики ТИМ-2D используется трехуровневое распараллеливание. На верхнем уровне осуществляется распараллеливание счета по математическим областям в модели распределенной памяти с использованием интерфейса передачи сообщений MPI. На втором
уровне распараллеливается счет внутри счетной области по параобластям (счетная область разбивается на фрагменты с наложением в один слой ячеек) также с использованием MPI. На третьем (нижнем) уровне осуществляется распараллеливание итераций счетных циклов в модели общей памяти с использованием интерфейса OpenMP. Эти подходы можно использовать как вместе в различных сочетаниях, так и раздельно при расчете одной задачи.
Рассмотрены алгоритмы мелкозернистого распараллеливания
(второй уровень) и взаимодействие алгоритмов мелкозернистого распараллеливания c распараллеливанием по областям и распараллеливанием средствами OpenMP. Приводятся замеры эффективности распараллеливания для ряда тестовых расчетов. Статья подготовлена по материалам доклада авторa на международной научной конференции “Параллельные вычислительные технологии” (ПаВТ-2009; http://agora.guru.ru/pavt2009).
Ключевые слова:
методика ТИМ; распараллеливание в модели распределенной памяти; интерфейс MPI; нерегулярные сетки.
Образец цитирования:
А. А. Воропинов, “Алгоритмы мелкозернистого распараллеливания в методике ТИМ-2D”, Выч. мет. программирование, 10:1 (2009), 123–131
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmp363 https://www.mathnet.ru/rus/vmp/v10/i1/p123
|
Статистика просмотров: |
Страница аннотации: | 79 | PDF полного текста: | 24 |
|