Domain decomposition methods for the parallel computation of reacting flows. Final report

Technical Report · Thu Sep 01 04:00:00 EDT 1988

OSTI ID:6615363

Keyes, D E

Domain decomposition is a natural route to parallel computing for partial differential equation solvers. Subdomains of which the original domain of definition is comprised are assigned to independent processors at the price of periodic coordination between processors to compute global parameters and maintain the requisite degree of continuity of the solution at the subdomain interfaces. In the domain-decomposed solution of steady multidimensional systems of PDEs by finite difference methods using a pseudo-transient version of Newton iteration, the only portion of the computation which generally stands in the way of efficient parallelization is the solution of the large, sparse linear systems arising at each Newton step. For some Jacobian matrices drawn from an actual two-dimensional reacting flow problem, comparisons are made between relaxation-based linear solvers and also preconditioned iterative methods of Conjugate Gradient and Chebyshev type, focusing attention on both iteration count and global inner product count. The generalized minimum residual method with block-ILU preconditioning is judged the best serial method among those considered, and parallel numerical experiments on the Encore Multimax demonstrate for it approximately 10-fold speedup on 16 processors.

• Research Organization: National Aeronautics and Space Administration, Hampton, VA (USA). Langley Research Center
• OSTI ID: 6615363
• Report Number(s): N-89-11459; NASA-CR-181719; ICASE-88-52; NAS-1.26:181719
• Country of Publication: United States
• Language: English

Related Subjects

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CHEMISTRY
400800* -- Combustion
Pyrolysis
& High-Temperature Chemistry
42 ENGINEERING
420400 -- Engineering-- Heat Transfer & Fluid Flow
99 GENERAL AND MISCELLANEOUS
990220 -- Computers
Computerized Models
& Computer Programs-- (1987-1989)
CHEMICAL REACTIONS
DECOMPOSITION
DIFFERENTIAL EQUATIONS
DOCUMENT TYPES
DOMAIN STRUCTURE
EQUATIONS
FINITE DIFFERENCE METHOD
FLOW MODELS
FUNCTIONS
ITERATIVE METHODS
JACOBIAN FUNCTION
MATHEMATICAL MODELS
NUMERICAL SOLUTION
PARALLEL PROCESSING
PARTIAL DIFFERENTIAL EQUATIONS
PROGRAMMING
PROGRESS REPORT