アクセラレータ上で動作する粒子系シミュレータ開発フレームワークの開発

点击翻译按钮获取中文摘要

粒子法シミュレーションは、密度コントラストの強い系や空隙のある系、物体の破壊や衝突等のシミュレーションに適しており、自然科学や工学の幅広い分野で使われている。しかし、並列粒子法シミュレーションコードの開発は容易ではなく、多くの研究者がコード開発や最適化に多くの時間を割く必要があった。そのため、我々は容易に並列粒子法シミュレーションプログラムを開発するためのフレームワークFDPS(Framework for Developing Particle Simulators)を開発した。しかし、現在のFDPSでGPGPUなどのアクセラレータを使う場合、相互作用計算のみをアクセラレータ上で計算することになる。しかし、星団や銀河など粒子の速度分散が大きい系のシミュレーションでは、相互作用リストを再利用することができないため、相互作用計算をアクセラレータで高速化しても、ホストコンピュータ上で行う木構造や相互作用リストの構築が性能ボトルネックになり、性能向上が難しい。そこで、本研究では木構造や相互作用リスト構築、その他の計算も可能な限りアクセラレータ上で動作させる、アクセラレータ対応FDPSの開発を行う。当該年度では、まず木構造や相互作用リスト構築の実装を行ったが、最適化や並列化はまだ行っていない。また、アクセラレータ上でFDPSを動作させた際のパフォーマンスモデルを作成し、ボトルネックとなる部分の洗い出しを行った。結果、粒子データをアクセラレータに転送する部分がボトルネックになる事がわかった。そのため、なるべく粒子データの転送を行わないアルゴリズムの検討を行った。また、従来のCPUベースのフレームワークに近年提案された長距離相互作用を高速に解くアルゴリズムの実装するなどの機能拡張を行った。