A hybrid parallel method for large sparse eigenvalue problems on a grid computing environment using Ninf-G/MPI

Authors:
Tetsuya Sakurai;Yoshihisa Kodaki;Hiroaki Umeda;Yuichi Inadomi;Toshio Watanabe;Umpei Nagashima
Affiliations:
Department of Computer Science, University of Tsukuba, Tsukuba, Japan;Doctoral Program of Systems and Information Engineering, University of Tsukuba, Tsukuba, Japan;Grid Research Center, National Institute of Advanced Industrial Science and Technology;Grid Research Center, National Institute of Advanced Industrial Science and Technology;Grid Research Center, National Institute of Advanced Industrial Science and Technology;Grid Research Center, National Institute of Advanced Industrial Science and Technology
Venue:
LSSC'05 Proceedings of the 5th international conference on Large-Scale Scientific Computing
Year:
2005

Citing 7
Cited 2

A Stable Numerical Method for Inverting Shape from Moments

SIAM Journal on Scientific Computing
Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems

Applied Numerical Mathematics
An error analysis of two related quadrature methods for computing zeros of analytic functions

Journal of Computational and Applied Mathematics - Proceedings of the international conference on recent advances in computational mathematics
OmniRPC: a Grid RPC ystem for Parallel Programming in Cluster and Grid Environment

CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
A projection method for generalized eigenvalue problems using numerical integration

Journal of Computational and Applied Mathematics - Special issue: Proceedings of the 6th Japan--China joint seminar on numerical mathematics, university of Tsukuba, Japan, 5-9 August 2002
A perturbation result for generalized eigenvalue problems and its application to error estimation in a quadrature method for computing zeros of analytic functions

Journal of Computational and Applied Mathematics
A parallel method for large sparse generalized eigenvalue problems by OmniRPC in a grid environment

PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing

A parallel method for large sparse generalized eigenvalue problems using a GridRPC system

Future Generation Computer Systems
A master-worker type eigensolver for molecular orbital computations

PARA'06 Proceedings of the 8th international conference on Applied parallel computing: state of the art in scientific computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the present paper, we propose a hybrid parallel method for large sparse eigenvalue problems in a grid computing environment. A moment-based method that finds several eigenvalues and their corresponding eigenvectors in a given domain is used. This method is suitable for master-worker type parallel programming models. In order to improve the parallel efficiency of the method, we propose a hybrid implementation using a GridRPC system Ninf-G and MPI. We examined the performance of the proposed method in an environment where several PC clusters are used.