Changes between Version 12 and Version 13 of Astronomical_Many_Body_Simulations_On_RV770
- Timestamp:
- May 28, 2009 12:14:04 PM (16 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Astronomical_Many_Body_Simulations_On_RV770
v12 v13 2 2 3 3 = Fast Simulations of Gravitational Many-body Problem on RV770 GPU = 4 by K.Fujiwara and N.Nakasato (Fujiwara's extended undergraduate thesis 2008 University of Aizu) 4 5 == abstract == 5 6 The gravitational many-body problem is a problem concerning the movement of bodies, which are interacting through gravity. However, solving the gravitational many-body problem with a CPU takes a lot of time due to O(N^2^) computational complexity. … … 16 17 http://jp.arxiv.org/abs/0904.3659 17 18 18 19 19 = Oct-tree Method on GPU: $42/Gflops Cosmological Simulation = 20 by N.Nakasato (subumitted April 14 2009) 20 21 == abstract == 21 22 The kd-tree is a fundamental tool in computer science.