10:00 AM - 10:15 AM
[1J01] Application of Tree Structure Geometry for Monte Carlo Simulation on GPU
Keywords:Monte Carlo, GPU, Tree Structure Geometry, OpenCL
モンテカルロ法の幾何形状表現法として、組み合わせ幾何形状が広く用いられている。しかし、その複雑なルーチンをGPU上で実装することは難しい。そのため、組み合わせ幾何形状よりも簡易なアルゴリズムで実行できる方法として木構造幾何形状表現法を採用する。この手法では、直方体や球などの図形の入れ子として体型を表現することで、粒子の追跡中の幾何形状判定を簡単に行える。このアルゴリズムを実際にGPUとCPUで実行し、その性能を確かめた。結果、木構造幾何形状表現法の採用により、GPU上でも効率的に幾何形状判定が行えることを確かめた。