情報処理学会 第78回全国大会講演要旨
4H-05
Xeon-PhiによるMPS法における近傍粒子探索の高速化
Xeon Phiコプロセッサーは並列コンピューティング用演算ボードで，メニーコアプロセッサによる並列処理により高い演算性能を発揮する．
流体を粒子の集合として表現する粒子法の一つであるMPS法は，非圧縮性流体の流れの現象を解析する手法である． MPS法では，正確な流体シミュレーションを行うことが可能であるが，それには非常に長い実行時間が必要である．
MPS法のプログラムではポアソン方程式による圧力勾配項の計算と近傍粒子探索というアルゴリズムの二つが計算時間の大部分をしめている．本研究では，主に近傍粒子探索についてのXeon Phiによる高速化を目指している．
流体を粒子の集合として表現する粒子法の一つであるMPS法は，非圧縮性流体の流れの現象を解析する手法である． MPS法では，正確な流体シミュレーションを行うことが可能であるが，それには非常に長い実行時間が必要である．
MPS法のプログラムではポアソン方程式による圧力勾配項の計算と近傍粒子探索というアルゴリズムの二つが計算時間の大部分をしめている．本研究では，主に近傍粒子探索についてのXeon Phiによる高速化を目指している．
