2026-05-12T09:41:12Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00018410 2025-01-22T22:46:44Z 934:1119:1136:1139

大規模固有値問題のmaster-worker 型並列解法 A Master-worker Type Parallel Method for Large-scale Eigenvalue Problems 櫻井, 鉄也 多田野, 寛人 早川, 賢太郎 佐藤三久 高橋, 大介 長嶋, 雲平 稲富雄一 梅田, 宏明 渡邊, 寿雄 Tetsuya, Sakurai Hiroto, Tadano Kentaro, Hayakawa Mitsuhisa, Sato Daisuke, Takahashi Umpei, Nagashima Yuichi, Inadomi Hiroaki, Umeda Toshio, Watanabe 数値計算 本論文では，大規模な一般化固有値問題の指定した領域内の固有値と固有ベクトルを求める並列解法について述べる．この方法では複数の大規模な連立一次方程式を解くことで，大規模問題を求めようとする固有値のみを持つような小規模な固有値問題に帰着させる．これらの連立一次方程式は独立に解くことができるため，これらを並列に解く．グリッド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. 情報処理学会 2005-05-15 jpn journal article https://ipsj.ixsq.nii.ac.jp/records/18410 1882-7829 AA11833852 情報処理学会論文誌コンピューティングシステム（ACS） 46 SIG7(ACS10) 44 51 https://ipsj.ixsq.nii.ac.jp/record/18410/files/IPSJ-TACS4607007.pdf application/pdf 353.1 kB 2007-05-15