Changes between Version 2 and Version 3 of UGT2008
- Timestamp:
- Jul 1, 2009 7:30:00 PM (15 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
UGT2008
v2 v3 7 7 == Title：Japanese Chess Program by the Monte Carlo Method on Playstation 3 == 8 8 9 10 11 12 9 = 藤原一樹 = 13 10 == Title：Fast Simulation of Gravitational N-body Problem on GPU == 11 == 概要 == 12 The gravitational N-body problem is a problem concerning the planet movement, when interacting between the fixed star and planet by universal gravitation such as the solar system. However, solving the gravitational N-body problem with a CPU takes a lot of time. In this paper, I show how to speed-up solving the gravitational N-body problem by using GPU, which is high performance graphic processing unit. In addition, to achieve higher performance, I optimized my program on GPU by loop unrolling. As a result, the peak performance to solve 100000-body problem was about 500 GFLOPS in my optimized program on GPU. 14 13 15 14 = 星淳喜 = 16 15 == Title：Shogi System using the Monte Carlo Method on the Multi-core CPU == 16 == 概要 == 17 The Monte Carlo Method for table games becoming increasingly popular. We use the Monte Carlo Method for Shogi. The Monte Carlo Method needs a lot of computational complexity. However, each Monte Carlo tree search for Shogi is independence and implemented easily for parallel processing. Then, our Shogi system is implemented on the Multi-core CPU. As a result, the number of playout lenearly-increase when the number of thread increase. And the number of winning percentage increases slightly when the number of playout increases. 17 18 18 19 = 細田和弘 = 19 20 == Title：Acceleration of Solid Body Simulations using GPU == 21 == 概要 == 22 The particle simulation is to compute various movements of the particle virtually in the program. However, because it takes time to calculate when number of particles increases, it is not possible to simulate it in real time with only CPU. Then, I attempts to speed-up the particle simulations by using Graphics Processing Unit(GPU) whose arithmetic capacity is higher than that of CPU. As a result, it is possible to simulate with GPU particle simulations in realtime with GPU up to the number of particles of 8000.
