Preconditioning with a decoupled rowwise ordering on the CM-5

Conference · Fri Dec 01 00:00:00 EST 1995

OSTI ID:125556

Toledo, S ^[1]

---

1. Massachusetts Institute of Technology, Cambridge, MA (United States)

Decoupled rowwise ordering is an ordering scheme for 2-dimensional grids, which is tailored for preconditioning 5-point difference equations arising from discretizations of partial differential equations. This paper describes the ordering scheme and implementations of a conjugate gradient solver and SSOR preconditioners which use the decoupled rowwise and the red black ordering schemes on the CM-5 parallel supercomputer. The rowwise decoupled preconditioner leads to faster convergence than the red black preconditioner, and it reduces the solution time by a factor of 1.5 to 2.5 over a nonpreconditioned solver on a variety of test problems.

• OSTI ID: 125556
• Report Number(s): CONF-950212-; CNN: Grant N00014-91-J-1698; Grant MDA972-92-J-1032; TRN: 95:005768-0101
• Resource Relation: Conference: 7. Society for Industrial and Applied Mathematics (SIAM) conference on parallel processing for scientific computing, San Francisco, CA (United States), 15-17 Feb 1995; Other Information: PBD: 1995; Related Information: Is Part Of Proceedings of the seventh SIAM conference on parallel processing for scientific computing; Bailey, D.H.; Bjorstad, P.E.; Gilbert, J.R. [eds.] [and others]; PB: 894 p.
• Country of Publication: United States
• Language: English

Related Subjects

99 MATHEMATICS
COMPUTERS
INFORMATION SCIENCE
MANAGEMENT
LAW
MISCELLANEOUS
PARALLEL PROCESSING
ALGORITHMS
POISSON EQUATION
NUMERICAL SOLUTION
MATRICES
FACTORIZATION