Parallelization strategies for Tree N-body codes

  • Vincenzo Antonuccio-Delogu
  • Ugo Becciani
  • Fabrizio Magugliani
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1041)


Particle codes which simulate the evolution of self-gravitating systems are a popular tool of contemporary cosmological research. Here we compare two different approach to the parallelization of Tree N-body codes, namely work-sharing and message passing. We also discuss a Dynamical Load Balancing algorithm which we have applied to the work-sharing code. preliminary results show merits and problems of these two approaches.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Antonuccio-Delogu, V. and Becciani, U., ”A Parallel Tree N-Body Code for Heterogeneous Clusters” Proceedings of PARA94, Dongarra, J. and Wasniewsky, J. eds., Lecture Notes in Computer Science 879, 17 (Springer Verlag: 1994)Google Scholar
  2. 2.
    Barnes, J, and Hut, P., Nature 324, 446 (1986)CrossRefGoogle Scholar
  3. 3.
    Cray Research Inc., ”Cray MPP Fortran Refeference Manual” SR-2504 6.1 (1994)Google Scholar
  4. 4.
    Gouhong Xu,”A new parallalel N-body gravity solver: TPM”, Astrophys. J. Supp. 97, 884 (1995)Google Scholar
  5. 5.
    Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R. and Sunderam, V., ”PVM 3 User's Guide and Reference Manual”, ORNL/TM-12187, September 1994Google Scholar
  6. 6.
    Hernquist, L., Astrophys. J. Suppl. 64, 715 (1987)Google Scholar
  7. 7.
    Michielse, P., ”Programming the Convex Exemplar Series SPP System, Proceedings of PARA94, Dongarra, J. and Wasniewsky, J. eds., Lecture Notes in Computer Science 879 Lecture Notes in Computer Sciences 879 (Springer Verlag: 1994)Google Scholar
  8. 8.
    Salmon, J.K., ”Parallel hierarchical N-body methods”, Ph. D. Thesis, unpublished (California Institute of Technology: 1991)Google Scholar
  9. 9.
    Salmon, J.K., Warren, M. ”A portable Parallel N-body code”, unpublished, (California Institute of Technology: 1995)Google Scholar
  10. 10.
    Stiller, L., Daemene, L.L. and Gubernatis, J.E., J. Comp. Phys. 115, 550 (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Vincenzo Antonuccio-Delogu
    • 1
  • Ugo Becciani
    • 1
  • Fabrizio Magugliani
    • 2
  1. 1.Osservatorio Astrofisico di CataniaCataniaItaly
  2. 2.Convex Computers S.p.A.Agrate BrianzaItaly

Personalised recommendations