A Modified TreePM Code
arXiv:0802.3215 · doi:10.1088/1674-4527/9/8/002
Abstract
We discuss the performance characteristics of using the modification of the tree code suggested by Barnes \citep{1990JCoPh..87..161B} in the context of the TreePM code. The optimisation involves identifying groups of particles and using only one tree walk to compute force for all the particles in the group. This modification has been in use in our implementation of the TreePM code for some time, and has also been used by others in codes that make use of tree structures. In this paper, we present the first detailed study of the performance characteristics of this optimisation. We show that the modification, if tuned properly can speed up the TreePM code by a significant amount. We also combine this modification with the use of individual time steps and indicate how to combine these two schemes in an optimal fashion. We find that the combination is at least a factor of two faster than the modified TreePM without individual time steps. Overall performance is often faster by a larger factor, as the scheme of groups optimises use of cache for large simulations.
arXiv comment16 pages, 5 figures; Accepted for publication in Research In Astronomy and Astrophysics (RAA)
References in corpus (41)
- Wilkinson Microwave Anisotropy Probe (WMAP) Three Year Results: Implications for Cosmology
- The cosmological simulation code GADGET-2
- Simulating the joint evolution of quasars, galaxies and their large-scale distribution
- Stable clustering, the halo model and nonlinear cosmological power spectra
- Large-Scale Structure of the Universe and Cosmological Perturbation Theory
- GADGET: A code for collisionless and gasdynamical cosmological simulations
- Nonlinear evolution of cosmological power spectra
- Reconstructing the linear power spectrum of cosmological mass fluctuations
- Gasoline: An adaptable implementation of TreeSPH
- Adaptive Refinement Tree - a new high-resolution N-body code for cosmological simulations
- The shape of the SDSS DR5 galaxy power spectrum
- A Hierarchical O(N) Force Calculation Algorithm
- A Very Fast and Momentum-Conserving Tree Code
- GRAPE-6: The massively-parallel special-purpose computer for astrophysical particle simulation
- A Parallel Tree Code
- MLAPM - a C code for cosmological simulations
- A New Parallel N-body Gravity Solver: TPM
- TreePM: A code for Cosmological N-Body Simulations
- GOTPM: A Parallel Hybrid Particle-Mesh Treecode
- Tree-Particle-Mesh: an adaptive, efficient, and parallel code for collisionless cosmological simulation
- Towards optimal parallel PM N-body codes: PMFAST
- The Tree-Particle-Mesh N-body Gravity Solver
- Scaling properties of the gravitational clustering in the nonlinear regime
- Modelling the Nonlinear Gravitational Clustering in the Expanding Universe
- Pattern in Nonlinear Gravatational Clustering: A Numerical Investigation
- A New Parallel P3M Code for Very Large-Scale Cosmological Simulations
- Nonlinear evolution of density perturbations using approximate constancy of gravitational potential
- PPPM and TreePM Methods on GRAPE Systems for Cosmological N-body Simulations
- Local Approximations to the Gravitational Collapse of Cold Matter
- Performance Characteristics of TreePM codes
- A Parallel Adaptive P3M code with Hierarchical Particle Reordering
- An efficient parallel algorithm for O(N^2) direct summation method and its variations on distributed-memory parallel machines
- Analytical Approximation to the Nonlinear Power Spectrum of Gravitational Clustering
- Cosmological N-Body simulation: Techniques, Scope and Status
- Cosmological Simulations Using Special Purpose Computers: Implementing P3M on Grape
- Pseudoparticle Multipole Method: A Simple Method to Implement High-Accuracy Treecode
- An Adaptive Multigrid Solver for High-Resolution Cosmological Simulations
- Cosmological N-Body Simulations
- Parallel P3M with exact calculation of short range forces
- A critique of scaling behaviour in non-linear structure formation scenarios
- A Parallel TreePM Code
Cited by in corpus (7)
- FastPM: a new scheme for fast simulations of dark matter and halos
- GreeM : Massively Parallel TreePM Code for Large Cosmological N-body Simulations
- Fractal Dimension as a measure of the scale of Homogeneity
- HI as a Probe of the Large Scale Structure in the Post-Reionization Universe
- Tree-based solvers for adaptive mesh refinement code FLASH - I: gravity and optical depths
- Effects of the size of cosmological N-Body simulations on physical quantities - III: Skewness
- Suppression of galactic outflows by cosmological infall and circumgalactic medium