大規模固有値問題のmaster-worker 型並列解法

• 櫻井, 鉄也

• 多田野, 寛人

• 早川, 賢太郎

• 佐藤三久

• 高橋, 大介

• 長嶋, 雲平

• 稲富雄一

• 梅田, 宏明

• 渡邊, 寿雄

Bibliographic Information

Other Title

• ダイキボ コユウチ モンダイ ノ master workerガタ ヘイレツカイホウ
• A Master-worker Type Parallel Method for Large-scale Eigenvalue Problems

Abstract

本論文では，大規模な一般化固有値問題の指定した領域内の固有値と固有ベクトルを求める並列解法について述べる．この方法では複数の大規模な連立一次方程式を解くことで，大規模問題を求めようとする固有値のみを持つような小規模な固有値問題に帰着させる．これらの連立一次方程式は独立に解くことができるため，これらを並列に解く．グリッドRPC システムであるOmniRPC 上でこの方法のプログラムを作成した．広域ネットワークを介してPC クラスタを利用する環境において実験を行った．

In this paper we present a parallel method for finding several eigenvalues and eigenvectors of large-scale eigenvalue problems. In this method, a small matrix pencil that has only the desired eigenvalues is derived by solving large sparse linear equations constructed from matrices of the eigenvalue problem. Since these equations can be solved independently, we solve them on remote hosts in parallel. This approach is suitable for master-worker programming models. We have implemented and tested the proposed method in a grid environment using OmniRPC.

Journal

• 情報処理学会論文誌コンピューティングシステム（ACS）

  情報処理学会論文誌コンピューティングシステム（ACS） 46 (SIG7(ACS10)), 44-51, 2005-05-15

  東京 : 情報処理学会

Keywords

• 数値計算

Details

• CRID: 1050845762823326208
• NII Article ID: 10017663265
• NII Article ID: 110002768766
• NII Book ID: AA11833852
• ISSN: 18827829
• ISSN: 03875806
• NDL BIB ID: 7368261
• Web Site: http://id.nii.ac.jp/1001/00018410/
• Web Site: http://id.ndl.go.jp/bib/7368261
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7368261
• Text Lang: ja
• Article Type: article
• Data Source:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN