GOTPM: A Parallel Hybrid Particle-Mesh Treecode

Abstract

We describe a parallel, cosmological N-body code based on a hybrid scheme using the particle-mesh (PM) and Barnes-Hut (BH) oct-tree algorithm. We call the algorithm GOTPM for Grid-of-Oct-Trees-Particle-Mesh. The code is parallelized using the Message Passing Interface (MPI) library and is optimized to run on Beowulf clusters as well as symmetric multi-processors. The gravitational potential is determined on a mesh using a standard PM method with particle forces determined through interpolation. The softened PM force is corrected for short range interactions using a grid of localized BH trees throughout the entire simulation volume in a completely analogous way to P${}^3$M methods. This method makes no assumptions about the local density for short range force corrections and so is consistent with the results of the P${}^3$M method in the limit that the treecode opening angle parameter, $\theta \to 0$. (abridged)

24 pages, 9 figures, submitted to New Astronomy, check out http://www.cita.utoronto.ca/~dubinski/gotpm for more info plus an animation

References in corpus (4)

• The Microwave Anisotropy Probe (MAP) Mission
• The mass function
• Detection of dark matter Skewness in the VIRMOS-DESCART survey: Implications for Ω_0
• Tree-Particle-Mesh: an adaptive, efficient, and parallel code for collisionless cosmological simulation

Cited by in corpus (67)

• The cosmological simulation code GADGET-2
• Haloes gone MAD: The Halo-Finder Comparison Project
• Simulating cosmic structure formation with the GADGET-4 code
• HACC: Simulating Sky Surveys on State-of-the-Art Supercomputing Architectures
• Structure Finding in Cosmological Simulations: The State of Affairs
• Astrophysical Smooth Particle Hydrodynamics
• High Performance P3M N-body code: CUBEP3M
• Implementation and performance of FDPS: A Framework Developing Parallel Particle Simulation Codes
• GAMER: a GPU-Accelerated Adaptive Mesh Refinement Code for Astrophysics
• Topology Analysis of the Sloan Digital Sky Survey: I. Scale and Luminosity Dependences
• GreeM : Massively Parallel TreePM Code for Large Cosmological N-body Simulations
• GRAPE-6A: A single-card GRAPE-6 for parallel PC-GRAPE cluster system
• The Beginning and Evolution of the Universe
• The Horizon Run N-body Simulation: Baryon Acoustic Oscillations and Topology of Large Scale Structure of the Universe
• The New Horizon Run Cosmological N-Body Simulations
• \textsc{CompaSO}: A new halo finder for competitive assignment to spherical overdensities
• Towards optimal parallel PM N-body codes: PMFAST
• Dark Sky Simulations: Early Data Release
• 24.77 Pflops on a Gravitational Tree-Code to Simulate the Milky Way Galaxy with 18600 GPUs
• Horizon Run 4 Simulation: Coupled Evolution of Galaxies and Large-scale Structures of the Universe
• Warps and Bars from the External Tidal Torques of Tumbling Dark Halos
• Particle-Particle Particle-Tree: A Direct-Tree Hybrid Scheme for Collisional N-Body Simulations
• A New Halo Finding Method for N-Body Simulations
• Effects of Gravitational Evolution, Biasing, and Redshift Space Distortion on Topology
• 3D Genus Topology of Luminous Red Galaxies
• PPPM and TreePM Methods on GRAPE Systems for Cosmological N-body Simulations
• VINE -- A numerical code for simulating astrophysical systems using particles II: Implementation and performance characteristics
• Effects of the initial conditions on cosmological $N$-body simulations
• A Parallel Adaptive P3M code with Hierarchical Particle Reordering
• The Most Bound Halo Particle-Galaxy Correspondence Model: Comparison between Models with Different Merger Timescales
• Why Newton's gravity is practically reliable in the large-scale cosmological simulations
• Minkowski Functionals of SDSS-III BOSS : Hints of Possible Anisotropy in the Density Field?
• A Subhalo-Galaxy Correspondence Model of Galaxy Formation
• CUBE: An Information-optimized parallel Cosmological $N$-body Algorithm
• Constraining Cosmology with Big Data Statistics of Cosmological Graphs
• A question of separation: disentangling tracer bias and gravitational nonlinearity with counts-in-cells statistics
• Cylinders out of a top hat: counts-in-cells for projected densities
• New fitting formula for cosmic non-linear density distribution
• Living with Neighbors. II. Statistical Analysis of Flybys and Mergers of Dark Matter Halos in Cosmological Simulations
• Out-of-Core Hydrodynamic Simulations for Cosmological Applications
• Beyond Kaiser bias: mildly non-linear two-point statistics of densities in distant spheres
• PENTACLE: Parallelized Particle-Particle Particle-Tree Code for Planet Formation
• Alcock-Paczynski Test with the Evolution of Redshift-Space Galaxy Clustering Anisotropy
• The Adaptive TreePM: An Adaptive Resolution Code for Cosmological N-body Simulations
• Identification of Cosmic Voids as Massive Cluster Counterparts
• Topology of Luminous Red Galaxies from the Sloan Digital Sky Survey
• Second-order matter fluctuations via higher-order galaxy correlators
• Cosmological Parameter Estimation from the Two-Dimensional Genus Topology -- Measuring the Expansion History using the Genus Amplitude as a Standard Ruler
• Cosmological Parameter Estimation from the Two-Dimensional Genus Topology -- Measuring the Shape of the Matter Power Spectrum
• The ecology of dark matter haloes I: The rates and types of halo interactions
• Gravitational Potential Environment of Galaxies: I. Simulation
• A Modified TreePM Code
• Resolution Convergence in Cosmological Hydrodynamical Simulations Using Adaptive Mesh Refinement
• Third-order cosmological perturbations of zero-pressure multi-component fluids: Pure general relativistic nonlinear effects
• Stochastic Model of the Spin Distribution of Dark Matter Halos
• Visualizing Astrophysical N-body Systems
• PhotoNs-GPU:A GPU accelerated cosmological simulation code
• Living with Neighbors. IV. Dissecting the Spin$-$Orbit Alignment of Dark Matter Halos: Interacting Neighbors and the Local Large-scale Structure
• Dark matter vorticity and velocity dispersion from truncated Dyson$\unicode{x2013}$Schwinger equations
• Probing cosmology via the clustering of critical points
• Cluster-counterpart Voids: Void Identification from Galaxy Density Field
• Massively Parallel Computation of Accurate Densities for N-body Dark Matter Simulations using the Phase-Space-Element Method
• Numerical Simulations of the Dark Universe: State of the Art and the Next Decade
• Acceleration of the tree method with SIMD instruction set
• Efficiency of parallel computations of gravitational forces by TreeCode method in N-body models
• TreePM Method for Two-Dimensional Cosmological Simulations
• A 400 Trillion-Grid Vlasov Simulation on Fugaku Supercomputer: Large-Scale Distribution of Cosmic Relic Neutrinos in a Six-dimensional Phase Space