RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2015, том 16, выпуск 1, страницы 39–51 (Mi vmp517)

Параллельный алгоритм для решения 2D-уравнения Пуассона в контексте нестационарных задач

Н. В. Снытников

Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, г. Новосибирск

Аннотация: Предложен новый параллельный метод решения задачи Дирихле для уравнения Пуассона в контексте нестационарных задач математической физики. Метод основан на декомпозиции прямоугольной декартовой области решения в одном направлении, решении уравнения Пуассона в каждой подобласти прямым методом и сопряжении подобластей с помощью быстрого вычисления потенциала выделенного слоя “экранирующих” зарядов. Тестовые эксперименты, проведенные на суперкомпьютерах Межведомственного суперкомпьютерного центра и Сибирского суперкомпьютерного центра, показали хорошую масштабируемость алгоритма.

Ключевые слова: уравнение Пуассона, задачи Дирихле, декомпозиция области, гравитационный потенциал, звездная динамика, параллельное программирование, масштабируемость алгоритмов.

УДК: 519.63

Поступила в редакцию: 09.12.2014



© МИАН, 2024