An efficient parallel tree-code for the simulation of self-gravitating systems

Abstract

We describe a parallel version of our tree-code for the simulation of self-gravitating systems in Astrophysics. It is based on a dynamic and adaptive method for the domain decomposition, which exploits the hierarchical data arrangement used by the tree-code. It shows low computational costs for the parallelization overhead -- less than 4% of the total CPU-time in the tests done -- because the domain decomposition is performed 'on the fly' during the tree setting and the portion of the tree that is local to each processor 'enriches' itself of remote data only when they are actually needed. The performances of an implementation of the parallel code on a Cray T3E are presented and discussed. They exhibit a very good behaviour of the speedup (=15 with 16 processors and 10^5 particles) and a rather low load unbalancing (< 10% using up to 16 processors), achieving a high computation speed in the forces evaluation (>10^4 particles/sec with 8 processors).

10 pages, 8 figures, LaTeX2e, A&A class file needed (included), submitted to A&A; corrected abstract word wrapping

References in corpus (5)

• Weakly Self-Interacting Dark Matter and the Structure of Dark Halos
• A Parallel Tree Code
• A comparison between Fast Multipole Algorithm and Tree-Code to evaluate gravitational forces in 3-D
• A Parallel Tree-SPH code for Galaxy Formation
• Parallelization of a Tree-Code for the Simulation of Self--Gravitating Astrophysical Systems

Cited by in corpus (15)

• Tree-Particle-Mesh: an adaptive, efficient, and parallel code for collisionless cosmological simulation
• Self-consistent simulations of Nuclear Cluster formation through Globular Cluster orbital decay and merging
• Merging of globular clusters within inner galactic regions. II. The Nuclear Star Cluster formation
• Tidal tails around globular clusters. Are they a good tracer of cluster orbits?
• Formation and evolution of clumpy tidal tails around globular clusters
• Merging of globular clusters within inner galactic regions. I. Do they survive the tidal interaction?
• A Parallel Adaptive P3M code with Hierarchical Particle Reordering
• A Performance Comparison of Different Graphics Processing Units Running Direct N-Body Simulations
• Special Features of Galactic Dynamics
• A Fast Potential and Self-Gravity Solver for Non-Axisymmetric Disks
• A Counterpart to the Radial Orbit Instability in Triaxial Stellar Systems
• Parallel TREE code for two-component ultracold plasma analysis
• Astrocomp: a web service for the use of high performance computers in Astrophysics
• Parallelization of a treecode
• Selfgravitating disks in binary systems: an SPH approach -- I. Implementation of the code and reliability tests