Abstract
We present performance measurements of direct gravitational N-body simulation on the grid, with and without specialized (GRAPE-6) hardware. Our intercontinental virtual organization consists of three sites, one in Tokyo, one in Philadelphia and one in Amsterdam. We run simulations with up to 196608 particles for a variety of topologies. In many cases, high performance simulations over the entire planet are dominated by network bandwidth rather than latency. Using a global grid of GRAPEs our calculation time remains dominated by communication over the entire range of N, which was limited due to the use of three sites. Increasing the number of particles will result in a more efficient execution and for we expect the computation time to overtake the communication time. We compare our results with a performance model and find that our results are in accordance with the predicted values.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Aarseth, S.J.: Direct n-body calculations. In: Goodman, J., Hut, P. (eds.) Dynamics of Star Clusters. IAU Symposium, vol. 113, pp. 251–258 (1985)
Fukushige, T., Makino, J., Kawai, A.: GRAPE-6A: A Single-Card GRAPE-6 for Parallel PC-GRAPE Cluster Systems. Publications of the Astronomical Society of Japan 57, 1009–1021 (2005)
Portegies Zwart, S.F., Belleman, R.G., Geldof, P.M.: High-performance direct gravitational N-body simulations on graphics processing units. New Astronomy 12, 641–650 (2007)
Makino, J., Kokubo, E., Fukushige, T.: Performance evaluation and tuning of grape-6 - towards 40 ”real” tflops. sc 00, 2 (2003)
Gualandris, A., Portegies Zwart, S., Tirado-Ramos, A.: Performance analysis of direct n-body algorithms for astrophysical simulations on distributed systems. Parallel Computing 33(3), 159–173 (2007)
Harfst, S., Gualandris, A., Merritt, D., Spurzem, R., Portegies Zwart, S., Berczik, P.: Performance analysis of direct N-body algorithms on special-purpose supercomputers. New Astronomy 12, 357–377 (2007)
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal of High Performance Computing Applications 15(3), 200–222 (2001)
Boku, T., Onuma, K., Sato, M., Nakajima, Y., Takahashi, D.: Grid environment for computational astrophysics driven by grape-6 with hmcs-g and omnirpc. ipdps 05, 176a (2005)
Hoekstra, A.G., Portegies Zwart, S.F., Bubak, M., Sloot, P.M.A.: Petascale Computing: Algorithms and Applications, 1st edn., pp. 147–159. Chapman and Hall/CRC (2008)
Abramson, D., Giddy, J., Kotler, L.: High performance parametric modeling with nimrod/g: Killer application for the global grid? ipdps 00, 520 (2000)
McMillan, S.L.W.: The use of supercomputers in stellar dynamics; proceedings of the workshop, institute for advanced study, Princeton, NJ, June 2-4 (1986). In: Hut, P., McMillan, S.L.W. (eds.) The Use of Supercomputers in Stellar Dynamics. Lecture Notes in Physics, vol. 267, p. 156. Springer, Berlin (1986)
Makino, J., Aarseth, S.J.: On a Hermite integrator with Ahmad-Cohen scheme for gravitational many-body problems. Publications of the Astronomical Society of Japan 44, 141–151 (1992)
Heggie, D.C., Mathieu, R.D.: Standardised Units and Time Scales. In: Hut, P., McMillan, S.L.W. (eds.) The Use of Supercomputers in Stellar Dynamics. Lecture Notes in Physics, vol. 267, p. 233. Springer, Berlin (1986)
Groen, D., Portegies Zwart, S., McMillan, S., Makino, J.: Distributed N-body simulation on the grid using dedicated hardware. New Astronomy 13, 348–358 (2008)
Makino, J.: An efficient parallel algorithm for O(N 2) direct summation method and its variations on distributed-memory parallel machines. New Astronomy 7, 373–384 (2002)
Hoekstra, A.G., Sloot, P.M.A.: Introducing grid speedup g: A scalability metric for parallel applications on the grid. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds.) EGC 2005. LNCS, vol. 3470, pp. 245–254. Springer, Heidelberg (2005)
Hamada, T., Iitaka, T.: The Chamomile Scheme: An Optimized Algorithm for N-body simulations on Programmable Graphics Processing Units. ArXiv Astrophysics e-prints, astro-ph/0703100 (March 2007)
Belleman, R.G., Bédorf, J., Portegies Zwart, S.F.: High performance direct gravitational N-body simulations on graphics processing units II: An implementation in CUDA. New Astronomy 13, 103–112 (2008)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Groen, D., Portegies Zwart, S., McMillan, S., Makino, J. (2008). Simulating N-Body Systems on the Grid Using Dedicated Hardware. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2008. ICCS 2008. Lecture Notes in Computer Science, vol 5101. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69384-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-69384-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69383-3
Online ISBN: 978-3-540-69384-0
eBook Packages: Computer ScienceComputer Science (R0)