Параллельная реализация метода SIMPLE на основе многосеточного метода

В работе рассматривается алгоритм параллельной реализации метода SIMPLE (Semi-Implicit Method for Pressure Linked Equations) для численного решения системы уравнений Навье–Стокса для вязких несжимаемых течений. Описан механизм межпроцессных обменов при условии декомпозиции сеточной модели с использованием фиктивных ячеек и применения алгебраического многосеточного метода. Представлено описание хранения распределенных матриц и алгоритм реализации матрично-векторных операций, позволяющий уменьшить число межпроцессных обменов. Приводятся результаты серии численных экспериментов на структурированных и неструктурированных сеточных моделях (включая задачу внешней аэродинамики), на основе которых проводится анализ влияния настроек многосеточного решателя СЛАУ на общую эффективность алгоритма. Показано, что предложенный алгоритм параллельной реализации метода SIMPLE на основе алгебраического многосеточного метода позволяет достаточно эффективно считать задачи на сотнях процессоров.