Parallel iterative solvers of GeoFEM with selective blocking preconditioning for nonlinear contact problems on the Earth simulator

Proceedings of the 2003 ACM/IEEE Conference on Supercomputing, SC 2003

Volumn , Issue , 2003, Pages

  Nakajima, Kengo ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

GEOPHYSICAL SIMULATIONS; HYBRID PARALLEL PROGRAMMING MODEL; HYBRID PROGRAMMING MODEL; NONLINEAR CONTACT PROBLEM; PARALLEL ITERATIVE METHODS; PARALLEL ITERATIVE SOLVERS; PARALLEL PERFORMANCE; SYMMETRIC MULTIPROCESSOR CLUSTERS;

APPLICATION PROGRAMMING INTERFACES (API); COMPUTER ARCHITECTURE; MULTIPROCESSING SYSTEMS; THREE DIMENSIONAL COMPUTER GRAPHICS;

ITERATIVE METHODS;

EID: 84877045672     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1048935.1050164     Document Type: Conference Paper

References (24)

1. Earth Simulator Center Web Site: http://www.es.jamstec.go.jp/
2. GeoFEM Web Site: http://geofem.tokyo.rist.or.jp/
3. Iizuka, M., Okuda, H. and Yagawa, G.: "Nonlinear Structural Subsystem of GeoFEM forFault Zone Analysis", Pure and Applied Geophysics, Vol.157 (2000), pp.2105-2124. (Pubitemid 32177119)
4. Nakajima, K. and Okuda, H. "Parallel Iterative Solvers with Selective Blocking Preconditioning for Simulations of Fault Zone Contact", 2001 International Conference on Preconditioning Techniques for Large Sparse Matrix Problems in Industrial Applications (Preconditioning 2001), Tahoe City, CA, USA, 2001, Journal of Numerical Algebra with Applications (in press).
5. Nakajima, K.: "OpenMP/MPI Hybrid vs. Flat MPI on the Earth Simulator: Parallel Iterative Solvers for Finite Element Method", International Workshop on OpenMP: Experiences and Implementations (WOMPEI 2003), Tokyo, Japan, Lecture Notes in Computer Science 2858 (in press), Springer, 2003.
6. Nakajima, K., Okuda, H.: "Parallel Iterative Solvers with Localized ILU Preconditioning for Unstructured Grids on Workstation Clusters", International Journal for Computational Fluid Dynamics, Vol.12 (1999) pp.315-322.
7. Smith, B., Bjørstad, P. and Gropp, W.: Domain Decomposition, Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge Press, 1996.
8. Dongarra, J.J., Duff, I.S., Sorensen, D.C., and van der Vorst, H.A.: Numerical Linear Algebra for High-Performance Computers, SIAM (1998).
9. Liou, J. and Tezduyar, T.E.: "Clustered Element-by-Element Computations for Fluid Flow", Parallel Computational Fluid Dynamics (Implementations and Results), edited by H.D.Simon, The MIT Press, 1992. pp.167-187.
10. Accelerated Strategic Computing Initiative (ASCI) Web Site : http://www.llnl.gov/asci/
11. Cappelo, F. and Etiemble, D. :"MPI versus MPI+OpenMP on the IBM SP for the NAS Benchmarks", SC2000 Technical Paper, Dallas, Texas, 2000.
12. Djomehri, M.J. and Jin, H.H.: "Hybrid MPI+OpenMP Programming of an Overset CFD Solver and Performance Investigations", NASA/NAS Technical Report (NASA Ames Research Center), NAS-02-002, (2002). 16.
13. Falgout, R. and Jones, J. : "Multigrid on Massively Parallel Architectures", Sixth European Multigrid Conference, Ghent, Belgium, September 27-30, 1999.
14. Oliker, L, Li, X., Husbands, P. and Biswas, R.: "Effects of Ordering Strategies and Programming Paradigms on Sparse Matrix Computations", SIAM Review, Vol.44, No. 3 (2002), pp.373-393.
15. MPI Web Site : http://www.mpi.org/
16. OpenMP Web Site : http//www.openmp.org/
17. Rabenseifner, R.: "Communication Bandwidth of Parallel Programming Models on Hybrid Architectures", International Workshop on OpenMP: Experiences and Implementations (WOMPEI 2002), Lecture Notes in Computer Science 2327 (2002), pp.437-448.
18. Washio, T., Maruyama, K., Osoda, T., Shimizu, F. and Doi, S. : "Blocking and reordering to achieve highly parallel robust ILU preconditioners", RIKEN Symposium on Linear Algebra and its Applications, The Institute of Physical and Chemical Research, 1999, pp.42-49.
19. Washio, T., Maruyama, K., Osoda, T., Shimizu, F. and Doi, S. : "Efficient implementations of block sparse matrix operations on shared memory vector machines", SNA2000 : The Fourth International Conference on Supercomputing in Nuclear Applications, 2000.
20. Saad, Y. : Iterative Methods for Sparse Linear Systems, PWS Publishing Company, 1996.
21. Doi, S. and Washio : "Using Multicolor Ordering with Many Colors to Strike a Better Balance between Parallelism and Convergence", RIKEN Symposium on Linear Algebra and its Applications, The Institute of Physical and Chemical Research, 1999, pp.19-26.
22. Kerbyson, D.J., Hoisie, A. and Wasserman, H. "A Comparison Between the Earth Simulator and AlphaServer Systems using Predictive Application Performance Models", LA-UR-02-5222, Los Alamos National Laboratory, USA, 2002.
23. Ezure, S., Okuda, H. and Nakajima, K. : "Parallel Mesh Relocation, Parallel Finite Element Analysis, Large-Scale Simulation", RIST/Tokyo GeoFEM Report 2002-012, 2002.
24. Saad, Y. and Zhang, J. : "BILUTM: A Domain-Based Multilevel Block ILUT Preconditioning for General Sparse Matrices", SIAM Journal on Matrix Analysis and Applications, Vol.21, No.21 (1999), pp.279-299.