Parallel linear multigrid algorithms for the acceleration of compressible flow calculations (Q1574343): Difference between revisions
From MaRDI portal
Revision as of 12:59, 30 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Parallel linear multigrid algorithms for the acceleration of compressible flow calculations |
scientific article |
Statements
Parallel linear multigrid algorithms for the acceleration of compressible flow calculations (English)
0 references
31 January 2002
0 references
From the conclusion: The objective of this paper is to develop a flow solution technique that offers a good compromise between parallel and numerical efficiency. The proposed solver is built around two main components: I. A widely adopted strategy for the SPMD parallelization of finite element type calculations. This strategy maximizes the parallel efficiency of the resulting solver by explicitly enforcing data locality through domain partitioning techniques. Moreover, by using standard message passing environments such as PVM or MPI, the portability of the solver is also guaranteed; II. A multigrid acceleration technique for the solution of large sparse linear systems arising from linearized implicit time integration techniques or dynamic mesh deformation procedures. A multigrid by volume agglomeration strategy has been selected for which the multigrid hierarchy can be automatically generated using the sole data given by the finest discretization of the computational domain. This aspect is of particular importance in the context of the SPMD parallelization strategy considered in this study: the problem of generating local data structures for coarse grid topologies and data exchange at submesh interfaces is treated in parallel without resorting to an appropriate (multimesh) partitioning technique. The resulting parallel flow solver has been extensively tested and evaluated in the two-dimensional case. Its application to three-dimensional problems is currently done in the context of the N3S-NATUR industrial CFD package; preliminary results have been presented here for steady Euler flows.
0 references
SPMD parallelization
0 references
message passing environment
0 references
multigrid acceleration technique
0 references
large sparse linear systems
0 references
linearized implicit time integration
0 references
dynamic mesh deformation
0 references
volume agglomeration strategy
0 references
N3S-NATUR industrial CFD package
0 references
Euler flows
0 references
0 references
0 references
0 references
0 references
0 references
0 references