GPGPUを用いたAMG法

• Item type: SIG Technical Reports(1)
• 公開日: 2011-03-08
• タイトル: GPGPUを用いたAMG法
• タイトル / 言語: en
• タイトル: GPGPU-based AMG Method
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: GPGPU
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 工学院大学
• 著者所属: 工学院大学
• 著者所属: 工学院大学
• 著者所属(英): en
• 著者所属(英): Kogakuin University
• 著者所属(英): en
• 著者所属(英): Kogakuin University
• 著者所属(英): en
• 著者所属(英): Kogakuin University
• 著者名: 高橋, 光佑; 藤井, 昭宏; 小柳, 義夫
• 著者名(英): Kosuke, Takahashi; Akihiro, Fujii; Yoshio, Oyanagi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: GPU上でのAMG法の計算性能の向上を目指し，複数種類の緩和法を合わせてスムーザとして適用し評価した．考慮した緩和法はヤコビ法，マルチカラー・ガウス・ザイデル法，並列性を高めるために依存関係の一部を無視したマルチカラー・ガウス・ザイデル法である．各手法についてGPUのコアレッシングの条件を満たすような実装を提案した．GPU上に於いて三次元拡散方程式の等方性問題では，ヤコビ法でも性能は出るが，異方性問題の場合ではガウス・ザイデル法を適用した方が良い結果となった．また8コア環境のCPU版との性能比では，どちらの場合もGPU版が4倍程度の高速化を示し，本手法の有効性を確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Various types of smoothers are evaluated for GPU-based AMG solvers. We implemented Jacobi method, multi-color Gauss-Seidel method and modified multi-color Gauss-Seidel method which colors unknowns with smaller number of colors by ruling out weak dependencies. This paper shows these three smoothers' implementation which takes advantage of GPU coalescing memory access. Although Jacobi smoother works well for isotropic Poisson problems, some types of Gauss-Seidel smoother make GPU-based AMG solver faster for anisotropic problems in our numerical test. GPU-based AMG solver becomes four times faster than AMG solver on quad-core 2CPU.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2011-HPC-129, 号 21, p. 1-7, 発行日 2011-03-08
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会