文献

J-GLOBAL ID：201302299183827030   整理番号：13A0525480

マルチカラー法を用いたマルチGPU上でのAMG法

著者 (3件)： 高橋光佑 (工学院大) ,  藤井昭宏 (工学院大) ,  田中輝雄 (工学院大)
資料名： 電子情報通信学会論文誌 D  (IEICE Transactions on Information and Systems (Japanese Edition))
巻： J96-D  号： 3  ページ： 452-460  発行年： 2013年03月01日 
JST資料番号： S0757C  ISSN： 1880-4535  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では大規模な非構造格子の問題を高速に解ける線形解法の一つであるAMG法のGPU上での実装手法について考察する。AMG法の中でも緩和法は性能を決める重要な要素であるが,高い並列性が求められるGPU上では十分な研究がなされていない。そこでGPU上のAMG法ではよく利用されるヤコビ法以外にもマルチカラー・ガウス・ザイデル法や弱い依存関係を排除することにより調整彩色したマルチカラー・ガウス・ザイデル法のGPU上での効率的な実装手法を提案する。更に本手法のMPIによるマルチGPU上への実装の拡張手法も提示し,有効性を検証した。数値実験では,マルチカラー・ガウス・ザイデル法を適用したAMG法はヤコビ法を緩和法としたときとほぼ同等の性能が出せていた。問題が難しくなるとマルチカラー・ガウス・ザイデル法を利用したAMG法の方が有利になってくると考えられる。(著者抄録)

シソーラス用語： *数値解法 ,  *並列処理 ,  一次方程式 ,  *連立方程式 ,  *専用プロセッサ
準シソーラス用語： Gauss-Seidel法 ,  *AMG法 ,  連立一次方程式 ,  *GPGPU

分類 (1件)： 数値計算  (JE02000J)

引用文献 (11件)：

• F. H. Pereira, S. L. L. Verardi, and S. I. Nabeta,“A fast algebraic multigrid preconditioned conjugate gradient solver,” Appl. Math. Comput., vol.179, pp. 344-351, 2006.
• G. Haase, M. Liebmann, C. Douglas, and G. Plank,“A parallel algebraic multigrid solver on graphical processing units,” HPCA-16, LNCS 5938, pp. 38-47, Bangalore, India, Jan.2010.
• N. Bell, S. Dalton, and L. Olson,“Exposing finegrained parallelism in algebraic multigrid methods,” NVIDIA Technical Report, NVR-2011-002, June 2011.
• 高橋光佑, 藤井昭宏, 小柳義夫,“GPGPUを用いたAMG法,”情報処理学会第129回ハイパフォーマンスコンピューティング研究会, vol.2011-HPC-129, no.21, 2011.
• K. Takahashi, A. Fujii, and T. Tanaka,“GPGPUbased algebraic multigrid method,” Proc.23rd IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2011), Track: 757-061, ACTA Press, 2011.

タイトルに関連する用語 (3件)： マルチカラー ,  マルチ ,  GPU