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