佐藤真則

Title：Speedup of the Tree-Method Solution to the N-body Problem

概要

The purpose of the computer simulations is to reproduce natural phenomena and analyze it, and it is to make simulations useful for the real world. If the simulations is considerably slow, it will not be used. In a natural phenomenon, in particular, this research optimize the three dimensional N-body problem. We perform speedup (optimization) with Graphics Processing Unit (GPU) and tree method algorithm that reduce calculation time of the forces to O(NlogN) from O(N²). In recent years, the performance of GPU improves greatly and shows performance (FLOPS) that is higher than the CPU. Therefore, this research uses the GPU for speedup. We compared execution time of CPU and GPU in the N-body problem with tree method, and we try to speedup of this solution. As a result, the execution time of GPU became about 20 times faster than CPU in the number of particles 32000.

富永裕光

Title：Japanese Chess Program by the Monte Carlo Method on Playstation 3

藤原一樹

Title：Fast Simulation of Gravitational N-body Problem on GPU

星淳喜

Title：Shogi System using the Monte Carlo Method on the Multi-core CPU

細田和弘

Title：Acceleration of Solid Body Simulations using GPU