Abstract
We present performance results obtained by running a direct gravitational N-body code for astrophysical simulations across the Dutch DAS-2 and the pan-European CrossGrid computational grids. We find that the performance on large grids improves as the size of the N-body system increases because the computation to communication ratio becomes higher and a better load balance can be achieved. Communication among nodes residing in different locations across Europe becomes more evident as the number of locations increases. Nevertheless, contrary to our expectations, we find that the performance decreases only by about a factor three for a large simulation. We conclude that highly distributed computational Grid infrastructures can be used efficiently for simulating large gravitational N-body systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dorband, E.N., Hemsendorf, M., Merritt, D.: Systolic and hyper-systolic algorithms for the gravitational N-body problem, with an application to Brownian motion. Journal of Computational Physics 185, 484–511 (2003)
Foster, I., Kesselman, C.: Globus: A Metacomputing Infrastructure Toolkit. International J. Supercomputer Applications 11(2), 115–128 (1997)
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International J. Supercomputer Applications 15(3) (2001)
Gualandris, A., Portegies Zwart, S., Tirado-Ramos, A.: Performance analysis of parallel N-body algorithms on highly distributed systems. Submitted to IEEE Transactions on Parallel and Distributed Systems
Heggie, D.C., Mathieu, R.D.: Standardised Units and Time Scales. The Use of Supercomputers in Stellar Dynamics, 267 (1986)
Karonis, N., Toonen, B., Foster, I.: MPICH-G2: A Grid-Enabled Implementation of the Message Passing Interface. Journal of Parallel and Distributed Computing (2003)
Makino, J., Hut, P.: Performance analysis of direct N-body calculations. ApJS, 833–856 (1988)
Makino, J.: A Modified Aarseth Code for GRAPE and Vector Processors. PASJ, 859-876 (1991)
Makino, J., Aarseth, S.J.: On a Hermite integrator with Ahmad-Cohen scheme for gravitational many-body problems. PASJ 44, 141–151 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tirado-Ramos, A., Gualandris, A., Zwart, S.P. (2005). Performance of a Parallel Astrophysical N-Body Solver on Pan-European Computational Grids. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds) Advances in Grid Computing - EGC 2005. EGC 2005. Lecture Notes in Computer Science, vol 3470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11508380_25
Download citation
DOI: https://doi.org/10.1007/11508380_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26918-2
Online ISBN: 978-3-540-32036-4
eBook Packages: Computer ScienceComputer Science (R0)