Title :
A Parallel Hybrid Method of GMRES on GRID System
Author :
Zhang, Ye ; Bergere, Guy ; Petiton, Serge
Author_Institution :
USTL, Lab. d´´Informatique Fondamentale de Lille, Villeneuve d´´Ascq
Abstract :
Grid computing focuses on making use of a very large amount of resources from a large-scale computing environment. It intends to deliver high-performance computing over distributed platforms for computation and data-intensive applications. In this paper, we present an effective parallel hybrid asynchronous method to solve large sparse linear systems by the use of a grid computing platform Grid5000. This hybrid method combines a parallel GMRES(m) (generalized minimum residual) algorithm with the least square method that needs some eigenvalues obtained from a parallel Arnoldi algorithm. All of these algorithms run on the different processors of the platform Grid5000. Grid5000, a 5000 CPUs nation-wide infrastructure for research in grid computing, is designed to provide a scientific tool for computing. We discuss the performances of this hybrid method deployed on Grid5000, and compare these performances with those on the IBM SP series supercomputers.
Keywords :
grid computing; least mean squares methods; parallel algorithms; data-intensive application; grid computing; least square method; parallel Arnoldi algorithm; parallel generalized minimum residual algorithm; parallel hybrid asynchronous method; sparse linear systems; supercomputer system IBM SP series; Computer applications; Concurrent computing; Distributed computing; Eigenvalues and eigenfunctions; Grid computing; High performance computing; Large-scale systems; Least squares methods; Linear systems; Supercomputers;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International
Conference_Location :
Long Beach, CA
Print_ISBN :
1-4244-0910-1
Electronic_ISBN :
1-4244-0910-1
DOI :
10.1109/IPDPS.2007.370546