| 5 | 5 | 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^2^). 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. |
