Effect of the storage format of sparse linear systems on parallel CFD computations

Computer Methods in Applied Mechanics and Engineering

Volumn 188, Issue 1, 2000, Pages 441-453

  Dutto, Laura C ^a   Lepage, Claude Y ^a   Habashi, Wagdi G ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); ITERATIVE METHODS; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

SPARSE LINEAR SYSTEMS;

COMPUTATIONAL FLUID DYNAMICS;

EID: 0034225116     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(99)00166-8     Document Type: Article

References (20)

1. E.C. Anderson Y. Saad Solving sparse triangular systems on parallel computers Internat. J. High Speed Comp. 1 1989 73 96
2. E. Anderson et al., LAPACK Users' Guide, SIAM, Philadelphia, 1992
3. S.Balay, W. Gropp, L. Curfman McInnes, B. Smith, PETSc 2.0 Users Manual, Technical Report ANL, 95/11, Argonne National Laboratory, Argonne, IL, USA, 1995
4. A. Chapman, Y. Saad, L. Wigton, High-Order ILU Preconditioners for CFD Problems, Technical Report UMSI 96/14, University Minnesota Supercomp. Inst., Minneapolis, MN 55415, February 1996
5. E.H. Cuthill, J.M. McKee, Reducing the Bandwith of Sparse Symmetric Matrices, in: Proceedings of 24th National Conference of the Association for Computing Machinery, Brondon Press, New Jersey, 1969, pp. 157–172
6. L.C. Dutto The effect of ordering on preconditioned GMRES algorithm for solving the compressible Navier–Stokes equations Int. J. Numer. Methods Engrg. 36 3 1993 457 497
7. L.C. Dutto, W.G. Habashi, Parallelization of the ILU(0) Preconditioner for CFD problems on shared-memory computers, Int. J. Numer. Methods Fluids 30 (1999) 995–1008
8. L.C. Dutto W.G. Habashi M. Fortin Parallelizable block diagonal preconditioners for the compressible Navier–Stokes equations Comput. Methods Appl. Mech. Engrg. 117 1994 15 47
9. L.C. Dutto W.G. Habashi M. Fortin An algebraic multilevel parallelizable preconditioner for large-scale CFD problems Comput. Methods Appl. Mech. Engrg. 149 1997 303 318
10. L.C. Dutto W.G. Habashi M.P. Robichaud M. Fortin A method for finite element parallel viscous compressible flow calculations Int. J. Numer. Methods Fluids 19 1994 275 294
11. R.W. Freund A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems SIAM J. Sci. Stat. Comput. 14 2 1993 470 482
12. A. George, Computer implementation of the finite element method, Ph.D. Thesis, Department of Computer Science, Stanford University Stanford, USA, 1971, Also as Research Report STAN CS-71-208, Stanford University, Stanford, USA
13. W.G. Habashi (Ed.), Solution Techniques for large-scale CFD problems, chapter Parallel Finite Element Computation of 3D Compressible Turbomachinery Flows on Workstation Clusters, Computational Methods in Applied Sciences, Wiley, New York, 1995, pp. 41–56
14. B. Hendrickson R. Leland An improved spectral graph partitioning algorithm for mapping parallel computations SIAM J. Sci. Comput. 16 2 1995 452 469
15. M.A. Heroux, A proposal for a sparse BLAS toolkit, SPARKER Working Note 2, CERFACS, TR/PA/92/90, Technical Report, 1992
16. D.R. Kincaid J.R. Respess D.M. Young R.G. Grimes Algorithm 586 – ITPACK 2C: A FORTRAN package for solving large sparse linear systems by adaptive accelerated iterative methods ACM Trans. Math. Software 8 3 1982 302 322
17. C. Pommerell W. Fichtner Memory aspects and performance of iterative solvers SIAM J. Sci. Stat. Comput. 15 2 1994 460 473
18. Y. Saad, SPARSKIT: A basic tool kit for sparse matrix computations, Technical Report 90–20, Research Inst. Adv. Comp. Science, NASA Ames Research Center, Moffett Field, CA, USA, 1990
19. Y. Saad, A.V. Malevsky, P-SPARSLIB: A portable library of distributed memory sparse iterative solvers, in: V. E. Malyshkin et al. (Eds.), Proceedings of Parallel Computing Technologies (PaCT-95), 3rd International Conference, St. Petersburg, Russia, September 1995
20. Y. Saad M.H. Schultz GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J. Sci. Stat. Comput. 7 1986 856 869