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

• Item type: Trans(1)
• 公開日: 2005-05-15
• タイトル: 大規模固有値問題のmaster-worker 型並列解法
• タイトル / 言語: en
• タイトル: A Master-worker Type Parallel Method for Large-scale Eigenvalue Problems
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 筑波大学大学院システム情報工学研究科 科学技術振興機構戦略的創造研究推進事業
• 著者所属: 科学技術振興機構戦略的創造研究推進事業 筑波大学大学院博士課程システム情報工学研究科
• 著者所属: 日本システック株式会社
• 著者所属: 筑波大学大学院システム情報工学研究科
• 著者所属: 筑波大学大学院システム情報工学研究科
• 著者所属: 科学技術振興機構戦略的創造研究推進事業 産業技術総合研究所グリッド研究センター
• 著者所属: 科学技術振興機構戦略的創造研究推進事業 産業技術総合研究所グリッド研究センター
• 著者所属: 科学技術振興機構戦略的創造研究推進事業 産業技術総合研究所グリッド研究センター
• 著者所属: 科学技術振興機構戦略的創造研究推進事業 産業技術総合研究所グリッド研究センター
• 著者所属(英): en
• 著者所属(英): Department of Computer Science University of Tsukuba,Core Research for Evolutional Science and Technology Japan Science and Technology Agency
• 著者所属(英): en
• 著者所属(英): Core Research for Evolutional Science and Technology Japan Science and Technology Agency,Doctoral Program of Systems and Information Engineering University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Nippon Systec Co., Ltd.
• 著者所属(英): en
• 著者所属(英): Department of Computer Science University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Department of Computer Science University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Core Research for Evolutional Science and Technology Japan Science and Technology Agency,Grid Technology Research Center National Institute of Advanced Industrial Science and Technology
• 著者所属(英): en
• 著者所属(英): Core Research for Evolutional Science and Technology Japan Science and Technology Agency,Grid Technology Research Center National Institute of Advanced Industrial Science and Technology
• 著者所属(英): en
• 著者所属(英): Core Research for Evolutional Science and Technology Japan Science and Technology Agency,Grid Technology Research Center National Institute of Advanced Industrial Science and Technology
• 著者所属(英): en
• 著者所属(英): Core Research for Evolutional Science and Technology Japan Science and Technology Agency,Grid Technology Research Center National Institute of Advanced Industrial Science and Technology
• 著者名: 櫻井, 鉄也; 多田野, 寛人; 早川, 賢太郎; 佐藤三久; 高橋, 大介; 長嶋, 雲平; 稲富雄一; 梅田, 宏明; 渡邊, 寿雄
• 著者名(英): Tetsuya, Sakurai; Hiroto, Tadano; Kentaro, Hayakawa; Mitsuhisa, Sato; Daisuke, Takahashi; Umpei, Nagashima; Yuichi, Inadomi; Hiroaki, Umeda; Toshio, Watanabe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，大規模な一般化固有値問題の指定した領域内の固有値と固有ベクトルを求める並列解法について述べる．この方法では複数の大規模な連立一次方程式を解くことで，大規模問題を求めようとする固有値のみを持つような小規模な固有値問題に帰着させる．これらの連立一次方程式は独立に解くことができるため，これらを並列に解く．グリッドRPC システムであるOmniRPC 上でこの方法のプログラムを作成した．広域ネットワークを介してPC クラスタを利用する環境において実験を行った．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 46, 号 SIG7(ACS10), p. 44-51, 発行日 2005-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会