DocumentCode
3455158
Title
GMRES Method on Lightweight GRID System
Author
He, Haiwu ; Bergere, Guy ; Petiton, Serge
Author_Institution
Lab. d´´Informatique Fondamentale de Lille, INRIA
fYear
2005
fDate
4-6 July 2005
Firstpage
74
Lastpage
82
Abstract
Grid computing accomplishes high throughput computing by using a very large number of unexploited computing resources. We present a parallel method GMRES to solve large sparse linear systems by the use of a lightweight grid XtremWeb. This global computing platform, just as many popular grid systems, is devoted to multi-parameters generic-applications. We have implemented an important algorithm GMRES which is one of the key methods to resolve large, non-symmetric, linear problems. We discuss the performances of this algorithm deployed on two XtremWeb networks: a local network with 128 non-dedicated PCs in Polytech-Lille of University of Lille I in France, a remote network with 3 clusters of SCGN grid that includes 91 CPUs totally in the High Performance Center for Computer Science of University of Tsukuba in Japan. We compare these performances with those of a MPI implementation of GMRES on the same platform. We present the advantages and shortcomings of our implementation on this lightweight grid XtremWeb
Keywords
grid computing; message passing; parallel algorithms; MPI; global computing; grid computing; large sparse linear systems; lightweight grid XtremWeb; lightweight grid system; parallel method; Application software; Clustering algorithms; Distributed computing; Grid computing; Internet; Linear systems; Peer to peer computing; Personal communication networks; Personal digital assistants; Throughput;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Computing, 2005. ISPDC 2005. The 4th International Symposium on
Conference_Location
Lille
Print_ISBN
0-7695-2434-6
Type
conf
DOI
10.1109/ISPDC.2005.30
Filename
1609956
Link To Document