Performance Analysis in Grid: A Large Scale Computing Based on Hybrid GMRES Method

Author

Zhang, Ye ; Bergere, Guy ; Liu, Zifan ; Petiton, Serge

Author_Institution

Lab. dlnformatique Fondamentale de Lille, Lille

fYear

2008

fDate

25-27 Sept. 2008

Firstpage

683

Lastpage

688

Abstract

In this paper, we will present an effective improved parallel hybrid asynchronous preconditioned GMRES method implemented on a nation wide grid environment. The classic restarted GMRES method is used widely to solve the large sparse linear systems. In order to accelerate the convergence, we use Arnoldi method to compute Ritz elements in parallel to optimize the computation of a polynomial. These two methods are asynchronously interconnected and we distributed them on a large nation wide cluster of clusters. From the numeric results for solving the real and complex system, we will present the performance of this hybrid method on such nation wide grids.

Keywords

grid computing; polynomials; software performance evaluation; grid computing; large scale computing; large sparse linear systems; parallel hybrid asynchronous preconditioned GMRES method; performance analysis; polynomial; Concurrent computing; Distributed computing; Grid computing; High performance computing; Large-scale systems; Least squares approximation; Least squares methods; Linear systems; Performance analysis; Polynomials; GMRES; complex; grid; hybrid;

fLanguage

English

Publisher

ieee

Conference_Titel

High Performance Computing and Communications, 2008. HPCC '08. 10th IEEE International Conference on

Conference_Location

Dalian

Print_ISBN

978-0-7695-3352-0

Type

conf

DOI

10.1109/HPCC.2008.84

Filename

4637765