ICCG法ソルバーのIntel Xeon Phi向け最適化

• Item type: SIG Technical Reports(1)
• 公開日: 2016-12-14
• タイトル: ICCG法ソルバーのIntel Xeon Phi向け最適化
• タイトル / 言語: en
• タイトル: Optimization of ICCG Solver for Intel Xeon Phi
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: メニーコア環境
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学情報基盤センター／科学技術振興機構CREST
• 著者所属: 東京大学情報基盤センター／科学技術振興機構CREST
• 著者所属: 東京大学情報基盤センター
• 著者所属: 東京大学情報基盤センター
• 著者所属: 東京大学情報基盤センター／科学技術振興機構CREST
• 著者所属(英): 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
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Tokyo / CREST, Japan Science and Technology Agency
• 著者名: 中島, 研吾; 大島, 聡史; 塙, 敏博; 星野, 哲也; 伊田, 明弘
• 著者名(英): Kengo, Nakajima; Satoshi, Ohshima; Toshihiro, Hanawa; Tetsuya, Hoshino; Akihiro, Ida
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: SELL-C-σ 法は疎行列演算の性能を高める行列格納手法として注目されているが，これまでは専ら疎行列ベクトル積に適用されてきた．科学技術計算において広く使用されている ICCG 法は前進後退代入，不完全コレスキー分解等のデータ依存性を有するプロセスを含むため，多色順序付け等によって並列性を抽出する必要がある．本研究は世界でも初めて，ICCG 法に SELL-C-σ 法を適用した事例である．Intel Xeon Phi （Knights Corner，Knights Landing） 上での性能評価を実施し，特に Knights Landing 上では従来手法と比較して高い性能改善を達成することができた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: SELL-C-σ storage format is widely known method for efficient computation of sparse matrices. It has been mainly applied to SpMV operations. ICCG is used for solving linear equations with sparse matrices in a wide range of applications of science and engineering. Because ICCG includes operations with data-dependency, such as forward / backward substitutions, and incomplete Cholesky factorization, extraction of parallelism by reordering is needed. The present work is the first example, where SELL-C-σ storage format is applied to ICCG. Performance of the developed solver has been evaluated on Intel Xeon Phi (Knights Corner, Knights Landing), and performance of the ICCG with SELL-C-σ on Knights Landing was better than existing methods.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2016-HPC-157, 号 16, p. 1-8, 発行日 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
• 出版者: 情報処理学会