کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
425291 685713 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A parallel method for large sparse generalized eigenvalue problems using a GridRPC system
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A parallel method for large sparse generalized eigenvalue problems using a GridRPC system
چکیده انگلیسی

In this paper we present a master–worker type parallel method for finding several eigenvalues and eigenvectors of a generalized eigenvalue problem Ax=λBx, where AA and BB are large sparse matrices. A moment-based method that finds all of the eigenvalues that lie inside a given domain is used. In this method, a small matrix pencil that has only the desired eigenvalues is derived by solving large sparse systems of linear equations constructed from AA and BB. Since these equations can be solved independently, we solve them on remote servers in parallel. This approach is suitable for master–worker programming models. We have implemented and tested the proposed method in a grid environment using a grid RPC (remote procedure call) system called OmniRPC. The performance of the method on PC clusters that were used over a wide-area network was evaluated.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 24, Issue 6, June 2008, Pages 613–619
نویسندگان
, , , , , ,