OpenMP/MPI hybrid vs. flat MPI on the earth simulator: Parallel iterative solvers for finite element method

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2858, Issue , 2003, Pages 486-499

  Nakajima, Kengo ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); DOMAIN DECOMPOSITION METHODS; ITERATIVE METHODS; MESSAGE PASSING; MULTIPROCESSING SYSTEMS; PARALLEL PROGRAMMING; SIMULATORS;

ADDITIVE SCHWARZ; HYBRID PARALLEL PROGRAMMING MODEL; PARALLEL ITERATIVE METHODS; PARALLEL ITERATIVE SOLVERS; PARALLELIZATIONS; PROCESSING ELEMENTS; SYMMETRIC MULTIPROCESSOR CLUSTERS; VECTOR PROCESSORS;

FINITE ELEMENT METHOD;

EID: 0242276108     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39707-6_44     Document Type: Article

References (21)

1. Barrett, R., Berry, M., Chan, T.F., Donato, J., Dongarra, J.J., Eijkhout, V., Pozo, R., Romine, C. and van der Vorst, H.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM, 1994.
2. Cappelo, F. and Etiemble, D.: "MPI versus MPI+OpenMP on the IBM SP for the NAS Benchmarks", SC2000 Technical Paper, Dallas, Texas, 2000.
3. 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.
4. 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.
5. Dongara, J.J., Duff, I.S., Sorensen, D.C. and van der Vorst, H.A.: Solving Linear Systems on Vector and Shared Memory Computers, SIAM, 1990.
6. Falgout, R. and Jones, J.: "Multigrid on Massively Parallel Architectures", Sixth European Multigrid Conference, Ghent, Belgium, September 27-30, 1999.
7. Garatani, K., Nakamura, H., Okuda, H., Yagawa, G.: "GeoFEM: High Performance Parallel FEM for Solid Earth", HPCN Europe 1999, Amsterdam, The Netherlands, Lecture Notes in Computer Science, Vol.1593 (1999) pp.133-140.
8. Kerbyson, D.J., Hoisie, A. and Wasserman, H. "A Comparison Between the Earth Simulator and Alpha Server Systems using Predictive Application Performance Models", LA-UR-02-5222, Los Alamos National Laboratory, USA, 2002.
9. 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.
10. Nakajima, K. and Okuda, H.: "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 2327 (2002), pp.437-448.
11. Nakajima, K.: "Parallel Iterative Solvers of GeoFEM with Selective Blocking Preconditioning for Nonlinear Contact Problems on the Earth Simulator", RIST/Tokyo GeoFEM Report 2003-006 (http://geofem.tokyo.rist.or.jp/report_en/2003.006.html/), 2003.
12. 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.
13. 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.
14. Saad, Y.: Iterative Methods for Sparse Linear Systems, PWS Publishing Company, 1996.
15. Smith, B., Bjørstad, P. and Gropp, W.: Domain Decomposition, Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge Press, 1996.
16. 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.
17. Accelerated Strategic Computing Initiative (ASCI) Web Site: http://www.llnl.gov/asci/
18. Earth Simulator Center Web Site: http://www.es.jamstec.go.jp/
19. GeoFEM Web Site: http://geofem.tokyo.rist.or.jp/
20. MPI Web Site: http://www.mpi.org/
21. OpenMP Web Site: http//www.openmp.org/