An efficient parallel tree-code for the simulation of self-gravitating systems
From MaRDI portal
Computational methods for problems pertaining to relativity and gravitational theory (83-08) Asymptotic procedures (radiation, news functions, (mathcal{H} )-spaces, etc.) in general relativity and gravitational theory (83C30) Computational methods for problems pertaining to astronomy and astrophysics (85-08)
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).
Recommendations
- A modified parallel tree code for \(N\)-body simulation of the large-scale structure of the universe
- A parallel tree code for large \(N\)-body simulation: Dynamic load balance and data distribution on a CRAY T3D system
- Are you ready to FLY in the universe? A multi-platform \(N\)-body tree code for parallel supercomputers
- Parallel Processing and Applied Mathematics
- \(N\)-body simulations of massively parallel architectures
- Towards an adaptive treecode for \(N\)-body problems
- Publication:4860177
Cited in
(17)- A comparison between the fast multipole algorithm and the tree-code to evaluate gravitational forces in 3-D
- A work- and data-sharing parallel tree N-body code
- A portable parallel particle program
- Clumpy substructures in globular cluster tidal tails
- A parallel tree code for large \(N\)-body simulation: Dynamic load balance and data distribution on a CRAY T3D system
- The ART of cosmological simulations
- Special Features of Galactic Dynamics
- A sparse octree gravitational N-body code that runs entirely on the GPU processor
- scientific article; zbMATH DE number 2010070 (Why is no real title available?)
- scientific article; zbMATH DE number 2087938 (Why is no real title available?)
- scientific article; zbMATH DE number 833684 (Why is no real title available?)
- Parallel Processing and Applied Mathematics
- A modified tree code: Don't laugh; it runs
- Are you ready to FLY in the universe? A multi-platform \(N\)-body tree code for parallel supercomputers
- Astrocomp: web technologies for high performance computing on a network of supercomputers
- High performance computing for self-gravitating systems
- Parallel TREE code for two-component ultracold plasma analysis
This page was built for publication: An efficient parallel tree-code for the simulation of self-gravitating systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4707247)
