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

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

doi:10.1016/S0167-739X(03)00030-X

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

Kai Wang
, Sang Bae Kim
, Jun Zhang
, Kengo Nakajima
, Hiroshi Okuda

Computer Science

Research output: Contribution to journal › Conference article › peer-review

6 Scopus citations

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.

Original language	English
Pages (from-to)	443-456
Number of pages	14
Journal	Future Generation Computer Systems
Volume	19
Issue number	4
DOIs	https://doi.org/10.1016/S0167-739X(03)00030-X
State	Published - May 2003
Event	CCGrid 2002 - Berlin, Germany Duration: May 21 2002 → May 24 2002

Bibliographical note

Funding Information:
This research work was supported in part by the Japanese Research Organization for Information Science and Technology (RIST), in part by the US National Science Foundation under grants CCR-9902022, CCR-9988165, CCR-0092532, and ACI-0202934, in part by the US Department of Energy under grant DE-FG02-02ER45961, and in part by the University of Kentucky Research Committee.

Funding

This research work was supported in part by the Japanese Research Organization for Information Science and Technology (RIST), in part by the US National Science Foundation under grants CCR-9902022, CCR-9988165, CCR-0092532, and ACI-0202934, in part by the US Department of Energy under grant DE-FG02-02ER45961, and in part by the University of Kentucky Research Committee.

Funders	Funder number
Japanese Research Organization for Information Science and Technology
RIST
University of Kentucky Research Committee
National Science Foundation (NSF)	CCR-0092532, CCR-9902022, ACI-0202934, CCR-9988165
Michigan State University-U.S. Department of Energy (MSU-DOE) Plant Research Laboratory	DE-FG02-02ER45961

Keywords

Fault contact problem
Preconditioning techniques
Solid Earth simulation
Sparse matrices

ASJC Scopus subject areas

Software
Hardware and Architecture
Computer Networks and Communications

Access to Document

10.1016/S0167-739X(03)00030-X

Cite this

@article{2c3ea589972744cb93b4e52e3b673083,

title = "Global and localized parallel preconditioning techniques for large scale solid Earth simulations",

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.",

keywords = "Fault contact problem, Preconditioning techniques, Solid Earth simulation, Sparse matrices",

author = "Kai Wang and Kim, \{Sang Bae\} and Jun Zhang and Kengo Nakajima and Hiroshi Okuda",

note = "Funding Information: This research work was supported in part by the Japanese Research Organization for Information Science and Technology (RIST), in part by the US National Science Foundation under grants CCR-9902022, CCR-9988165, CCR-0092532, and ACI-0202934, in part by the US Department of Energy under grant DE-FG02-02ER45961, and in part by the University of Kentucky Research Committee. ; CCGrid 2002 ; Conference date: 21-05-2002 Through 24-05-2002",

year = "2003",

month = may,

doi = "10.1016/S0167-739X(03)00030-X",

language = "English",

volume = "19",

pages = "443--456",

number = "4",

}

TY - JOUR

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

AU - Wang, Kai

AU - Kim, Sang Bae

AU - Zhang, Jun

AU - Nakajima, Kengo

AU - Okuda, Hiroshi

N1 - Funding Information: This research work was supported in part by the Japanese Research Organization for Information Science and Technology (RIST), in part by the US National Science Foundation under grants CCR-9902022, CCR-9988165, CCR-0092532, and ACI-0202934, in part by the US Department of Energy under grant DE-FG02-02ER45961, and in part by the University of Kentucky Research Committee.

PY - 2003/5

Y1 - 2003/5

N2 - 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.

AB - 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.

KW - Fault contact problem

KW - Preconditioning techniques

KW - Solid Earth simulation

KW - Sparse matrices

UR - https://www.scopus.com/pages/publications/0037403387

UR - https://www.scopus.com/pages/publications/0037403387#tab=citedBy

U2 - 10.1016/S0167-739X(03)00030-X

DO - 10.1016/S0167-739X(03)00030-X

M3 - Conference article

AN - SCOPUS:0037403387

SN - 0167-739X

VL - 19

SP - 443

EP - 456

JO - Future Generation Computer Systems

JF - Future Generation Computer Systems

IS - 4

T2 - CCGrid 2002

Y2 - 21 May 2002 through 24 May 2002

ER -

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

Abstract

Bibliographical note

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this