МЕТОДЫ МЕЛКОЗЕРНИСТОГО РАСПАРАЛЛЕЛИВАНИЯ В МЕТОДИКЕ ТИМ-2D

А. А. Воропинов, И. Г. Новиков, С. С. Соколов
Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 2012. Вып.3. С. 24-33.

Методика ТИМ-2D предназначена для решения задач механики сплошной среды на неструктурированных многоугольных лагранжевых сетках произвольной структуры. Для методики ТИМ-2D используется трехуровневое распараллеливание: 1) по математическим областям в модели распределенной памяти с использованием интерфейса передачи сообщений MPI; 2) по параобластям внутри математической области также с использованием MPI; 3) распараллеливание итераций счетных циклов в модели общей памяти с использованием интерфейса OpenMP.
       В статье рассматриваются алгоритмы мелкозернистого распараллеливания (второй уровень). Эти алгоритмы дополняют распараллеливание по областям и OpenMP-распараллеливание, реализованные ранее. Мелкозернистое распараллеливание может осуществляться как с использованием наложения параобластей в один слой ячеек, так и без наложения. Приводится сравнение методов по эффективности распараллеливания на одном из тестовых расчетов (рис. 13, табл. 2, список лит. - 10 назв.).