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 :
بازگشت