Using GPUs to Enable Simulation with Computational Gravitational Dynamics in Astrophysics
Abstract
Optimizations for individual N-body techniques allow the simulation of collisonal or collisionless systems, but not both together. Hybrid code running on GPUs meets this requirement, and enabled the efficient and accurate simulation of 11 interacting galaxies with a massive black hole in each of their nuclei.
References
[1]
S. A. Aarseth, Gravitational N-Body Simulations. Cambridge Univ. Press, 2003.
[2]
J. Bédorf et al., “24.77 Pflops on a Gravitational Tree-Code to Simulate the Milky Way Galaxy with 18,600 GPUs,” Proc. IEEE Int'l Conf. High-Performance Computing, Networking Storage and Analysis (SC 14),2014, pp. 54–65.
[3]
J. Barnes and P. Hut, “A Hierarchical O(N log N) Force-Calculation Algorithm,” Nature, vol. 324, no. 4, 1986, pp. 446–449.
[4]
K. Nitadori and J. Makino, “Sixth-and Eighth-Order Hermite Integrator for N-Body Simulations,” New Astronomy, vol. 13, no. 7, 2008, pp. 498–507.
[5]
J. Wisdom and M. Holman, “Symplec-tic Maps for the N-Body Problem,” Astronomical J., vol. 102, no. 4, 1991, pp. 1528–1538.
[6]
A. Ahmad and Cohen, “Random Force in Gravitational Systems,” Astrophysical J., vol. 179, 1973, pp. 885–896.
[7]
S. F. Portegies Zwart, R. G. Belleman, and P. M. Geldof, “High-Performance Direct Gravitational N-Body Simulations on Graphics Processing Units,” New Astronomy, vol. 12, no. 8, 2007, pp. 641–650.
[8]
J. Makino and M. Taiji, Scientific Simulations with Special-Purpose Computers: The Grape Systems, Wiley, 1998.
[9]
J. Makino, “Fast Parallel Treecode with GRAPE,” Pub. Astronomical Society of Japan, vol. 56, no. 6, 2004 pp. 521–531.
[10]
E. Gaburov, S. Harfst, and S. Portegies Zwart, “Sapporo: A Way to Turn Your Graphics Cards into a GRAPE-6,” New Astronomy, vol. 14, no. 7, 2009, pp. 630–637.
[11]
J. Bédorf, E. Gaburov, and S. Portegies Zwart, “A Sparse Octree Gravitational N-Body Code That Runs Entirely on the GPU Processor,” J. Computational Physics, vol. 231, no. 7, 2012, pp. 2825–2839.
[12]
D. Hilbert, “Ueber die Stetige Abbil-dung Einer Line auf ein Flachen-stuck,” Mathematische Annalen, vol. 38, no. 3, 1891, pp. 459–460 (in German).
[13]
M. S. Warren and J. K. Salmon, “A Parallel Hashed Oct-tree N-Body Algorithm,” in Proc. ACM/IEEE Conf. Supercomputing (SC 93),1993, pp. 12–21.
[14]
G. Sardanashvily, “Lectures on Integrable Hamiltonian Systems,” Dept. of Theoretical Physics, Moscow State Univ., 2013; [Online]. Available: http://arxiv.org/pdf/1303.5363v1.pdf.
[15]
M. Fujii et al., “Bridge: A Direct-Tree Hybrid N-Body Algorithm for Fully Self-Consistent Simulations of Star Clusters and Their Parent Galaxies,” Pub. Astronomical Society of Japan, vol. 59, no. 6, 2007, pp. 1095–1106.
[16]
S. F. Portegies Zwart et al., “Multi-Physics Simulations Using a Hierarchical Interchangeable Software Interface,” Computer Physics Comm., vol. 184, no. 3, 2013, pp. 456–458.
[17]
H. C. Plummer, “On the Problem of Distribution in Globular Star Clusters,” Monthly Notices Royal Astronomical Society, vol. 71, 1911. pp. 460–470.
[18]
J. Bédorf and S. Portegies Zwart, “The Effect of Many Minor Mergers on the Size Growth of Compact Quiescent Galaxies,” Monthly Notices Royal Astronomical Society, vol. 431, no. 1, 2013, pp. 767–780.
[19]
S. Portegies Zwart and T. Boekholt, “On the Minimal Accuracy Required for Simulating Self-Gravitating Systems by Means of Direct N-Body Methods,” Astrophysical J. Letters, vol. 785, no. 1, 2014,.
Index Terms
- Using GPUs to Enable Simulation with Computational Gravitational Dynamics in Astrophysics
Index terms have been assigned to the content through auto-classification.
Recommendations
Massively Parallel Logic Simulation with GPUs
In this article, we developed a massively parallel gate-level logical simulator to address the ever-increasing computing demand for VLSI verification. To the best of the authors’ knowledge, this work is the first one to leverage the power of modern GPUs ...
Scalable Multi-cache Simulation Using GPUs
MASCOTS '11: Proceedings of the 2011 IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication SystemsSoftware simulation is the primary tool used for evaluation of processor design. Simulation offers better accuracy than analytical models and is an important evaluation step before actually fabricating a chip. Unfortunately, simulator speeds are slow -- ...
N-Body simulation on GPUs
SC '06: Proceedings of the 2006 ACM/IEEE conference on SupercomputingCommercial graphics processors (GPUs) have high compute capacity at very low cost, which makes them attractive for general purpose scientic computing. In this poster we show how graphics processors can be used for N-body simulations to obtain large ...
Comments
Information & Contributors
Information
Published In
Publisher
IEEE Computer Society Press
Washington, DC, United States
Publication History
Published: 01 November 2015
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 16 Oct 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in