Performance analysis of direct N-body algorithms on special-purpose supercomputers

New Astronomy

Volumn 12, Issue 5, 2007, Pages 357-377

  Harfst, Stefan ^a   Gualandris, Alessia ^b,e   Merritt, David ^a   Spurzem, Rainer ^c,e   Zwart, Simon Portegies ^b,e   Berczik, Peter ^c,d,e  

^a ROCHESTER INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

^c ASTRONOMISCHES RECHEN INSTITUT   (Germany)

^d NATIONAL ACADEMY OF SCIENCES OF UKRAINE   (Ukraine)

^e UNIVERSITY OF BONN   (Germany)

Author keywords

Methods: N Body simulations; Stellar dynamics

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; GALAXIES; GRAVITATIONAL EFFECTS; PARTICLE ACCELERATORS;

ACCELERATOR BOARDS; GRAVITATIONAL INTERACTION; METHODS: N-BODY SIMULATIONS; STELLAR DYNAMICS;

SUPERCOMPUTERS;

EID: 33847061610     PISSN: 13841076     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.newast.2006.11.003     Document Type: Article

References (43)

1. Aarseth, S.J., 1985. Direct methods for N-body simulations. In: Brackbill, J.U., Cohen, B.I. (Eds.), Multiple Time Scales. p. 377.
2. Aarseth S.J. PASP 111 (1999) 1333
3. Aarseth S.J. Gravitational N-Body Simulations (2003), Cambridge University Press, Cambridge, UK. 0521432723
4. Ahmad A., and Cohen L. ApJ 179 (1973) 885
5. Barnes J., and Hut P. Nature 324 (1986) 446
6. Berczik P., Merritt D., and Spurzem R. ApJ 633 (2005) 680
7. Dehnen W. MNRAS 265 (1993) 250
8. Dorband E.N., Hemsendorf M., and Merritt D. J. Comput. Phys. 185 (2003) 484
9. Dubinski J. NewA 1 (1996) 133
10. Efstathiou G., and Eastwood J.W. MNRAS 194 (1981) 503
11. Ferrarese L., and Ford H. SSRv 116 (2005) 523
12. Freitag M., and Benz W. A&A 375 (2001) 711
13. Fukushige T., Makino J., and Kawai A. PASJ 57 (2005) 1009
14. Gebhardt K., Richstone D., Ajhar E.A., Lauer T.R., Byun Y.-I., Kormendy J., Dressler A., Faber S.M., Grillmair C., and Tremaine S. AJ 112 (1996) 105
15. Genzel R., Schödel R., Ott T., et al. ApJ 594 (2003) 812
16. Greengard L., and Rokhlin V. J. Comput. Phys. 73 Dec (1987) 325
17. Gualandris, A., Portegies Zwart, S., Tirado-Ramos, A., 2005. Performance analysis of direct N-body algorithms on highly distributed systems. In: IEEE 2004.
18. Hemsendorf M., Sigurdsson S., and Spurzem R. ApJ 581 (2002) 1256
19. Khalisi E., Omarov C., Spurzem R., Giersz M., and Lin D. In: Krause E., Jaeger W., and Resch M. (Eds). High Performance Computing in Science and Engineering '03 (2003), Springer, Berlin 71-87
20. King I.R. AJ 71 (1966) 276
21. Lightman A.P., and Shapiro S.L. ApJ 211 (1977) 244
22. Lippert T., Ritzenhofer G., Glaessner U., Hoeber H., Seyfried A., and Schilling K. Int. J. Mod. Phys. C 485 (1998) 7
23. Lippert T., Seyfried A., Bode A., and Schilling K. IEEE Trans. Parallel Distrib. Syst. 9 (1998) 97
24. Liu, J. et al., 2003. Performance comparison of MPI Implementations over InfiniBand, Myrinet and Quadrics. In: SuperComputing 2003.
25. Louis P.D., and Spurzem R. MNRAS 251 (1991) 408
26. Makino J. NewA 7 (2002) 373
27. Makino J., and Aarseth S.J. PASJ 44 (1992) 141
28. Makino J., Fukushige T., Koga M., and Namura K. PASJ 55 (2003) 1163
29. Makino J., and Funato Y. ApJ 602 (2004) 93
30. Makino J., and Taiji M. Scientific Simulations with Special-Purpose Computers: The GRAPE Systems (1998), Wiley, Toronto
31. McMillan, S.L.W., 1986. In: LNP Vol. 267: The Use of Supercomputers in Stellar Dynamics 267, p. 156.
32. McMillan S.L.W., and Aarseth S.J. ApJ 414 (1993) 200
33. Merritt D. RPPh 69 Sep (2006) 2513
34. Merritt D., and Milosavljević M. Living Rev. Relativity 8 (2005) 8
35. Miller R.H., and Prendergast K.H. ApJ 151 (1968) 699
36. Pearce F.R., and Couchman H.M.P. NewA 2 (1997) 411
37. Plummer H.C. MNRAS 71 (1911) 460
38. Portegies Zwart S.F., McMillan S.L.W., Hut P., and Makino J. MNRAS 321 (2001) 199
39. Spitzer L. Dynamical Evolution of Globular Clusters (1987), Princeton University Press, Princeton, NJ 191p
40. Spurzem R. J. Comput. Appl. Math. 109 (1999) 407
41. Spurzem R., and Aarseth S.J. MNRAS 282 (1996) 19
42. Szell A., Merritt D., and Kevrekidis I.G. PhRvL 95 8 (2005) 081102
43. van Albada T.S., and van Gorkom J.H. A&A 54 (1977) 121