Gravitational tree-code on graphics processing units: Implementation in CUDA

Procedia Computer Science

Volumn 1, Issue 1, 2010, Pages 1119-1127

  Gaburov, Evghenii ^a   Bédorf, Jeroen ^a   Zwart, Simon Portegies ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

Author keywords

CUDA; GPU; Gravity; Parallel; Tree code

Indexed keywords

CODES (SYMBOLS); COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; DATA TRANSFER; DATA TRANSFER RATES; FORESTRY; GRAVITATION; PROGRAM PROCESSORS; USER INTERFACES;

CUDA; GRAPHICAL PROCESSING UNITS; MASSIVELY PARALLELS; MULTIPOLE MOMENTS; PARALLEL; SUSTAINED PERFORMANCE; TREE CONSTRUCTION; TREE-CODE;

GRAPHICS PROCESSING UNIT;

EID: 78650284207     PISSN: None     EISSN: 18770509     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2010.04.124     Document Type: Conference Paper

References (27)

1. J. Barnes, P. Hut, A Hierarchical O(NlogN) Force-Calculation Algorithm, Nature324 (1986) 446-449.
2. S. J. Aarseth, Gravitational N-Body Simulations, Gravitational N-Body Simulations, by Sverre J. Aarseth, pp. 430. ISBN 0521432723. Cambridge, UK: Cambridge University Press, November 2003., 2003.
3. D. Frenkel, B. Smit, Understanding Molecular Simulation, Second Edition: From Algorithms to Applications (Computational Science Series, Vol 1), 2nd Edition, Academic Press, 2001.
4. J.Makino, M. Taiji, Scientific simulations with special-purpose computers : The GRAPE systems, Scientific simulations with special-purpose computers : The GRAPE systems by Junichiro Makino & Makoto Taiji. Chichester ; Toronto : John Wiley & Sons, c1998., 1998.
5. J. Makino, Direct Simulation of Dense Stellar Systems with GRAPE-6, in: Dynamics of Star Clusters and the Milky Way, Vol. 228 of Astronomical Society of the Pacific Conference Series, 2001, pp. 87-+.
6. M. S. Warren, J. K. Salmon, A parallel hashed oct-tree n-body algorithm, in: Supercomputing '93: Proceedings of the 1993 ACM/IEEE conference on Supercomputing, ACM, New York, NY, USA, 1993, pp. 12-21. doi:http://doi.acm.org/ 10.1145/169627.169640.
7. M. S. Warren et al, Parallel supercomputing with commodity components, in: H. R. Arabnia (Ed.), Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'97), 1997, pp. 1372-1381.
8. S. Harfst, A. Gualandris, D. Merritt, R. Spurzem, S. Portegies Zwart, P. Berczik, Performance analysis of direct N-body algorithms on special-purpose supercomputers, New Astronomy 12 (2007) 357-377. arXiv:arXiv:astro-ph/0608125, doi:10.1016/j.newast.2006.11.003.
9. A. Gualandris, S. Portegies Zwart, A. Tirado-Ramos, Performance analysis of direct n-body algorithms for astrophysical simulations on distributed systems, Parallel Comput. 33 (3) (2007) 159-173. doi:http://dx.doi.org/10.1016/ j.parco.2007.01.001.
10. A. Kawai, J. Makino, T. Ebisuzaki, Performance Analysis of High-Accuracy Tree Code Based on the Pseudoparticle Multipole Method, ApJS151 (2004) 13-33. doi:10.1086/381391.
11. G. E. Moore, Cramming more components onto integrated circuits, Electronics 38 (8).
12. L. Nyland, M. Harris, J. Prins, The rapid evaluation of potential fields using programmable graphics hardware (2004).
13. S. F. Portegies Zwart, R. G. Belleman, P. M. Geldof, High-performance direct gravitational N-body simulations on graphics processing units, New Astronomy 12 (2007) 641-650. doi:10.1016/j.newast.2007.05.004.
14. R. G. Belleman, J. Bédorf, S. F. Portegies Zwart, High performance direct gravitational N-body simulations on graphics processing units II: An implementation in CUDA, New Astronomy 13 (2008) 103-112. arXiv:arXiv:0707.0438, doi:10.1016/j.newast.2007.07.004.
15. E. Gaburov, S. Harfst, S. Portegies Zwart, Sapporo: A way to turn your graphics cards into a grape-6, New Astronomy 14 (7) (2009) 630-637. doi:DOI: 10.1016/j.newast.2009.03.002.
16. T. Ito, J. Makino, T. Ebisuzaki, D. Sugimoto, A special-purpose N-body machine GRAPE-1, Computer Physics Communications 60 (1990) 187-194. doi:10.1016/0010-4655(90)90003-J.
17. T. Fukushige, T. Ito, J. Makino, T. Ebisuzaki, D. Sugimoto, M. Umemura, GRAPE-1A: Special-Purpose Computer for N-body Simulation with a Tree Code, Publ. Astr. Soc. Japan 43 (1991) 841-858.
18. S. L. W. McMillan, S. J. Aarseth, An O(N log N) integration scheme for collisional stellar systems, ApJ414 (1993) 200-212. doi:10.1086/173068.
19. NVIDIA Corp., CUDA Programming manual, CUDA Programming manual.
20. J. E. Barnes, A Modified Tree Code Don't Laugh: It Runs, Journal of Computational Physics 87 (1990) 161-+.
21. L. M. Widrow, J. Dubinski, Equilibrium Disk-Bulge-Halo Models for the Milky Way and Andromeda Galaxies, ApJ631 (2005) 838-855. arXiv:arXiv:astro-ph/ 0506177, doi:10.1086/432710.
22. W. Dehnen, A Hierarchical O(N) Force Calculation Algorithm, Journal of Computational Physics 179 (2002) 27-42. arXiv:arXiv:astroph/ 0202512.
23. V. Springel, N. Yoshida, S. D. M. White, GADGET: a code for collisionless and gasdynamical cosmological simulations, New Astronomy 6 (2001) 79-117. doi:10.1016/S1384-1076(01)00042-2. (Pubitemid 33676290)
24. J. G. Stadel, Cosmological N-body simulations and their analysis, Ph.D. thesis, AA(UNIVERSITY OF WASHINGTON) (2001).
25. P. Teuben, The Stellar Dynamics Toolbox NEMO, in: Astronomical Data Analysis Software and Systems IV, Vol. 77 of Astronomical Society of the Pacific Conference Series, 1995, pp. 398-+.
26. T. e. a. Hamada, 42 tflops hierarchical n-body simulations on gpus with applications in both astrophysics and turbulence, in: SC '09: Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, ACM, New York, NY, USA, 2009, pp. 1-12. doi:http://doi.acm.org/10.1145/1654059. 1654123.
27. T. Hamada, T. Iitaka, The Chamomile Scheme: An Optimized Algorithm for N-body simulations on Programmable Graphics Processing Units, ArXiv Astrophysics e-printsarXiv:arXiv:astro-ph/0703100.