DocumentCode :
2662798
Title :
Resolution of large symmetric eigenproblems on a world wide grid
Author :
Choy, Laurent ; Petiton, Serge G. ; Sato, Mitsuhisa
Author_Institution :
INRIA Futurs & CNRS/LIFL, Univ. of Lille 1, Lille
fYear :
2007
fDate :
14-17 May 2007
Firstpage :
301
Lastpage :
308
Abstract :
We propose an explicit restarted Lanczos algorithm on a world-wide heterogeneous grid platform. This method computes one or few eigenpairs of a large sparse real symmetric matrix. We take the specificities of computational resources into account and deal with communications over the Internet by means of techniques such as out-of-core and data persistence. We also show that a restarted algorithm and the combination of several paradigms of parallelism are interesting in this context. We perform many experimentations using several parameters related to the Lanczos method and the configuration of the platform. Depending on the number of computed Ritz eigenpairs, the results underline how critical the choice of the dimension of the working subspace is. Moreover, the size of platform has to be scaled to the order of the eigenproblem because of communications over the Internet.
Keywords :
Internet; eigenvalues and eigenfunctions; grid computing; mathematics computing; sparse matrices; Internet; Lanczos algorithm; Ritz eigenpairs; data persistence; eigenproblems; heterogeneous grid platform; out-of-core; restarted algorithm; sparse real symmetric matrix; world wide grid; Costs; Grid computing; Hardware; High performance computing; Internet; Linear algebra; Parallel processing; Peer to peer computing; Supercomputers; Symmetric matrices;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cluster Computing and the Grid, 2007. CCGRID 2007. Seventh IEEE International Symposium on
Conference_Location :
Rio De Janeiro
Print_ISBN :
0-7695-2833-3
Type :
conf
DOI :
10.1109/CCGRID.2007.98
Filename :
4215394
Link To Document :
بازگشت