ペタフロップス環境における小規模行列用対称密行列固有値ソルバに向けて―逆変換の改良

• Item type: Trans(1)
• 公開日: 2010-06-21
• タイトル: ペタフロップス環境における小規模行列用対称密行列固有値ソルバに向けて―逆変換の改良
• タイトル / 言語: en
• タイトル: Towards Symmetric Dense Eigensolver for Small Sized Matrices on Petaflops Environment―An Improvement of Inverse Transformation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値アルゴリズム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学情報基盤センター
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Tokyo
• 著者名: 片桐, 孝洋
• 著者名(英): Takahiro, Katagiri
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 超並列環境に向く固有値ソルバにおいて，従来法の問題は固有ベクトル逆変換部分の低い演算効率にあった．本論文では逆変換演算の特性を利用し，通信ブロック化，データアクセス局所化，および先行内積計算の手法を提案する．T2K オープンスパコンによる性能評価の結果，Weak Scaling で最大で 2.9 倍，Strong Scaling で最大で 2.3 倍の速度向上を達成した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The conventional drawback of eigensolver on massively parallel processing was low efficiency of eigenvector computation for inverse transformation part. In this paper, communication blocking, data access localization, and previously computation for dot product methods are proposed with respect to characteristics of the inverse transformation computation. The result of the T2K open supercomputer indicated that we obtained the maximum speedup factors of 2.9×on weak scaling and 2.3×on strong scaling, respectively.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 3, 号 2, p. 1-8, 発行日 2010-06-21
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会