• DocumentCode
    1668352
  • 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
  • fYear
    2003
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing Symposium, 2003. Proceedings. International
  • ISSN
    1530-2075
  • Print_ISBN
    0-7695-1926-1
  • Type

    conf

  • DOI
    10.1109/IPDPS.2003.1213468
  • Filename
    1213468