Three-level hybrid vs. flat MPI on the Earth Simulator: Parallel iterative solvers for finite-element method

Applied Numerical Mathematics

Volumn 54, Issue 2, 2005, Pages 237-255

  Nakajima, Kengo ^a,b  

^a UNIVERSITY OF TOKYO   (Japan)

^b NONE   (Japan)

Author keywords

Earth Simulator; Flat MPI; GeoFEM; Hybrid; SMP cluster; Unstructured grid

Indexed keywords

FINITE ELEMENT METHOD; MATHEMATICAL MODELS; MULTIPROCESSING SYSTEMS; PARALLEL PROCESSING SYSTEMS; SIMULATORS; VECTORS;

EARTH SIMULATORS; GEOFINITE ELEMENT METHOD (FEM); HYBRID PARALLEL PROGRAMMING MODEL; SYMMETRIC MULTIPROCESSOR (SMP) CLUSTER; UNSTRUCTUTED GRID;

ITERATIVE METHODS;

EID: 19044397896     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2004.09.025     Document Type: Conference Paper

References (23)

1. R. Barrett, M. Berry, T.F. Chan, J. Donato, J.J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods 1994 SIAM Philadelphia, PA
2. F. Cappelo, D. Etiemble, MPI versus MPI+OpenMP on the IBM SP for the NAS Benchmarks, SC2000 Technical Paper, Dallas, TX, 2000
3. M.J. Djomehri, H.H. Jin, Hybrid MPI+OpenMP programming of an overset CFD solver and performance investigations, NASA/NAS Technical Report (NASA Ames Research Center), NAS-02-002, 2002
4. S. Doi, and T. Washio Using multicolor ordering with many colors to strike a better balance between parallelism and convergence RIKEN Symposium on Linear Algebra and its Applications 1999 The Institute of Physical and Chemical Research 19 26
5. J.J. Dongarra, I.S. Duff, D.C. Sorensen, and H.A. van der Vorst Solving Linear Systems on Vector and Shared Memory Computers 1990 SIAM Philadelphia, PA
6. R. Falgout, J. Jones, Multigrid on massively parallel architectures, in: Sixth European Multigrid Conference, Ghent, Belgium, September 27-30, 1999
7. K. Garatani, H. Nakamura, H. Okuda, and G. Yagawa GeoFEM: High performance parallel FEM for solid Earth HPCN Europe 1999, Amsterdam, The Netherlands Lecture Notes in Computer Science vol. 1593 1999 Springer Berlin 133 140
8. D.J. Kerbyson, A. Hoisie, H. Wasserman, A comparison between the Earth Simulator and AlphaServer systems using predictive application performance models, LA-UR-02-5222, Los Alamos National Laboratory, Los Alamos, NM, 2002
9. K. Nakajima, and H. Okuda Parallel iterative solvers with localized ILU preconditioning for unstructured grids on workstation clusters Internat. J. Comput. Fluid Dynamics 12 1999 315 322
10. K. Nakajima, and H. Okuda Parallel iterative solvers for unstructured grids using directive/MPI hybrid programming model for GeoFEM platform on SMP cluster architectures Concurr. Comput.: Practi. Exp. 14 2002 411 429
11. K. Nakajima, and H. Okuda Parallel iterative solvers for unstructured grids using an OpenMP/MPI hybrid programming model for the GeoFEM platform on SMP cluster architectures International Workshop on OpenMP: Experiences and Implementations, WOMPEI 2002 Lecture Notes in Computer Science vol. 2327 2002 Springer Berlin 437 448
12. K. Nakajima, H. Okuda, Parallel iterative solvers for simulations of fault zone contact using selective blocking reordering, 2001 International Conference on Preconditioning Techniques for Large Sparse Matrix Problems in Industrial Applications, Preconditioning 2001, Tahoe City, CA, 2001, J. Numer. Algebra Appl., in press
13. L. Oliker, X. Li, P. Husbands, and R. Biswas Effects of ordering strategies and programming paradigms on sparse matrix computations SIAM Rev. 44 3 2002 373 393
14. R. Rabenseifner Communication bandwidth of parallel programming models on hybrid architectures International Workshop on OpenMP: Experiences and Implementations, WOMPEI 2002 Lecture Notes in Computer Science vol. 2327 2002 Springer Berlin 437 448
15. Y. Saad Iterative Methods for Sparse Linear Systems 1996 PWS Publishing Company Warsaw
16. B. Smith, P. Bjørstad, and W. Gropp Domain Decomposition, Parallel Multilevel Methods for Elliptic Partial Differential Equations 1996 Cambridge Press Cambridge
17. T. Washio, K. Maruyama, T. Osoda, F. Shimizu, and S. Doi Efficient implementations of block sparse matrix operations on shared memory vector machines SNA2000: The Fourth International Conference on Supercomputing in Nuclear Applications 2000
18. Accelerated Strategic Computing Initiative (ASCI) http://www.llnl.gov/ asci/
19. Earth Simulator Center http://www.es.jamstec.go.jp/
20. GeoFEM Project http://geofem.tokyo.rist.or.jp/
21. MPI Web Site http://www.mpi.org/
22. OpenMP Web Site http://www.openmp.org/
23. STREAM: Sustainable Memory Bandwidth in High Performance Computers http://www.cs.virginia.edu/stream/