Abstract
The study of the astrophysical N-body problem requires the use of numerical integration to solve a system of 6N first-order differential equations. The particle-particle codes (PP) using direct summation methods are a good example of algorithms where parallelisation can speed up the computation in an efficient way. For this purpose, a serial version of the PP code NNEWTON developed by the author was parallelised using the MPI library and tested on the CRAY-T3D at the EPCC. The results of the parallel code here presented show very good efficiency and scaling, up to 128 processors and for systems up to 16384 particles.
This work was supported by EPCC/TRACS under Grant ERB-FMGE-CT95-0051 and partly supported by PRAXIS XXI under GRANT BM/594/94.
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
Aarseth, S.J.: Galactic Dynamics and N-Body Simulations. Lecture Notes in Physics. Springer, Heidelberg (1993)
Binney, J., Tremaine, S.: Galactic Dynamics. Princeton Series in Astrophysics (1987)
Boccaletti, D., Pucacco, G.: Theory of Orbits, 1: Integrable Systems and NonperturbativeMethods. In: A&A Library. Springer, Heidelberg (1996)
Booth, S., Fisher, J., MacDonald, N., Maccallum, P., Malard, J., Ewing, A., Minty, E., Simpson, A., Paton, S., Breuer, S.: Introduction to the Cray T3D. In: Edinburgh Parallel Computer Centre, The University of Edinburgh (1997)
Foster, I.: Designing and Building Parallel Programs. Addison-Wesley, Reading (1995)
Goodman, J., Heggie, D.C., Hut, P.: The Astrophysical Journal 515, 715–733 (1993)
Gropp, W., Lusk, E., Skjellum, A.: USING MPI Portable Parallel Programming withthe Message-Passing Interface. The MIT Press, London (1996)
Heggie, D.C.: Chaos in the N-Body Problem of Stellar Dynamics. In: Predictability, Stability, and Chaos in N-Body Dynamical Systems, Plenum Press, New York (1991)
Hockney, R.W., Eastwood, J.W.: Computer Simulation Using Particles. Institute of Physics Publishing, Bristol and Philadelphia (1992)
Kandrup, E.H., Smith Jr., H.: The Astrophysical Journal 347, 255–265 (1991)
Kandrup, E.H., Smith Jr., H.: The Astrophysical Journal 386, 635–645 (February 20 1992)
MacDonald, N., Minty, E., Malard, J., Harding, T., Brown, S., Antonioletti, M.: MPI Programming on the Cray T3D, Edinburgh Parallel Computer Centre, The University of Edinburgh (1997)
Miller, R.H.: The Astrophysical Journal 140, 250 (1964)
Van de Velde, E.F.: Concurrent Scientific Computing. Springer, Heidelberg (1994)
MPI: A Message-Passing Interface Standard, Message Passing Interface Forum (June 12 1995)
Pereira, N.S.A.: Master Thesis, University of Lisbon (1998)
Snir, M., Otto, S., Huss-Lederman, S., Walker, D., Dongarra, J.: MPI: The Complete Reference. The MIT Press, London (1996)
Zeilik, M., Gregory, S.A., Smith, E.: Introductory Astronomy and Astrophysics, Saunders (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pereira, N.S.A. (1999). A Parallel N-Body Integrator Using MPI. In: Hernández, V., Palma, J.M.L.M., Dongarra, J.J. (eds) Vector and Parallel Processing – VECPAR’98. VECPAR 1998. Lecture Notes in Computer Science, vol 1573. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10703040_47
Download citation
DOI: https://doi.org/10.1007/10703040_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66228-0
Online ISBN: 978-3-540-48516-2
eBook Packages: Springer Book Archive