Solving Large Sparse Linear Systems Efficiently on Grid Computers Using an Asynchronous Iterative Method as a Preconditioner

被引：1

作者：

Collignon, T. P. ^{[1
]}

van Gijzen, M. B. ^{[1
]}

机构：

[1] Delft Univ Technol, Delft Inst Appl Math, Mekelweg 4, NL-2628 CD Delft, Netherlands

来源：

NUMERICAL MATHEMATICS AND ADVANCED APPLICATIONS 2009 | 2010年

关键词：

ALGORITHMS; FAMILY;

D O I：

10.1007/978-3-642-11795-4_27

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper describes an efficient iterative algorithm for solving large sparse linear systems on Grid computers. The algorithm is a combination of a synchronous flexible outer iterative method and a coarse-grain asynchronous inner iterative method as a preconditioner. The preconditioning iteration is performed on heterogeneous computing hardware. We present experimental results on a heterogeneous computing grid of a complete implementation using GridSolve as middleware for a 3D convection-diffusion problem.

引用

页码：261 / 268

页数：8

共 8 条

[1] Evaluation of the asynchronous iterative algorithms in the context of distant heterogeneous clusters [J].

Bahi, JM ;

Contassot-Vivier, S ;

Couturier, R .

PARALLEL COMPUTING, 2005, 31 (05) :439-461

[2]

Bertsekas D.P., 1989, PARALLEL DISTRIBUTED

[3] TWO IMPLEMENTATIONS OF THE PRECONDITIONED CONJUGATE GRADIENT METHOD ON HETEROGENEOUS COMPUTING GRIDS [J].

Collignon, Tijmen P. ;

Van Gijzen, Martin B. .

INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2010, 20 (01) :109-121

[4] GREMLINS:: a large sparse linear solver for grid environment [J].

Couturier, Raphael ;

Denis, Christophe ;

Jezequel, Fabienne .

PARALLEL COMPUTING, 2008, 34 (6-8) :380-391

[5]

Dongarra J., 2007, HOMEPAGE NETSOLVE GR

[6] IDR(s): A FAMILY OF SIMPLE AND FAST ALGORITHMS FOR SOLVING LARGE NONSYMMETRIC SYSTEMS OF LINEAR EQUATIONS [J].

Sonneveld, Peter ;

van Gijzen, Martin B. .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 31 (02) :1035-1062

[7] GMRESR: a Family of Nested GMRES Methods [J].

van der Vorst, H. A. ;

Vuik, C. .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1994, 1 (04) :369-386

[8] Recent developments in gridsolve [J].

YarKhan, A ;

Seymour, K ;

Sagi, K ;

Shi, Z ;

Dongarra, J .

INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2006, 20 (01) :131-141

← 1 →