Skip to main content
SpringerLink
Log in

Parallelization strategies for Tree N-body codes

  • Conference paper
  • First Online:
Applied Parallel Computing Computations in Physics, Chemistry and Engineering Science (PARA 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1041))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Barnes, J, and Hut, P., Nature 324, 446 (1986)

    Article  Google Scholar 

  3. Cray Research Inc., ”Cray MPP Fortran Refeference Manual” SR-2504 6.1 (1994)

    Google Scholar 

  4. Gouhong Xu,”A new parallalel N-body gravity solver: TPM”, Astrophys. J. Supp. 97, 884 (1995)

    Google Scholar 

  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 1994

    Google Scholar 

  6. Hernquist, L., Astrophys. J. Suppl. 64, 715 (1987)

    Google Scholar 

  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. Salmon, J.K., ”Parallel hierarchical N-body methods”, Ph. D. Thesis, unpublished (California Institute of Technology: 1991)

    Google Scholar 

  9. Salmon, J.K., Warren, M. ”A portable Parallel N-body code”, unpublished, (California Institute of Technology: 1995)

    Google Scholar 

  10. Stiller, L., Daemene, L.L. and Gubernatis, J.E., J. Comp. Phys. 115, 550 (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Osservatorio Astrofisico di Catania, Viale A. Doria 6, I-95125, Catania, Italy

    Vincenzo Antonuccio-Delogu & Ugo Becciani

  2. Convex Computers S.p.A., Viale Colleoni, 17, 20041, Agrate Brianza, Milano, Italy

    Fabrizio Magugliani

Authors
  1. Vincenzo Antonuccio-Delogu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ugo Becciani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fabrizio Magugliani
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jack Dongarra Kaj Madsen Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Antonuccio-Delogu, V., Becciani, U., Magugliani, F. (1996). Parallelization strategies for Tree N-body codes. In: Dongarra, J., Madsen, K., Waśniewski, J. (eds) Applied Parallel Computing Computations in Physics, Chemistry and Engineering Science. PARA 1995. Lecture Notes in Computer Science, vol 1041. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60902-4_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-60902-4_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60902-5

  • Online ISBN: 978-3-540-49670-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation