Алгоритмы мелкозернистого распараллеливания в методике ТИМ-2D

Авторы

  • А.А. Воропинов Российский федеральный ядерный центр – Всероссийский научно-исследовательский институт экспериментальной физики

Ключевые слова:

методика ТИМ, распараллеливание в модели распределенной памяти, интерфейс MPI, нерегулярные сетки

Аннотация

Методика ТИМ-2D предназначена для решения задач механики сплошной среды на нерегулярных многоугольных сетках произвольной структуры. Для методики ТИМ-2D используется трехуровневое распараллеливание. На верхнем уровне осуществляется распараллеливание счета по математическим областям в модели распределенной памяти с использованием интерфейса передачи сообщений MPI. На втором уровне распараллеливается счет внутри счетной области по параобластям (счетная область разбивается на фрагменты с наложением в один слой ячеек) также с использованием MPI. На третьем (нижнем) уровне осуществляется распараллеливание итераций счетных циклов в модели общей памяти с использованием интерфейса OpenMP. Эти подходы можно использовать как вместе в различных сочетаниях, так и раздельно при расчете одной задачи. Рассмотрены алгоритмы мелкозернистого распараллеливания (второй уровень) и взаимодействие алгоритмов мелкозернистого распараллеливания c распараллеливанием по областям и распараллеливанием средствами OpenMP. Приводятся замеры эффективности распараллеливания для ряда тестовых расчетов. Статья подготовлена по материалам доклада автора на международной конференции "Параллельные вычислительные технологии" (ПаВТ-2009; http://agora.guru.ru/pavt).

Автор

А.А. Воропинов

Загрузки

Опубликован

05-11-2020

Как цитировать

Воропинов А. Алгоритмы мелкозернистого распараллеливания в методике ТИМ-2D // Вычислительные методы и программирование. 2020. 10. 123-131

Выпуск

Раздел

Раздел 1. Вычислительные методы и приложения

Наиболее читаемые статьи этого автора (авторов)