2026-03-08T01:16:42Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00107323 2025-01-21T09:04:59Z 1164:2240:7465:7756

GPUによる近接相互作用に基づく粒子計算の近傍探索手法 渡辺, 勢也 青木, 尊之 都築, 怜理 下川辺, 隆史 GPU 近接相互作用に基づく粒子法の一つである個別要素法の GPU での計算に，近傍粒子探索手法である粒子登録法とセル分割法 （リンクリストを用いた方法とハッシュを用いた方法） を実装し，各手法の違いによる計算時間およびメモリ使用量の比較を行う．さらに，粒子登録法とリンクリストを用いたセル分割法のハイブリット手法および粒子登録法とハッシュを用いたハイブリット手法を実装し高速化を行った．近傍探索手法を比較する例題として，100 万個の粒子を用いた 3 次元個別要素法によるダム崩壊問題をそれぞれの近傍探索手法で行った．粒子登録法とリンクリストを用いたセル分割法のハイブリット手法が実装した 5 つの近傍探索手法のなかで最も計算を高速に行えることがわかった．これは，周囲のセルに含まれる粒子を参照するのがハッシュ法よりも速いリンクリストを用いたことと，粒子登録法により相互作用計算で影響半径外の粒子との無駄な計算を極力減らしたためである．メモリ使用量はハッシュ法が最も少なく，使用できるメモリ量が限られている GPU の場合はハッシュ法を用いればよいことがわかった．また，粒子の物理量のデータ構造による計算時間への影響について検討を行い，粒子データを Structure Of Array とすると，Array Of Structure とした場合と比べ，計算時間を短縮できることを確認した． technical report 情報処理学会 2014-12-02 application/pdf 研究報告ハイパフォーマンスコンピューティング（HPC） 24 2014-HPC-147 1 9 AN10463942 https://ipsj.ixsq.nii.ac.jp/record/107323/files/IPSJ-HPC14147024.pdf jpn