Efficient parallel computation of unstructured finite element reacting flow solutions

Parallel Computing

Volumn 23, Issue 9, 1997, Pages 1307-1325

  Shadid, John ^a   Hutchinson, Scott ^a   Hennigan, Gary ^a   Moffat, Harry ^a   Devine, Karen ^a   Salinger, A G ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

CFD; Graph partitioning; Iterative methods; Krylov solvers; MIMD; Parallel efficiency; Unstructured communication

Indexed keywords

ALGORITHMS; COMPUTATIONAL FLUID DYNAMICS; DATA COMMUNICATION SYSTEMS; DATA STRUCTURES; FINITE ELEMENT METHOD; ITERATIVE METHODS; MATRIX ALGEBRA; PROBLEM SOLVING; PROGRAM PROCESSORS;

KRYLOV SUBSPACE ITERATIVE SOLVERS; PARALLEL UNSTRUCTURED FINITE ELEMENT REACTING FLOW SOLUTIONS;

PARALLEL PROCESSING SYSTEMS;

EID: 0031223257     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(97)00055-0     Document Type: Article

References (25)

1. S.F. Ashby, T.A. Manteuffel, P.E. Saylor, A taxonomy of conjugate gradient methods, SIAM J. Numer. Anal 27 (6) (1990) 1542-1568.
2. S. Carney, M. Heroux, G. Li, A proposal for a sparse BLAS toolkit, SPARKER Working Note #2, Cray Research, Eagen, MN, 1993.
3. S.C. Eisenstat, H.F. Walker, Globally convergent inexact Newton methods, SIAM J. Optimization 4 (1994) 393-422.
4. R.W. Freund, G.H. Golub, N.M. Nachtuigal, Iterative solution of linear systems, Acta Numerica (1991) 57-100.
5. M. Garey, D. Johnson, L. Stockmeyer, Some simplified NP-complete graph problems, Theor. Comput. Sci. 1 (1976) 619-633.
6. B. Hendrickson, R. Leland, An improved spectral graph partitioning algorithm for mapping parallel computations, Technical Report SAND92-1460, Sandia National Laboratories, Albuquerque, NM, 1992.
7. B. Hendrickson, R. Leland, A user's guide to the graph partitioning code Chaco, Technical Report SAND93-2339, Sandia National Laboratories, Albuquerque, NM, 1993.
8. S. Hammond, Mapping unstructured grid computations to massively parallel computers, Ph.D. thesis, Rensselaer Polytechnic Institute, Dept. of Computer Science, Troy, NY, 1992.
9. J.R. Hughes, L.P. Franca, M. Balestra, A new finite element formulation for computational fluid dynamics: V. Circumventing the Babuska-Brezzi condition: a stable Petrov-Galerkin formulation of the Stokes problem accommodating equal-order interpolations, Comp. Meth. Appl. Mech. Eng. 59 (1986) 85-99.
10. S.A. Hutchinson, J.N. Shadid, R.S. Tuminaro, Aztec User's Guide Version 1.0, Technical Report SAND95-1559, Sandia National Laboratories, 1995.
11. Z. Johan, K.K. Mathur, S.L. Johnsson, T.J.R. Hughes, Scalability of finite element applications on distributed-memory parallel computers, Comp. Meth. Appl. Mech. Eng. 119 (1-2) (1994) 61-72.
12. W. Joubert, G.F. Carey, N.A. Berner, A. Kalhan, H. Kohli, A. Lorber, R. McLay, Y. Shen, PCG Reference Manual, Report CNA-274, Center for Numerical Analysis, University of Texas, Austin, TX, 1995.
13. R.J. Kee, F.M. Rupley, J.A. Miller, Chemkin-II: A Fortran chemical kinetics package for the analysis of gas-phase chemical kinetics, Technical Report SAND89-8009, Albuquerque, NM, 1989.
14. B. Kernighan, S. Lin, An efficient heuristic procedure for partitioning graphs, Bell Sys. Tech. J. 29 (1970) 291-307.
15. S. Mittal, T.E. Tezduyar, Parallel finite-element simulation of 3D incompressible flows: fluid-structure interactions, Int. J. Num. Meth. Fluids 21 (10) (1995) 933-953.
16. Y. Saad, Krylov subspace methods on supercomputers, SIAM J. Sci. Stat. Comput. 10 (6) (1989) 1200-1232.
17. A.G. Salinger, J.N. Shadid, H.K. Moffat, S.A. Hutchinson, G.L. Hennigan, K.D. Devine, Modeling 3D fluid flow and rigorous chemistry in CVD reactors on MP computers, in preparation, 1996.
18. J.N. Shadid, S.A. Hutchinson, H.K. Moffat, G.L Hennigan, B.A. Hendrickson, R.W. Leland, A 65 + Gflop/s unstructured finite element simulation of chemically reacting flows on the Intel Paragon, Proc. Supercomputing 94, Washington, DC, Nov. 14-18, 1994, pp. 673-679.
19. J.N. Shadid, H.K. Moffat, S.A. Hutchinson, G.L. Hennigan, K.D. Devine, A.G. Salinger, MPSalsa, A finite element computer program for reacting flow problems, part 1: Theoretical Development, Sandia National Laboratories Technical Report, Sand95-2752, May 1996.
20. J.N. Shadid, R.S. Tuminaro, A comparison of preconditioned nonsymmetric Krylov methods on a large-scale MIMD machine, SIAM J. Sci. Stat. Comput. 15 (2) (1994) 440-459.
21. J.N. Shadid, R.S. Tuminaro, Sparse iterative algorithm software for large-scale MIMD machines: an initial discussion and implementation, Concurrency: Practice and Experience 4 (6) (1992) 481-497.
22. H. Simon, Partitioning of unstructured problems for parallel processing, Proc. Conf. on Parallel Methods on Large Scale Structural Analysis and Physics Applications, Pergamon, 1991.
23. T.E. Tezduyar, Stabilized finite element formulations for incompressible flow computations, Adv. Appl. Mech. 28 (1992) 1-44.
24. T.E. Tezduyar, S.K. Aliabadi, M. Behr, S. Mittal, Massively-parallel finite element simulations of compressible and incompressible flows, Comput. Meth. Appl. Mech. Eng. 119 (1-2) (1994) 157-177.
25. R. Williams, Performance of dynamic load balancing algorithms for unstructured mesh calculations, Concurrency 3 (1991) 457-481.