DocumentCode
3316509
Title
Preconditioned iterative linear solvers for unstructured grids on the Earth simulator
Author
Nakajima, Kengo
Author_Institution
Dept. of Earth & Planetary Sci., Tokyo Univ., Japan
fYear
2004
fDate
20-22 July 2004
Firstpage
150
Lastpage
159
Abstract
Efficient parallel preconditioned iterative linear solvers for unstructured grid have been developed for symmetric multiprocessor (SMP) cluster architectures with vector processors such as the Earth simulator. Three types of preconditioning methods (ICCG, multigrid and selective-blocking for contact problems) have been developed and performance has been demonstrated on the Earth simulator using flat-MPI and hybrid parallel programming models, where each of three preconditioning methods corresponds to typical finite-element type applications in solid earth simulation developed in GeoFEM project. Simple 3D linear elastic problems with more than 2.2× 109 (DOF have been solved using 3×3 block ICCG(O) method and PDJDS/CM-RCM reordering on 176 nodes of the Earth simulator, achieving performance of 3.80 TFLOPS. Multicolor and RCM ordering provide excellent parallel and vector performance of the three preconditioned methods on the Earth simulator.
Keywords
digital simulation; grid computing; iterative methods; message passing; multiprocessing systems; parallel programming; vector processor systems; workstation clusters; 3D linear elastic problems; Earth simulator; GeoFEM project; TFLOPS; finite-element; flat-MPI; parallel preconditioned iterative linear solvers; parallel programming models; preconditioning methods; selective-blocking; solid earth simulation; symmetric multiprocessor cluster architectures; unstructured grids; vector processors; Computational modeling; Data structures; Earth; Finite element methods; Geoscience; Iterative methods; Jacobian matrices; Matrix decomposition; Solid modeling; Sparse matrices;
fLanguage
English
Publisher
ieee
Conference_Titel
High Performance Computing and Grid in Asia Pacific Region, 2004. Proceedings. Seventh International Conference on
Print_ISBN
0-7695-2138-X
Type
conf
DOI
10.1109/HPCASIA.2004.1324030
Filename
1324030
Link To Document