An MPI implementation of the SPAI preconditioner on the T3E

被引：24

作者：

Barnard, ST

Bernardo, LM ^{[1
]}

Simon, HD

机构：

[1] Lawrence Berkeley Lab, Berkeley, CA 94720 USA

[2] NASA, Ames Res Ctr, Moffett Field, CA 94035 USA

来源：

INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS | 1999年 / 13卷 / 02期

关键词：

D O I：

10.1177/109434209901300202

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The authors describe and test spai_1.1, a parallel MPI implementation of the sparse approximate inverse (SPAI) preconditioner. They show that SPAI can be very effective for solving a set of very large and difficult problems on a Gray T3E. The results clearly show the value of SPAI (and approximate inverse methods in general) as the Viable alternative to ILU-type methods when facing very large and difficult problems. The authors strengthen this conclusion by showing that spai_1.1 also has very good scaling behavior.

引用

页码：107 / 123

页数：17

共 15 条

[1]

BARNARD ST, 1997, P 8 SIAM C PAR PROC

[2]

Barrett R., 1994, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, V2nd ed.

[3] A sparse approximate inverse preconditioner for nonsymmetric linear systems [J].

Benzi, M ;

Tuma, M .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (03) :968-994

[4]

Chow E, 1994, P COL C IT METH APR

[5]

CLAY RL, 1997, ISIS PLUS PLUS ITERA

[6] APPROXIMATE INVERSE PRECONDITIONINGS FOR SPARSE LINEAR-SYSTEMS [J].

COSGROVE, JDF ;

DIAZ, JC ;

GRIEWANK, A .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 44 (1-4) :91-110

[7]

DAVIS T, 1909, NA DIGEST

[8]

DUFF IS, 1992, RAL92086

[9]

GOULD NIM, 1995, RAL95026 ATL CTR COM

[10]

Grote M., 1992, Proceedings. Scalable High Performance Computing Conference SHPCC-92 (Cat. No.92TH0432-5), P76, DOI 10.1109/SHPCC.1992.232685

← 1 2 →