文献

J-GLOBAL ID：201202268900450133   整理番号：12A0824995

GPU上でのFMMの木構造の構築について

著者 (1件)： 横田理央 (King Abdullah Univ. Sci. and Technol.)
資料名： アンサンブル  (分子シミュレーション学会誌)
巻： 14  号： 2  ページ： 85-89  発行年： 2012年04月30日 
JST資料番号： L8101A  ISSN： 1884-6750  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： N体問題の直接計算はO(N²)の演算量を有するため,高速多重極法(FMM)等によってこれをO(N)に軽減して扱える問題の幅を拡げる。本稿ではFMMのGPU上での実装に当って,並列プレフィックス総和法を用いてスレッド同士の競合が起きないようなGPU上での木構造構築手法を提案した。アルゴリズム中では用いる指標の工夫及び木構造の階層毎の並列処理を行なった。また,実装に当ってはCUDAのライブラリを利用した。この結果,既存のGPU実装の中では最速の木構造構築法を実現できた。

シソーラス用語： 多体問題 ,  *木構造 ,  *総和法 ,  スレッド ,  指標 ,  粒子 ,  計算量
準シソーラス用語： CUDA ,  *GPU【プロセッサ】 ,  プレフィックス ,  構築 ,  *高速多重極法 ,  *並列性【計算機処理】

分類 (4件)： 数値計算  (JE02000J) ,  専用演算制御装置  (JC04030Y) ,  統計力学一般,多体問題  (BA08010Q) ,  計算機システム開発  (JD02010R)

引用文献 (11件)：

• [1] T. Hamada, R. Yokota, K. Nitadori, T. Narumi, K. Yasuoka, M. Taiji, and K. Oguri. 42 tflops hier-archical N-body simulations on GPUs with applica-tions in both astrophysics and turbulence. In SC '09 Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, 2009.
• [2] A. Rahimian, I. Lashuk, K. Veerapaneni, A. Chan-dramowlishwaran, D. Malhotra, L. Moon, R. Sam-path, A. Shringarpure, J. Vetter, R. Vuduc, D. Zorin, and G. Biros. Petascale direct numerical simu-lation of blood flow on 200k cores and heteroge-neous architectures. In SC '10 Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, 2010.
• [3] N. A. Gumerov and R. Duraiswami. Fast multipole methods on graphics processors. Journal of Compu-tational Physics, 227:8290-8313, 2008.
• [4] M. J. Stock and A. Gharakhani. Toward efficient GPU-accelerated N-body simulations. AIAA Paper, 2008-608, 46th AIAA Aerospace Sciences Meeting and Exhibit, Reno, Nevada, Jan. 7 - 10:1-13, 2008.
• [5] I. Lashuk, A. Chandramowlishwaran, H. Langston, T.-A. Nguyen, R. Sampath, A. Shringarpure, R. Vuduc, L. Ying, D. Zorin, and G. Biros. A mas-sively parallel adaptive fast multipole method on het-erogeneous architectures. In Proceedings of the Con-ference on High Performance Computing Network-ing, Storage and Analysis, 2009.

タイトルに関連する用語 (3件)： GPU ,  木構造 ,  構築