Effective implementation of the parallel SIMPLE algorithm based on multigrid method

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.