A Parallel Tree Code
arXiv:astro-ph/9603097 · doi:10.1016/S1384-1076(96)00009-7
Abstract
We describe a new implementation of a parallel N-body tree code. The code is load-balanced using the method of orthogonal recursive bisection to subdivide the N-body system into independent rectangular volumes each of which is mapped to a processor on a parallel computer. On the Cray T3D, the load balance in the range of 70-90\% depending on the problem size and number of processors. The code can handle simulations with 10 million particles roughly a factor of 10 greater than allowed in vectorized tree codes.
19 pages with 8 postscript figures, aaspp4.sty or check http://www.ucolick.org/~dubinski/treecode/treecode.html
Cited by in corpus (77)
- The cosmological simulation code GADGET-2
- GADGET: A code for collisionless and gasdynamical cosmological simulations
- The remnants of galaxy formation from a panoramic survey of the region around M31
- Simulating cosmic structure formation with the GADGET-4 code
- The Origin of the Brightest Cluster Galaxies
- Equilibrium Disk-Bulge-Halo Models for the Milky Way and Andromeda Galaxies
- Tidal tails in CDM cosmologies
- Dynamical Blueprints for Galaxies
- GRAPE-6: The massively-parallel special-purpose computer for astrophysical particle simulation
- A sparse octree gravitational N-body code that runs entirely on the GPU processor
- Performance Analysis of Direct N-Body Algorithms on Special-Purpose Supercomputers
- Implementation and performance of FDPS: A Framework Developing Parallel Particle Simulation Codes
- Anatomy of the Bar Instability in Cuspy Dark Matter Halos
- GreeM : Massively Parallel TreePM Code for Large Cosmological N-body Simulations
- Parallel TreeSPH
- GRAPE-6A: A single-card GRAPE-6 for parallel PC-GRAPE cluster system
- Star Formation in Isolated Disk Galaxies. I. Models and Characteristics of Nonlinear Gravitational Collapse
- Hydra: A Parallel Adaptive Grid Code
- TreePM: A code for Cosmological N-Body Simulations
- Detailed comparison of the structures and kinematics of simulated and observed barred galaxies
- GOTPM: A Parallel Hybrid Particle-Mesh Treecode
- Tree-based solvers for adaptive mesh refinement code FLASH - I: gravity and optical depths
- N-body Integrators with Individual Time Steps from Hierarchical Splitting
- Horizon Run 4 Simulation: Coupled Evolution of Galaxies and Large-scale Structures of the Universe
- Smoothed Particle Hydrodynamics coupled with Radiation Transfer
- Warps and Bars from the External Tidal Torques of Tumbling Dark Halos
- Substructure around M31 : Evolution and Effects
- EMMA: an AMR cosmological simulation code with radiative transfer
- Mergers in Galaxy Groups - I. Structure and Properties of Elliptical Remnants
- A fast recursive coordinate bisection tree for neighbour search and gravity
- VINE -- A numerical code for simulating astrophysical systems using particles II: Implementation and performance characteristics
- Hierarchical N-body simulations with auto-tuning for heterogeneous systems
- The Effect of Many Minor Mergers on the Size Growth of Compact Quiescent Galaxies
- Implementation of a Parallel Tree Method on a GPU
- Photodissociation feedback of Population III stars \\on their neighbor prestellar cores
- Disruption of a Dwarf Galaxy Under Strong Shocking: The Origin of omega Centauri
- Tree method for quantum vortex dynamics
- Effects of the initial conditions on cosmological -body simulations
- Detection of satellite remnants in the Galactic Halo with Gaia - I. The effect of the Galactic background, observational errors and sampling
- A Parallel Adaptive P3M code with Hierarchical Particle Reordering
- EvoL: The new Padova T-SPH parallel code for cosmological simulations - I. Basic code: gravity and hydrodynamics
- Vortex density fluctuations in quantum turbulence
- The effect of bars on the M-sigma relation: offset, scatter and residuals correlations
- Improving the scalability of parallel N-body applications with an event driven constraint based execution model
- An efficient parallel tree-code for the simulation of self-gravitating systems
- A recent origin for Saturn's rings from the collisional disruption of an icy moon
- Mergers in Galaxy Groups. II. The Fundamental Plane of Elliptical Galaxies
- Formation Criteria and the Mass of Secondary Population III Stars
- Special Features of Galactic Dynamics
- A GPU accelerated Barnes-Hut Tree Code for FLASH4
- An adaptive hierarchical particle-mesh code with isolated boundary conditions
- A Fast Potential and Self-Gravity Solver for Non-Axisymmetric Disks
- A Parallel Tree-SPH code for Galaxy Formation
- Vectorization and Parallelization of the Adaptive Mesh Refinement N-body Code
- The Forest Method as a New Parallel Tree Method with the Sectional Voronoi Tessellation
- The Adaptive TreePM: An Adaptive Resolution Code for Cosmological N-body Simulations
- Self-consistent bulge/disk/halo galaxy dynamical modeling using integral field kinematics
- Searching for Machos (and other Dark Matter Candidates) in a Simulated Galaxy
- Parallel TREE code for two-component ultracold plasma analysis
- ANKH: A Generalized O(N) Interpolated Ewald Strategy for Molecular Dynamics Simulations
- A Modified TreePM Code
- A Parallel Tree code for large Nbody simulation: dynamic load balance and data distribution on CRAY T3D system
- Hybrid MPI-OpenMP Paradigm on SMP Clusters: MPEG-2 Encoder and N-Body Simulation
- Astrophysical Particle Simulations on Heterogeneous CPU-GPU Systems
- Multiresolution Analysis of Substructure in Dark Matter Halos
- Visualizing Astrophysical N-body Systems
- Oct-tree Method on GPU
- Afterlive: A performant code for Vlasov-Hybrid simulations
- Bonsai: A GPU Tree-Code
- Balancing the load: A Voronoi based scheme for parallel computations
- Communication Reducing Algorithms for Distributed Hierarchical N-Body Problems with Boundary Distributions
- A hydrodynamic approach to reproduce multiple spinning vortices in horizontally rotating three-dimensional liquid helium-4
- Extreme Scale FMM-Accelerated Boundary Integral Equation Solver for Wave Scattering
- Parallelization of a treecode
- Bars in Cuspy Dark Halos
- Performance Evaluation of Treecode Algorithm for N-Body Simulation Using GridRPC System
- The Fundamental Plane of Galaxy Group Mergers