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

• Item type: SIG Technical Reports(1)
• 公開日: 2016-12-14
• タイトル: パイプライン型共役勾配法の性能評価
• タイトル / 言語: en
• タイトル: Performance Evaluation of Pipelined CG Method
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 計算と通信のオーバーラップ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学情報基盤センター
• 著者所属: 東京大学情報基盤センター／科学技術振興機構CREST
• 著者所属: 東京大学情報基盤センター／科学技術振興機構CREST
• 著者所属: 東京大学情報基盤センター
• 著者所属: 東京大学情報基盤センター／科学技術振興機構CREST
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Tokyo / CREST, Japan Science and Technology Agency
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Tokyo / CREST, Japan Science and Technology Agency
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Tokyo / CREST, Japan Science and Technology Agency
• 著者名: 塙, 敏博; 中島, 研吾; 大島, 聡史; 星野, 哲也; 伊田, 明弘
• 著者名(英): Toshihiro, Hanawa; Kengo, Nakajima; Satoshi, Ohshima; Tetsuya, Hoshino; Akihiro, Ida
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 共役勾配法に代表されるクリロフ部分空間法の内積計算プロセスは，大規模並列システム上では性能低下の要因となる．Ghysels 等によって提案されたパイプライン型共役勾配法は，漸化式を使って本来のアルゴリズムを保ちつつ計算順序を変更したもので，MPI-3 でサポートされている非同期集団通信関数を適用することによって，集団通信と計算をオーバーラップさせ，従来手法と比較して高いスケーラビリティを得られることが知られている．本研究では，パイプライン型共役勾配法を使用した三次元有限要素法構造解析コードの Reedbush-U （東京大学情報基盤センター），Oakforest-PACS （最先端共同 HPC 基盤施設） における性能評価事例を紹介する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Significant communication overhead occurs during dot product operations in Krylov subspace methods, such as Conjugate Gradient Method (CG), on massively parallel supercomputers. Pipelined CG developed by Ghysels et al. applies recurrence relations on original CG algorithm. Although sequence of operations is different from that of original CG, algorithm of the pipelined CG is kept as that of original one. It is widely known that the pipelined CG with asynchronous collective communication supported in MPI-3 standard can hide overhead of collective communications by overlapping communications and computations. In the present work, performance evaluations of 3D finite-element applications for solid mechanics with pipelined CG on Reedbush-U (ITC, University of Tokyo), and Oakforest-PACS (JCAHPC) are demonstrated.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2016-HPC-157, 号 6, p. 1-9, 発行日 2016-12-14
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8841
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会