Параллельная реализация бессеточного метода расчета течений идеальной несжимаемой жидкости

Предложен параллельный алгоритм для расчета двумерной динамики невязкой несжимаемой жидкости на вращающейся сфере. Основой алгоритма является бессеточный метод вихрей в ячейках для решения начально-краевой задачи для нестационарных уравнений движения идеальной жидкости в терминах абсолютной завихренности и функции тока. Метод базируется на аппроксимации функции тока отрезком ряда Фурье, приближении поля завихренности ее значениями в частицах и расчете траекторий частиц с использованием псевдосимплектического интегратора. Схема распараллеливания на каждом временно́м шаге включает в себя расщепление по подмножествам частиц и декомпозицию области течения. Представлено описание алгоритма для вычислительных систем с общей памятью. Эффективность метода и производительность параллельного алгоритма оценены экспериментально при различных параметрах расчета, показана хорошая масштабируемость алгоритма.