Methods for Parallelization of Multidimensional Gas Dynamics Problems with Heat Conduction on Block-Matrix Type Grids
Abstract
Numerical solution of 3D problems requires maximum possible computer resources which are provided by massively parallel distributed-memory computer systems. Successful employment of the high potential power of the systems to solve a single problem is only possible when application software taking into account parallel data processing has been developed. The presentation discusses the effort on computation parallelization at solution of 3D multidimensional gas dynamics problems with heat conduction. The computation parallelization is based on geometrical decomposition of the whole problem over computer processors. Geometry of the whole problem is split into blocks in each of which its regular computational grid is constructed. The blocks communicate basing on parallel region-by-region computation schemes. Implicit difference schemes are used for approximation to gas dynamics and heat conduction differential equations inside the block. The principal method for the numerical solution of the 3D implicit finite-difference equation systems is the method of splitting by directions. The method of splitting by directions allows to reduce a complex multidimensional problem to a set of simpler ones implementable on parallel processors. The sweep method is used to solve each simple (one-dimensional) problem. Several algorithms for the sweep parallelization are considered. Computation of the whole problem uses a combination of the parallel region-by-region computation scheme and the sweep parallelization. The developed algorithms were implemented as a parallel program for massively parallel distributed-memory computer systems. A computation series numerically studied the parallelization efficiency. Estimations of parallelization efficiency for the developed algorithms on MP-3 and Meiko computers are presented.
- Publication:
-
APS Shock Compression of Condensed Matter Meeting Abstracts
- Pub Date:
- June 1999
- Bibcode:
- 1999APS..SHK..G505V