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

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.