Декомпозиция данных для распараллеливания методики тим-2D и критерии оценки ее качества

Методика ТИМ-2D предназначена для решения задач механики сплошной среды на нерегулярных многоугольных сетках произвольной структуры. Описывается алгоритм декомпозиции данных для мелкозернистого распараллеливания методики ТИМ-2D, учитывающих разбиение на математические области. Вводится ряд критериев для оценки качества декомпозиции, используемые при мелкозернистом распараллеливании методики ТИМ-2D. Представленные критерии и алгоритмы проверяются на ряде тестовых декомпозиций.

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

нерегулярные многоугольные сетки, мелкозернистое распараллеливание, декомпозиция данных

Литература

1. Методика ТИМ-2D для расчета задач механики сплошной среды на нерегулярных многоугольных сетках с произвольным количеством связей в узлах / С. С. Соколов, А. А. Воропинов, И. Г. Новиков, и др. // Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов. -2006. - Вып. 4. - С. 29 - 43.
2. Воропинов, А. А. Распараллеливание в модели смешанной памяти для расчета задач газодинамики в методике 'ТИМ-2D' / А. А. Воропинов, С. С. Соколов, И. Г. Новиков // Параллельные вычислительные технологии (ПаВТ'2008): тр. междунар. научной конф. (Санкт-Петербург, 28 января - 1 февраля 2008 г.). Челябинск, 2008. - С. 69 - 79.
3. Schloegel, K. Graph Partitioning for High Performance Scientific Simulations / K. Schloegel, G. Karypis, V. Kumar. - Army HPC Research Center Dept. of Computer Science and Engineering, University of Minesota; Minneapolis, Minnesota, 1999.
4. Новиков, И. Г. Способ коррекции нерегулярной лагранжевой сетки методом наложения дифференцируемых связей / И. Г. Новиков, А. И. Панов, С. С. Соколов // Журн. вычисл. математики и мат. физики РАН. - 2005. - Т. 45, № 8. С. 1487 - 1500.