• 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