Global and localized parallel preconditioning techniques for large scale solid Earth simulations

Future Generation Computer Systems

Volumn 19, Issue 4, 2003, Pages 443-456

  Wang, Kai ^a   Kim, Sang Bae ^a   Zhang, Jun ^a   Nakajima, Kengo ^b   Okuda, Hiroshi ^c  

^a UNIVERSITY OF KENTUCKY   (United States)

^b RESEARCH ORGANIZATION FOR INFORMATION SCIENCE AND TECHNOLOGY   (Japan)

^c UNIVERSITY OF TOKYO   (Japan)

Author keywords

Fault contact problem; Preconditioning techniques; Solid Earth simulation; Sparse matrices

Indexed keywords

COMPUTER SIMULATION; GEOPHYSICS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SUPERCOMPUTERS;

PRECONDITIONING TECHNIQUES; SOLID EARTH SIMULATIONS;

LINEAR SYSTEMS;

EID: 0037403387     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(03)00030-X     Document Type: Conference Paper

References (18)

1. Benson M.W., Krettmann J., Wright M., Parallel algorithms for the solution of certain large sparse linear systems. Int. J. Comput. Math. 16:1984;245-260.
2. Benson M.W., Frederickson P.O., Iterative solution of large sparse linear systems arising in certain multidimensional approximation problems. Utilitas Math. 22:1982;127-140.
3. Chow E., A priori sparsity pattern for parallel sparse approximate inverse preconditioners. SIAM J. Sci. Comput. 21(5):2000;1804-1822.
4. Cosgrove J.D.F., Diaz J.C., Griewank A., Approximate inverse preconditionings for sparse linear systems. Int. J. Comput. Math. 44:1992;91-110.
5. The Earth Simulator Web Site: http://www.es.jamstec.go.jp, 2002.
6. The GeoFEM Web Site: http://geofem.tokyo.rist.or.jp, 2002.
7. Grote M., Huckle T., Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comput. 18:1997;838-853.
8. K. Garatani, H. Nakamura, H. Okuda, G. Yagawa, GeoFEM: high performance parallel FEM for solid Earth, in: Proceedings of the Seventh High-performance Computing and Networking (HPCN Europe '99), LNCS-1593, 1999, pp. 133-140.
9. Garatani K., Nakajima K., Okuda H., Yagawa G., Three-dimensional elasto-static analysis of 100 million degrees of freedom. Adv. Eng. Software. 32:2001;511-518.
10. M. Grote, H.D. Simon, Parallel preconditioning and approximate inverse on the Connection machines, in: R.F. Sincovec, D.E. Keyes, M.R. Leuze, L.R. Petzold, D.A. Reed (Eds.), Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, SIAM, Philadelphia, PA, 1993, pp. 519-523.
11. Iizuka M., Okuda H., Yagawa G., Nonlinear structural subsystem of GeoFEM for fault zone analysis. Pure Appl. Geophys. 157:2000;2105-2124.
12. Kolotilina L.Y., Explicit preconditioning of systems of linear algebraic equations with dense matrices. J. Sov. Math. 43:1988;2566-2573.
13. K. Nakajima, H. Okuda, Parallel iterative solvers with the selective blocking preconditioner for simulations of fault zone contact, Technical Report, RIST, Japan, 2001.
14. Nakajima K., Okuda H., Parallel iterative solvers with localized ILU preconditioning for unstructured grids on workstation clusters. Int. J. Comput. Fluid Dyn. 12:1999;315-322.
15. Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Publishing, New York, 1996.
16. The TOP500 Supercomputer Sites: http://www.top500.org, 2002.
17. K. Wang, J. Zhang, MSP: a class of parallel multistep successive sparse approximate inverse preconditioning strategies, Technical Report 331-02, Department of Computer Science, University of Kentucky, Lexington, KY, 2002, SIAM J. Sci. Comput., in press.
18. Zhang J., Preconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applications. Comput. Meth. Appl. Mech. Eng. 189(3):2000;825-840.