パイプライン型アルゴリズムによる並列共役勾配法の安定性評価

• Item type: SIG Technical Reports(1)
• 公開日: 2018-12-10
• タイトル: パイプライン型アルゴリズムによる並列共役勾配法の安定性評価
• タイトル / 言語: en
• タイトル: Evaluations of Stability of Parallel Conjugave Gradient Methods based on Pipelined Algorithms
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 線形方程式の解法
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学情報基盤センター／理化学研究所計算科学研究センター
• 著者所属: 東京女子大学現代教養学部
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Tokyo / RIKEN Research Center for Computational Science (R-CCS)
• 著者所属(英): en
• 著者所属(英): School of Arts and Sciences, Tokyo Woman's Christian University
• 著者名: 中島, 研吾; 荻田, 武史
• 著者名(英): Kengo, Nakajima; Takeshi, Ogita
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: パイプライン型アルゴリズムによる共役勾配法は，本来のアルゴリズムを保存しつつ，漸化式の適用によって計算順序を変更した手法であり，特に超並列環境では，MPI-3 のサポートする非同期集団通信関数によって，内積における集団通信と計算をオーバーラップさせることによって高いスケーラビリティを得られることが知られている．一方で，計算順序の変更により丸め誤差の伝播挙動が本来と異なるため，特に悪条件問題において収束が不安定となる場合がある．本研究では，悪条件問題におけるパイプライン型アルゴリズムによる共役勾配法の挙動を分析し，効率的で安定な計算手法について検討する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The Conjugate Gradient (CG) Method based on the pipelinede algorithm introduces recurrent relations to the standard CG algorithm. Although the sequence of operations of such CG is different from that of the standard CG, the algorithm has not changed. The CG based on the pipelined algorithms with functions for asynchronous collective communications supported in the MPI-3 standard can hide overhead of global collective communications by overlapping communications and computations. On the other hand, the change of sequence of computation affects the convergence, because rounding errors may be propagated differently. This effect is significant in ill-conditioned problems. In the present work, we analyze behaviors of the CG based on pipelined algorithms in ill-conditioned problems, and investigate robust and efficient method for computation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2018-HPC-167, 号 26, p. 1-9, 発行日 2018-12-10
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8841
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会