Головченко Е.Н., Дорофеева Е.Ю., Гасилов В.А., Якобовский М.В. Вычислительный эксперимент по оценке качества алгоритмов параллельной декомпозиции больших сеток

Препринты ИПМ им. М.В. Келдыша. 2013. № 7. 32 с. При численном решении задач механики сплошных сред, электродинамики и т.д. методом сеток на распределенных вычислительных системах возникает задача сбалансированного распределения сетки по процессорам. Для решения этой задачи был создан комплекс программ параллельной декомпозиции сеток. В комплекс вошло два алгоритма: параллельный алгоритм геометрической декомпозиции сеток и параллельный инкрементный алгоритм декомпозиции графов. Целью данной работы является проведение вычислительного эксперимента по оценке эффективности разработанных алгоритмов на примере решения ряда задач магнитогидродинамики. Введение
Комплекс программ параллельной декомпозиции сеток
Инкрементный алгоритм декомпозиции графов
Параллельный инкрементный алгоритм декомпозиции графов
Параллельный алгоритм геометрической декомпозиции сеточных данных
Подготовка вычислительного эксперимента
Результаты
Заключение
Литература