Efficiency Analysis of the Parallel Implementation of the SIMPLE Algorithm on Multiprocessor Computers


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

This paper describes the details of the parallel implementation of the SIMPLE algorithm for numerical solution of the Navier–Stokes system of equations on arbitrary unstructured grids. The iteration schemes for the serial and parallel versions of the SIMPLE algorithm are implemented. In the description of the parallel implementation, special attention is paid to computational data exchange among processors under the condition of the grid model decomposition using fictitious cells. We discuss the specific features for the storage of distributed matrices and implementation of vector-matrix operations in parallel mode. It is shown that the proposed way of matrix storage reduces the number of interprocessor exchanges. A series of numerical experiments illustrates the effect of the multigrid SLAE solver tuning on the general efficiency of the algorithm; the tuning involves the types of the cycles used (V, W, and F), the number of iterations of a smoothing operator, and the number of cells for coarsening. Two ways (direct and indirect) of efficiency evaluation for parallelization of the numerical algorithm are demonstrated. The paper presents the results of solving some internal and external flow problems with the evaluation of parallelization efficiency by two algorithms. It is shown that the proposed parallel implementation enables efficient computations for the problems on a thousand processors. Based on the results obtained, some general recommendations are made for the optimal tuning of the multigrid solver, as well as for selecting the optimal number of cells per processor.

About the authors

S. V. Lashkin

State Atomic Energy Corporation Rosatom; Alekseev State Technical University

Author for correspondence.
Email: lashkinsv@gmail.com
Russian Federation, Sarov, Nizhny Novgorod oblast; Nizhny Novgorod

A. S. Kozelkov

State Atomic Energy Corporation Rosatom; Alekseev State Technical University

Email: lashkinsv@gmail.com
Russian Federation, Sarov, Nizhny Novgorod oblast; Nizhny Novgorod

A. V. Yalozo

State Atomic Energy Corporation Rosatom; Alekseev State Technical University

Email: lashkinsv@gmail.com
Russian Federation, Sarov, Nizhny Novgorod oblast; Nizhny Novgorod

V. Yu. Gerasimov

State Atomic Energy Corporation Rosatom; Alekseev State Technical University

Email: lashkinsv@gmail.com
Russian Federation, Sarov, Nizhny Novgorod oblast; Nizhny Novgorod

D. K. Zelensky

State Atomic Energy Corporation Rosatom; Alekseev State Technical University

Email: lashkinsv@gmail.com
Russian Federation, Sarov, Nizhny Novgorod oblast; Nizhny Novgorod

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2017 Pleiades Publishing, Ltd.