文献

J-GLOBAL ID：201702286251247749   整理番号：17A0418302

パイプライン型共役勾配法の性能評価

Performance Evaluation of Pipelined CG Method

クリップ

著者 (8件)： 塙敏博 (東大 情報基盤セ) ,  中島研吾 (東大 情報基盤セ) ,  中島研吾 (JST-CREST) ,  大島聡史 (東大 情報基盤セ) ,  大島聡史 (JST-CREST) ,  星野哲也 (東大 情報基盤セ) ,  伊田明弘 (東大 情報基盤セ) ,  伊田明弘 (JST-CREST)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2016  号： HPC-157  ページ： Vol.2016-HPC-157,No.6,1-9 (WEB ONLY)  発行年： 2016年12月14日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 共役勾配法に代表されるクリロフ部分空間法の内積計算プロセスは,大規模並列システム上では性能低下の要因となる。Ghysels等によって提案されたパイプライン型共役勾配法は,漸化式を使って本来のアルゴリズムを保ちつつ計算順序を変更したもので,MPI-3でサポートされている非同期集団通信関数を適用することによって,集団通信と計算をオーバーラップさせ,従来手法と比較して高いスケーラビリティを得られることが知られている。本研究では,パイプライン型共役勾配法を使用した三次元有限要素法構造解析コードのReedbush-U(東京大学情報基盤センター),Oakforest-PACS(最先端共同HPC基盤施設)における性能評価事例を紹介する。(著者抄録)

シソーラス用語： *共役勾配法 ,  *数値計算 ,  計算機アルゴリズム ,  有限要素法 ,  *パイプライン演算 ,  弾性解析 ,  メッセージ交換 ,  数値解法 ,  内積 ,  集団通信 ,  構造解析 ,  解析
準シソーラス用語： Krylov部分空間法

分類 (1件)： 数値計算  (JE02000J)

引用文献 (16件)：

• Demmel, J., Hoemmen, M., Marghoob, M., and Yelick, K., Avoiding Communication in Sparse Matrix Computations, IEEE Proceedings of 22nd IEEE International Parallel & Distributed Processing Symposium (IPDPS 2008) (2008)
• Chronopoulos, A.T., and Gear, C.W., s-step iterative methods for symmetric linear systems, Journal of Computational and Applied Mathematics 25-2, 153-168 (1989)
• Shimokawabe, T., Aoki, T., Takaki, T., Endo, T., Yamanaka, A., Maruyama, N., Nukada, A., and Matsuoka, S., Peta-scale phase-field simulation for dendritic solidification on the TSUBAME 2.0 supercomputer, ACM/IEEE Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC’11) (2011)
• Ghysels, P., and Vanroose, W., Hiding global synchronization latency in the preconditioned Conjugate Gradient algorithm, Parallel Computing 40, 224-238 (2014)
• MPI: A Message-Passing Interface Standard Version 3.0, Message Passing Interface Forum, http://mpi-forum.org/docs/mpi-3.0/mpi30-report.pdf (2012)

タイトルに関連する用語 (3件)： パイプライン ,  共役勾配法 ,  性能評価