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

Рассматривается алгоритм повышения масштабируемости многосеточного метода, используемого для решения системы разностных уравнений, порожденной конечнообъемной дискретизацией уравнений Навье-Стокса на неструктурированных сетках с произвольной топологией ячеек. Метод основан на каскадном сборе глобального уровня, который заключается в постепенном уменьшении числа процессоров, участвующих в счете. Дается описание особенностей реализации разработанного подхода, а также приводятся результаты решения ряда тестовых задач динамики вязкой несжимаемой жидкости для оценки его масштабируемости и эффективности. Показывается преимущество использования глобального уровня при параллельной реализации многосеточного метода, позволяющего в отдельных случаях ускорить общее время решения задачи в несколько раз. Библ. 39. Фиг. 10. Табл. 4.