共役勾配法への種々の通信削減手法の適用と評価

• Item type: Trans(1)
• 公開日: 2016-08-04
• タイトル: 共役勾配法への種々の通信削減手法の適用と評価
• タイトル / 言語: en
• タイトル: Application and Evaluation of Various Communication Avoiding Techniques for the Conjugate Gradient Method
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [並列数値アルゴリズム] 線形解法，通信削減アルゴリズム，共役勾配法，Matrix Powers Kernel
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 工学院大学
• 著者所属: 工学院大学
• 著者所属: 工学院大学
• 著者所属: 北海道大学
• 著者所属: 東京大学
• 著者所属(英): en
• 著者所属(英): Kogakuin University
• 著者所属(英): en
• 著者所属(英): Kogakuin University
• 著者所属(英): en
• 著者所属(英): Kogakuin University
• 著者所属(英): en
• 著者所属(英): Hokkaido University
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者名: 熊谷, 洋佑; 藤井, 昭宏; 田中, 輝雄; 深谷, 猛; 須田, 礼仁
• 著者名(英): Yosuke, Kumagai; Akihiro, Fujii; Teruo, Tanaka; Takeshi, Fukaya; Reiji, Suda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: スーパコンピュータの性能はコア数の増加とともに向上している．大規模な線形解法として共役勾配法（CG法）が広く用いられる．高並列な環境において，内積計算で発生する集団通信が深刻なボトルネックになると指摘されている．近年，Communication-avoiding CG法の一種としてChebyshev基底共役勾配法（CBCG法）が提案されている．本論文では，CBCG法で現れる集団通信の回数を減らしたCBCGR法を示し，CBCGR法に対して通信削減手法であるMatrix Powers Kernel（MPK）の適用を行った．また，2次元と3次元のPoisson方程式に対してFX10（oakleaf-fx）スーパコンピュータシステムで最大1,440ノードを使用したOpenMP/MPIのHybrid並列での計測を行った．2次元Poisson方程式ではCBCGR法およびCBCGR-MPK法が一定の並列数以上でCG法およびCBCG法よりも高速になり，3次元Poisson方程式では一定の並列数以上でCBCGR法が高速となった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The performance of supercomputers improves as the number of cores increases. The conjugate gradient (CG) method is useful for solving large and sparse linear systems. It has been pointed out that collective communication needed for calculating inner products becomes serious bottleneck when executing the CG method on massively parallel systems. Recently, the Chebyshev basis CG (CBCG) method, a variant of the Communication-avoiding CG method, has been proposed. In this paper, we reduced collective communication of CBCG method (CBCGR) and applied Matrix Powers Kernel (MPK) for CBCGR method. We then measured the execution time of these methods for 2D and 3D Poisson problems using OpenMP/MPI hybrid parallel model on the FX10 (oakleaf-fx) supercomputer system. For the 2D-Poisson problem, the CBCGR and CBCGR-MPK methods are faster than the CG and CBCG methods when the number of processes is sufficiently large. For the 3D-Poisson problem, the CBCGR method is faster than the CG and CBCG methods when the number of processes is sufficeint large.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 9, 号 3, p. 1-13, 発行日 2016-08-04
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会