Grid Computing: A Case Study in Hybrid GMRES Method

Authors:
Ye Zhang;Guy Bergere;Serge Petiton
Affiliations:
Laboratoire d'Informatique Fondamentale de Lille, USTL, Villeneuve D'Ascq, France 59650;Laboratoire d'Informatique Fondamentale de Lille, USTL, Villeneuve D'Ascq, France 59650;Laboratoire d'Informatique Fondamentale de Lille, USTL, Villeneuve D'Ascq, France 59650
Venue:
NPC '08 Proceedings of the IFIP International Conference on Network and Parallel Computing
Year:
2008

Citing 6
Cited 0

GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing
Least squares polynomials in the complex plane and their use for solving nonsymmetric linear systems

SIAM Journal on Numerical Analysis
An optimum iterative method for solving any linear system with a square matrix

BIT
A Technique for Accelerating the Convergence of Restarted GMRES

SIAM Journal on Matrix Analysis and Applications
A batch scheduler with high level components

CCGRID '05 Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2 - Volume 02
Grid'5000: A Large Scale And Highly Reconfigurable Experimental Grid Testbed

International Journal of High Performance Computing Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Grid computing in general is a special type of parallel computing. It intends to deliver high-performance computing over distributed platforms for computation and data-intensive applications by making use of a very large amount of resources. The GMRES method is used widely to solve the large sparse linear systems. In this paper, we present an effective parallel hybrid asynchronous method, which combines the typical parallel GMRES method with the Least Square method that needs some eigenvalues obtained from a parallel Arnoldi process. And we apply it on a Grid Computing platform Grid5000. From the numeric results, we will present that this hybrid method has some advantage for some real or complex systems compared to the general method GMRES.