Skip to main content
SpringerLink
Log in

A pilgrimage to gravity on GPUs

  • Review
  • Published:
The European Physical Journal Special Topics Aims and scope Submit manuscript

Abstract

In this short review we present the developments over the last 5 decades that have led to the use of Graphics Processing Units (GPUs) for astrophysical simulations. Since the introduction of NVIDIA’s Compute Unified Device Architecture (CUDA) in 2007 the GPU has become a valuable tool for N-body simulations and is so popular these days that almost all papers about high precision N-body simulations use methods that are accelerated by GPUs. With the GPU hardware becoming more advanced and being used for more advanced algorithms like gravitational tree-codes we see a bright future for GPU like hardware in computational astrophysics.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S.Aarseth, Mergers and ejections of black holes in globular clusters, ArXiv e-prints, (2012)

  2. S.J.Aarseth, MNRAS 126, 223 (1963)

    ADS  Google Scholar 

  3. S.J.Aarseth, PASP 111, 1333 (1999)

    Article  ADS  Google Scholar 

  4. S.J.Aarseth, D.C.Heggie, G.H.Smith, J.P.Brodie, The Globular Cluster-Galaxy Connection, edited by G.H. Smith, J.P. Brodie, vol. 48 of Astronomical Society of the Pacific Conference Series (January 1993), 701

  5. A.Ahmad, L.Cohen, J. Comput. Phys. 12, 389 (1973)

    Article  ADS  MATH  Google Scholar 

  6. J.H.Applegate, M.R.Douglas, Y.Gürsel, P.Hunter, C.L.Seitz, G.J.Sussman, IEEE Trans. Comput. 34, 822 (1985) ISSN 0018-9340

    Article  Google Scholar 

  7. J.BarnesP.Hut, Nature 324, 446 (1986)

    Article  ADS  Google Scholar 

  8. J.Bédorf, E.Gaburov, S.Portegies Zwart, J. Comput. Phys. 231, 2825 (2012)

    Article  ADS  MATH  Google Scholar 

  9. R.G.Belleman, J.Bédorf, S.F.Portegies Zwart, New Astron. 13, 103 (2008)

    Article  ADS  Google Scholar 

  10. I.Buck, T.Foley, D.Horn, J.Sugerman, K.Fatahalian, M.HoustonP.Hanrahan, ACM SIGGRAPH 2004 Papers, SIGGRAPH ’04, (New York, NY, USA, 2004), 777, ACM

  11. W.Dehnen, J. Comput. Phys. 179, 27 (2002)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  12. W.Dehnen, J.I.Read, Eur. Phys. J. Plus 126, 55 (2011)

    Article  Google Scholar 

  13. E.N.Dorband, M.HemsendorfD.Merritt, J. Comput. Phys. 185, 484 (2003)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  14. E.Elsen, M.Houston, V.Vishal, E.Darve, P.Hanrahan, V.Pande,Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, SC ’06 (New York, NY, USA, 2006), ACM, ISBN 0-7695-2700-0

  15. M.Fujii, M.Iwasawa, Y.Funato, J.Makino, PASJ 59, 1095 (2007)

    ADS  Google Scholar 

  16. T.Fukushige, T.Ito, J.Makino, T.Ebisuzaki, D.Sugimoto, M.Umemura, Publ. Astr. Soc. Japan 43, 841 (1991)

    ADS  Google Scholar 

  17. E.Gaburov, S.Harfst, S.Portegies Zwart, SAPPORO: New Astronomy 14, 630 (2009), ISSN 1384-1076

    Article  ADS  Google Scholar 

  18. E.Gaburov, J.Bédorf, S.Portegies Zwart, International Conference on Computational Science 2010 (Elsevier, 2010)

  19. J.Goodman, D.C.Heggie, P.Hut, ApJ 415, 715 (1993)

    Article  ADS  Google Scholar 

  20. A.Gualandris, S.Portegies Zwart, A.Tirado-Ramos, P Parallel Computing 33, 159 (2007), ISSN 0167-8191

    Article  MathSciNet  Google Scholar 

  21. T.Hamada, T.Iitaka, ArXiv Astrophysics e-prints (2007)

  22. T.Hamada, K.Nitadori, Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, SC ’10, (Washington, DC, USA, 2010), 1, IEEE Computer Society, ISBN 978-1-4244-7559-9

  23. T.Hamada, K.Nitadori, K.Benkrid, Y.Ohno, G.Morimoto, T.Masada, Y.Shibata, K.Oguri, M.Taiji, Computer Science - Research and Development (2009)

  24. S.Harfst, A.Gualandris, D.Merritt, R.Spurzem, S.Portegies, Zwart P.Berczik, New Astronomy 12,357 (2007)

    Article  ADS  Google Scholar 

  25. D.Heggie, P. Hut, The Gravitational Million-Body Problem: A Multidisciplinary Approach to Star Cluster Dynamics (2003)

  26. E.Holmberg, ApJ 94, 385 (1941)

    Article  ADS  Google Scholar 

  27. J.R.Hurley, A.D.Mackey, MNRAS 408, 2353 (2010)

    Article  ADS  Google Scholar 

  28. P.Hut, Dense New Astronomy Reviews 54, 163 (2010)

    Article  ADS  Google Scholar 

  29. S.Inagaki, PASJ 38, 853 (1986)

    ADS  Google Scholar 

  30. J.Makino, Postcollapse Evolution of Globular Clusters. ApJ 471, 796 (1996)

    Article  ADS  Google Scholar 

  31. J.Makino, M.Taiji, Scientific simulations with special-purpose computers: The GRAPE systems (Chichester; Toronto: John Wiley & Sons, c1998., 1998)

  32. J.Makino, K.Hiraki, M.Inaba, Proceedings of the 2007 ACM/IEEE conference on Supercomputing, SC ’07 (New York, NY, USA, 2007), 18, ACM, ISBN 978-1-59593-764-3

  33. S.L.W.McMillan, The Vectorization of Small-N Integrators, edited by P. Hut, S.L.W. McMillan, The Use of Supercomputers in Stellar Dynamics, vol. 267, Lecture Notes in Physics (Berlin Springer Verlag, 1986), 156

  34. R.H.Miller, ApJ 140, 50 (1964)

    Article  ADS  Google Scholar 

  35. G.E.Moore, Electronics 38 (1965)

  36. K.Nitadori, J.Makino, P.Hut. New Astronomy 12, 169 (2006)

    Article  ADS  Google Scholar 

  37. L.Nyland, M.Harris, J.Prins. The rapid evaluation of potential fields using programmable graphics hardware (Poster, 2004)

  38. L.Nyland, M.Harris, J.Prins, GPU Gems 3, 677 (2007)

    Google Scholar 

  39. S.Portegies Zwart, S.McMillan, D.Groen, A.Gualandris, M.Sipior, W.Vermin, New Astronomy 13, 285 (2008)

    Article  ADS  Google Scholar 

  40. S.Portegies Zwart, S.McMillan, S.Harfst, D.Groen, M.Fujii, B.Ó.Nualláin, E.Glebbeek, D.Heggie, J.Lombardi, P.Hut, V.Angelou, S.Banerjee, H.Belkus, T.Fragos, J.Fregeau, E.Gaburov, R.Izzard, M.Jurić, S.Justham, A.Sottoriva, P.Teuben, J.van Bever, O.Yaron, M.Zemp. New Astronomy 14, 369 (2009)

    Article  ADS  Google Scholar 

  41. S.F.Portegies Zwart, S.L.W.McMillan, P.Hut, J.Makino. MNRAS 321, 199 (2001)

    Article  ADS  Google Scholar 

  42. S.F.Portegies Zwart, R.G.Belleman, P.M.Geldof, New Astronomy 12, 641 (2007)

    Article  ADS  Google Scholar 

  43. R.Spurzem, S.J.Aarseth, MNRAS 282, 19 (1996)

    ADS  Google Scholar 

  44. R.Spurzem, P.Berczik, I.Berentzen, D.Merritt, N.Nakasato, H.M.Adorf, T.Brüsemeister, P.Schwekendiek, J.Steinacker, J.Wambsganß, G.M.Martinez, G.Lienhart, A.Kugel, R.Männer, A.Burkert, T.Naab, H.Vasquez, M.Wetzstein, J. Phys. Conf. Ser. 78, 012071 (2007)

    Article  ADS  Google Scholar 

  45. R.Spurzem, P.Berczik, I.Berentzen, K.Nitadori, T.Hamada, G.Marcus, A.Kugel, R.Mãnner, J.Fiestas, R.Banerjee, R.Klessen, Comput. Sci. Res. Development 26, 145 (2011) http://www.springerlink.com/index/10.1007/s00450-011-0173-1

    Article  URL  Google Scholar 

  46. G.J.SussmanJ.Wisdom, Science 241, 433 (1988)

    Article  ADS  Google Scholar 

  47. A.Tanikawa, K.Yoshikawa, K.Nitadori, T.Okamoto, ArXiv e-prints (2012)

  48. A.Tanikawa, K.Yoshikawa, T.Okamoto, K.Nitadori, New Astronomy 17, 8292 (2012)

    Google Scholar 

  49. E.Terlevich. N-Body Simulations of Open Clusters, edited by J.E.Hesser, Star Clusters, vol. 85 of IAU Symposium (1980), p. 165

  50. T.S.van Albada, Numerical integrations of the N-body problem, Bull. Astron. Inst. Netherlands 19, 479 (1968)

    ADS  Google Scholar 

  51. S.von Hoerner, ZAp 50, 184 (1960)

    MathSciNet  ADS  MATH  Google Scholar 

  52. M.S.WarrenJ.K.Salmon, Supercomputing ’93: Proceedings of the 1993 ACM/IEEE conference on Supercomputing, (New York, NY, USA, 1993), p. 12, ACM, ISBN 0-8186-4340-4

  53. R.Yokota, L.A.Barba, ArXiv e-prints, August (2011)

  54. R.Yokota, J.P.Bardhan, M.G.Knepley, L.A.Barba, T.Hamada, Comput. Phys. Comm. 182, 1272 (2011)

    Article  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Leiden Observatory, Leiden University, PO Box 9513, 2300 RA, Leiden, The Netherlands

    J. Bédorf & S. Portegies Zwart

Authors
  1. J. Bédorf
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Portegies Zwart
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. Bédorf.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bédorf, J., Portegies Zwart, S. A pilgrimage to gravity on GPUs. Eur. Phys. J. Spec. Top. 210, 201–216 (2012). https://doi.org/10.1140/epjst/e2012-1647-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1140/epjst/e2012-1647-6

Keywords

Search

Navigation