Distributed N-body simulation on the grid using dedicated hardware

New Astronomy

Volumn 13, Issue 5, 2008, Pages 348-358

  Groen, Derek ^a,b   Portegies Zwart, Simon ^a,b   McMillan, Steve ^c   Makino, Jun ^d  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

^c DREXEL UNIVERSITY   (United States)

^d UNIVERSITY OF TOKYO   (Japan)

Author keywords

Grid; High performance computing; Methods; N body simulation; Performance modelling; Stellar dynamics

Indexed keywords

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

References (29)

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. Abramson, D., Giddy, J., Kotler, L., 2000. High performance parametric modeling with nimrod/g: killer application for the global grid? IPDPS 00, 520.
3. Anderson D.P., Cobb J., Korpela E., Lebofsky M., and Werthimer D. Commun. ACM 45 11 (2002) 56
4. Angus I.G., Fox G.C., Kim J.S., and Walker D.W. Solving Problems on Concurrent Processors vol. 2 (1990), Prentice-Hall, Inc., Upper Saddle River, NJ, USA
5. Belleman, R.G., Bedorf, J., Portegies Zwart, S., 2007. High performance direct gravitational N-body simulations on graphics processing units - II: an implementation in CUDA. ArXiv e-prints 707.
6. Curnow H.J., and Wichmann B.A. Comput J 19 1 (1976) 43.
7. Dorband E.N., Hemsendorf M., and Merritt D. J. Comput. Phys. 185 2 (2003) 484
8. Foster I., Kesselman C., and Tuecke S. Int. J. High Perform. Comput. Appl. 15 3 (2001) 200.
9. Fox G.C., Johnson M.A., Lyzenga G.A., Otto S.W., Salmon J.K., and Walker D.W. Solving Problems on Concurrent Processors. General Techniques and Regular Problems vol. 1 (1988), Prentice-Hall, Inc., Upper Saddle River, NJ, USA
10. Fukushige T., Makino J., and Kawai A. PASJ 57 (2005) 1009
11. Graham, R.L., Shipman, G.M., Barrett, B.W., Castain, R.H., Bosilca, G., Lumsdaine, A., 2006. Open MPI: a high-performance, heterogeneous MPI. In: Proceedings, Fifth International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks. Barcelona, Spain.
12. Gualandris A., Portegies Zwart S., and Tirado-Ramos A. Parallel Comput. 33 3 (2007) 159
13. Hamada, T., Iitaka, T., 2007. The chamomile scheme: an optimized algorithm for N-body simulations on programmable graphics processing units. ArXiv Astrophysics e-prints.
14. Harfst S., Gualandris A., Merritt D., Spurzem R., Portegies Zwart S., and Berczik P. NewA 12 (2007) 357
15. Heggie D.C., and Mathieu R.D. Standardised units and time scales. In: Hut P., and McMillan S.L.W. (Eds). The Use of Supercomputers in Stellar Dynamics. Lecture Notes in Physics vol. 267 (1986), Springer Verlag, Berlin 233
16. Hoekstra, A.G., Portegies Zwart, S.F., Bubak, M., Sloot, P.M.A., 2007. Towards distributed petascale computing. ArXiv Astrophysics e-prints.
17. Hoekstra A.G., and Sloot P.M.A. Introducing grid speedup g: a scalability metric for parallel applications on the grid. Advances in Grid Computing - EGC. Lecture Notes in Computer Science vol. 3470 (2005), Springer, Berlin, Heidelberg 245-254
18. Karonis, N.T., Toonen, B., Foster, I., 2002. MPICH-G2: A grid-enabled implementation of the message passing interface. ArXiv Computer Science e-prints.
19. Lienhart, G., Kugel, A., Manner, R., 2002. Using floating-point arithmetic on fpgas to accelerate scientific n-body simulations. FCCM 00, 182.
20. Makino J. NewA 7 (2002) 373
21. Makino J., and Aarseth S.J. PASJ 44 (1992) 141
22. Makino J., Fukushige T., Koga M., and Namura K. PASJ 55 (2003) 1163
23. Makino, J., Kokubo, E., Fukushige, T., 2003b. Performance evaluation and tuning of grape-6 - towards 40 "real" tflops. SC 00, 2.
24. McMillan S.L.W. Proceedings of the Workshop, Institute for Advanced Study, Princeton, NJ, June 2-4. In: Hut P., and McMillan S.L.W. (Eds). The Use of Supercomputers in Stellar Dynamics. Lecture Notes in Physics vol. 267 (1986), Springer Verlag, Berlin 156
25. Monaghan J.J. ARA&A 30 (1992) 543
26. Plummer H.C. MNRAS 71 (1911) 460
27. Portegies Zwart S.F., Baumgardt H., Hut P., Makino J., and McMillan S.L.W. Nature 428 (2004) 724
28. Portegies Zwart S.F., Belleman R.G., and Geldof P.M. NewA 12 (2007) 641
29. Salpeter E.E. ApJ 121 (1955) 161