Parallelization of the ILU(0) preconditioner for CFD problems on shared-memory computers

International Journal for Numerical Methods in Fluids

Volumn 30, Issue 8, 1999, Pages 995-1008

  Dutto, Laura C ^a   Habashi, Wagdi G ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

CFD; ILU(0) factorization; Preconditioners

Indexed keywords

DATA STORAGE EQUIPMENT; MATHEMATICAL MODELS; NAVIER STOKES EQUATIONS; PARALLEL PROCESSING SYSTEMS;

FACTORIZATION; PRECONDITIONERS;

COMPUTATIONAL FLUID DYNAMICS;

COMPUTATIONAL FLUID DYNAMICS; COMPUTER TECHNIQUE; NAVIER-STOKES EQUATIONS; SCHEDULING;

EID: 0033178141     PISSN: 02712091     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0363(19990830)30:8<995::AID-FLD874>3.0.CO;2-K     Document Type: Article

References (15)

1. E.C. Anderson, 'Parallel implementation of preconditioned conjugate gradient methods for solving sparse systems of linear equations', Master's Thesis, University of Illinois at Urbana-Champaign, Center for Supercomputing Research and Development, 1988 (also as Technical Report 805).
2. E.C. Anderson and Y. Saad, 'Solving sparse triangular systems on parallel computers', Int. J. High Speed Comput., 1, 73-96 (1989).
3. Y. Saad, 'Krylov subspace methods on supercomputers', SIAM J. Sci. Stat. Comput., 10, 1200-1232 (1989).
4. Y. Saad, SPARSKIT: A basic tool kit for sparse matrix computations. Technical Report, Center for Supercomputing Research and Development, University of Illinois at Urbana-Champaign, Urbana, IL, 1990.
5. C. Pommerell, M. Annaratone and W. Fichtner, 'A set of new mapping and coloring heuristics for distributed-memory parallel processors', SIAM J. Sci. Stat. Comput., 13, 194-226 (1992).
6. I.S. Duff and G.A. Meurant, 'The effect of ordering on preconditioned conjugate gradients', BIT, 29, 1635-657 (1989).
7. L.C. Dutto, 'The effect of ordering on preconditioned GMRES algorithm, for solving the compressible Navier-Stokes equations', Int. J. Numer. Methods Eng., 36, 457-497 (1993).
8. G. Heiser, C. Pommerell, J. Weis and W. Fichtner, 'Three-dimensional numerical semiconductor device simulation: Algorithms, architectures, results', IEEE Trans. Comput-Aided Des., 10, 1218-1230 (1991).
9. C. Lepage, A Guide to FENSAP. Version 4.10. Internal Technical Report, CFD Laboratory, Concordia University, Montreal, Canada, May 1998.
10. Y. Saad and M. Schultz, 'GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems', SIAM J. Sci. Stat. Comput., 7, 856-869 (1986).
11. C. Robitaille, 'Une expérience de parallélisation d'un code d'eléments finis', Master's Thesis, Université Laval, Ste-Foy (Québec), Canada, April 1996.
12. E.H. Cuthill and J.M. McKee, 'Reducing the bandwith of sparse symmetric matrices', Proc. 24th Natl. Conf. of the Association for Computing Machinery, Brondon Press, New Jersey, 1969, pp. 157-172.
13. A. George, 'Computer implementation of the finite element method', Ph.D. Thesis, Departement of Computer Science, Stanford University, Stanford, USA, 1971. Also as Research Report STAN CS-71-208, Stanford University, Stanford, USA.
14. A. George and J.W.H. Liu, 'The evolution of the minimum degree ordering algorithm', SIAM Review, 31, 1-19 (1989).
15. G. Martin, 'Méthodes de préconditionnement par factorisation incomplète', Master's Thesis, Université Laval, Québec, Canada, 1991.