The Impact of Parallel Programming Models on the Performance of Iterative Linear Solvers for Finite Element Applications

Parallel iterative linear solvers for unstructured grids in FEM applications, originally developed for the Earth Simulator (ES), are ported to various types of parallel computer. The performance of flat MPI and hybrid parallel programming models is compared for the ES, Hitachi SR8000, IBM SP-3 and IBM p5-model 595 supercomputers. The effect of coloring and of different storage methods for coefficient matrices are evaluated in various types of application. Performance for more than 104 processors is estimated using measured data for up to 103 processors.

[1]  K. Nakajima,et al.  Parallel programming models for finite-element method using preconditioned iterative solvers with multicolor ordering on various types of SMP cluster supercomputers , 2005, Eighth International Conference on High-Performance Computing in Asia-Pacific Region (HPCASIA'05).

[2]  Leonid Oliker,et al.  Scientific Computations on Modern Parallel Vector Systems , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[3]  T. Hatazaki.  Lessons learned from porting vector computer applications onto non-uniform memory access scalar machines , 2004, Proceedings. Seventh International Conference on High Performance Computing and Grid in Asia Pacific Region, 2004..

[4]  K. Nakajima.  Preconditioned iterative linear solvers for unstructured grids on the Earth simulator , 2004, Proceedings. Seventh International Conference on High Performance Computing and Grid in Asia Pacific Region, 2004..

[5]  K. Nakajima.  Parallel Iterative Solvers of GeoFEM with Selective Blocking Preconditioning for Nonlinear Contact Problems on the Earth Simulator , 2003, ACM/IEEE SC 2003 Conference (SC'03).

[6]  Rolf Rabenseifner,et al.  Communication Bandwidth of Parallel Programming Models on Hybrid Architectures , 2009, ISHPC.

[7]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[8]  Hiroshi Okuda,et al.  Parallel iterative solvers with selective blocking preconditioning for simulations of fault-zone contact , 2004, Numer. Linear Algebra Appl..

[9]  Kengo Nakajima.  Three-level hybrid vs. flat MPI on the Earth Simulator: parallel iterative solvers for finite-element method , 2005 .

[10]  M.F. Adams,et al.  Applications of Algebraic Multigrid to Large-Scale Finite Element Analysis of Whole Bone Micro-Mechanics on the IBM SP , 2003, ACM/IEEE SC 2003 Conference (SC'03).

[11]  Adolfy Hoisie,et al.  A comparison between the Earth Simulator and AlphaServer systems using predictive application performance models , 2003, Proceedings International Parallel and Distributed Processing Symposium.