Resolution of large symmetric eigenproblems on a world-wide grid Online publication date: Tue, 16-Dec-2008
by Laurent Choy, Serge G. Petiton, Mitsuhisa Sato
International Journal of Grid and Utility Computing (IJGUC), Vol. 1, No. 2, 2009
Abstract: We propose a parallel and distributed application for the resolution of the large real symmetric eigenproblem on world-wide heterogeneous grids. It is based on the explicit restarted Lanczos algorithm which is a Krylov subspace method. We take into account the specificities of computational resources and deal with communication constraints over the internet. We propose 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 relevant in this context. The results of the experiments stress the impact of the main numerical parameters of the Lanczos method. We also compare many platform configurations built on the top of two complementary experimental environments. We first use a realistic world-wide grid harnessing two geographical sites, in France and in Japan, interconnected by the internet. Then, we use the French national testbed Grid5000. We conclude on the scalability of our application and we forecast the next bounding factor of the implementation. It can be solved by means of a dedicated data management layer such as Omni Storage.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Grid and Utility Computing (IJGUC):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com