Global and localized parallel preconditioning techniques for large scale solid Earth simulations

  • Authors:

  • Kai Wang;Sang-Bae Kim;Jun Zhang;Kengo Nakajima;Hiroshi Okuda

  • Affiliations:

  • Laboratory for High Performance Scientific Computing and Computer Simulation, Department of Computer Science, University of Kentucky, 773 Anderson Hall, Lexington, KY;Laboratory for High Performance Scientific Computing and Computer Simulation, Department of Computer Science, University of Kentucky, 773 Anderson Hall, Lexington, KY;Laboratory for High Performance Scientific Computing and Computer Simulation, Department of Computer Science, University of Kentucky, 773 Anderson Hall, Lexington, KY;Research Organization for Information Science and Technology (RIST), 2-2-54 Naka-Meguro, Meguro-ku, Tokyo 153-0061, Japan;Department of Quantum Engineering and Systems Science, The University of Tokyo, 7-3-1 Hongo Bunkyo-ku, Tokyo 113-8656, Japan

  • Venue:
  • Future Generation Computer Systems - Selected papers from CCGRID 2002
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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 about preconditioner performance for solving two different problem configurations with and without known contact information. For the cases with contact information, we use localized threshold value-based ILU (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.