Publishing House SB RAS:

Publishing House SB RAS:

Address of the Publishing House SB RAS:
Morskoy pr. 2, 630090 Novosibirsk, Russia



Advanced Search

Numerical Analysis and Applications

2020 year, number 1

Effective implementation of the parallel SIMPLE algorithm based on multigrid method

A.S. Kozelkov1,2, S.V. Lashkin1, A.A. Kurkin2, A.V. Kornev3, A.M. Vyalykh1
1Federal State Unitary Enterprise "Russian Federal Nuclear Center - All-Russian Research Institute of Experimental Physics", Nizhny Novgorod region, Sarov, Russia
2Nizhny Novgorod State Technical University n.a. R.E. Alekseev, Nizhny Novgorod, Russia
3Moscow Aviation Institute, Moscow, Russia
Keywords: вычислительная гидродинамика, алгоритм SIMPLE, многосеточный решатель, моделирование, computational fluid dynamics (CFD), SIMPLE algorithm, multigrid solver, modeling

Abstract

This paper deals with the investigation of parallel SIMPLE (Semi-Implicit Method for Pressure Linked Equations) algorithm for the numerical solution of the Navier-Stokes system of equations for viscous incompressible flows. The interprocessor exchange mechanism with mesh decomposition with virtual cells and algebraic multigrid method is presented. The method of distributed matrix storage and the algorithm for matrix-vector operations reducing the number of interprocessor exchanges are presented. The results of a series of the numerical experiments on structured and unstructured grids (including the external aerodynamics problem) are presented. Based on the results obtained, the analysis of the influence of multigrid solver settings on the total algorithm efficiency was made. It was shown that the parallel algorithm for the SIMPLE method based on the algebraic multigrid technique proposed makes possible to efficiently calculate problems on hundreds of processors.