Personal tools
You are here: Home Publications An Asynchronous Algorithm on NetSolve Global Computing System
Document Actions

Nahid Emad, S A Fazeli, and Jack Dongarra (2005)

An Asynchronous Algorithm on NetSolve Global Computing System

Future Generation Computing Systems, 22(3):279–290.

The Explicitly Restarted Arnoldi Method (ERAM) allows to find a few eigenpairs of a large sparse matrix. The Multiple Explicitly Restarted Arnoldi Method (MERAM) is a technique based upon a multiple projection of ERAM and accelerates its convergence [3]. The MERAM allows to update the restarting vector of an ERAM by taking the interesting eigen-information obtained by the other ones into account. This method is particularly well suited to the GRID-type environments. We present an adaptation of the asynchronous MERAM for NetSolve global computing system. We point out some advantages and limitations of this kind of systems to implement the asynchronous hybrid algorithms. We give some results of our experiments and show that we can obtain a good acceleration of the convergence compared to ERAM. These results show also the interest of the MERAM-like hybrid methods for the GRID computing environments.

Tech Report PRiSM Laboratoire de recherche en informatique, CNRS, Université de Versailles St-Quentin en Yvelines
by admin last modified 2007-12-10 21:05
« September 2010 »
Su Mo Tu We Th Fr Sa
1234
567891011
12131415161718
19202122232425
2627282930
 

Powered by Plone

LACSI Collaborators include:

Rice University LANL UH UNM UIUC UNC UTK