Fast iterative solution of large sparse linear systems on geographically separated clusters

Authors:
Tp Collignon;Mb Van Gijzen
Affiliations:
Delft Institute of Applied Mathematics, Delft University of Technology, The Netherlands;Delft Institute of Applied Mathematics, Delft University of Technology, The Netherlands
Venue:
International Journal of High Performance Computing Applications
Year:
2011

Citing 13
Cited 0

A second-order accurate pressure correction scheme for viscous incompressible flow

SIAM Journal on Scientific and Statistical Computing
Parallel and distributed computation: numerical methods

Parallel and distributed computation: numerical methods
Iterative solution methods

Iterative solution methods
Asynchronous iterative algorithms with flexible communication for nonlinear network flow problems

Journal of Parallel and Distributed Computing
A new class of asynchronous iterative algorithms with order intervals

Mathematics of Computation
On asynchronous iterations

Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 Vol. III: linear algebra
Using MPI-2: Advanced Features of the Message Passing Interface

Using MPI-2: Advanced Features of the Message Passing Interface
Flexible Conjugate Gradients

SIAM Journal on Scientific Computing
Asynchronism for Iterative Algorithms in a Global Computing Environment

HPCS '02 Proceedings of the 16th Annual International Symposium on High Performance Computing Systems and Applications
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems
Evaluation of the asynchronous iterative algorithms in the context of distant heterogeneous clusters

Parallel Computing
On deflation and singular symmetric positive semi-definite matrices

Journal of Computational and Applied Mathematics
GREMLINS: a large sparse linear solver for grid environment

Parallel Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Parallel asynchronous iterative algorithms exhibit features that are extremely well-suited for Grid computing, such as lack of synchronization points. Unfortunately, they also suffer from slow convergence rates. In this paper we propose using asynchronous methods as a coarse-grained preconditioner in a flexible iterative method, where the preconditioner is allowed to change in each iteration step. A full implementation of the algorithm is presented using Grid middleware that allows for both synchronous and asynchronous communication. Advantages and disadvantages of the approach are discussed. Numerical experiments on heterogeneous computing hardware demonstrate the effectiveness of the proposed algorithm on Grid computers, with application to large 2D and 3D bubbly flow problems.