Title :
Global and localized parallel preconditioning techniques for large scale solid Earth simulations
Author :
Wang, Kai ; Kim, Sangbae ; Zhang, Jun ; Nakajima, Kengo ; Okuda, Hiroshi
Author_Institution :
Dept. of Comput. Sci., Kentucky Univ., Lexington, KY, USA
Abstract :
We investigate and compare a few parallel preconditioning techniques in the iterative solution of large sparse linear systems arising from solid Earth simulation with and without using contact information in the domain partitioning process. Previous studies are focused on using static or matrix pattern based incomplete LU (ILU) preconditioners in a localized preconditioner implementation. Our current studies are concerned with preconditioner performance for solving two different cases with and without known contact information. For the cases with contact information, we use localized threshold value based incomplete LU (ILUT) preconditioner to improve efficiency. For the cases without contact information, we use a global sparse approximate inverse preconditioner with a static sparsity pattern to achieve robustness. Numerical results from simulating ground motion on a parallel supercomputer are given to compare the effectiveness of these parallel preconditioning techniques.
Keywords :
geophysics computing; iterative methods; matrix decomposition; matrix inversion; parallel programming; performance evaluation; simulation; sparse matrices; ILUT; contact information; domain partitioning; global parallel preconditioning; ground motion; inverse preconditioner; iterative solution; large scale solid Earth simulations; large sparse linear systems; localized parallel preconditioning; localized threshold value based incomplete LU; parallel supercomputer; preconditioner performance; robustness; static sparsity pattern; Computational modeling; Computer simulation; Earth; Geoscience; Information science; Large-scale systems; Linear systems; Solid modeling; Sparse matrices; Uniform resource locators;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2003. Proceedings. International
Print_ISBN :
0-7695-1926-1
DOI :
10.1109/IPDPS.2003.1213468