2HOT: An Improved Parallel Hashed Oct-Tree N-Body Algorithm for Cosmological Simulation

Abstract

We report on improvements made over the past two decades to our adaptive treecode N-body method (HOT). A mathematical and computational approach to the cosmological N-body problem is described, with performance and scalability measured up to 256k ($2^{18}$) processors. We present error analysis and scientific application results from a series of more than ten 69 billion ($4096^3$) particle cosmological simulations, accounting for $4\times 10^{20}$ floating point operations. These results include the first simulations using the new constraints on the standard model of cosmology from the Planck satellite. Our simulations set a new standard for accuracy and scientific throughput, while meeting or exceeding the computational efficiency of the latest generation of hybrid TreePM N-body methods.

12 pages, 8 figures, 77 references; To appear in Proceedings of SC '13

References in corpus (5)

• Transients from Initial Conditions in Cosmological Simulations
• The Cosmic Linear Anisotropy Solving System (CLASS) I: Overview
• Planck 2015 results. XXIV. Cosmology from Sunyaev-Zeldovich cluster counts
• The Halo Mass Function: High-Redshift Evolution and Universality
• Numerical Simulations of the Dark Universe: State of the Art and the Next Decade

Cited by in corpus (22)

• Large-scale dark matter simulations
• The Concentration Dependence of the Galaxy-Halo Connection: Modeling Assembly Bias with Abundance Matching
• Sample variance in the local measurements of the Hubble constant
• SWIFT: A modern highly-parallel gravity and smoothed particle hydrodynamics solver for astrophysical and cosmological applications
• Dark Sky Simulations: Early Data Release
• 24.77 Pflops on a Gravitational Tree-Code to Simulate the Milky Way Galaxy with 18600 GPUs
• Improving Initial Conditions for Cosmological $N$-Body Simulations
• Concentrations of Dark Haloes Emerge from Their Merger Histories
• The scatter, residual correlations and curvature of the SPARC baryonic Tully-Fisher relation
• An exact general remeshing scheme applied to physically conservative voxelization
• First-order Cosmological Perturbations Engendered by Point-like Masses
• CARPool: fast, accurate computation of large-scale structure statistics by pairing costly and cheap cosmological simulations
• Testing cosmic geometry without dynamic distortions using voids
• The Faber-Jackson relation and Fundamental Plane from halo abundance matching
• The dependence of subhalo abundance matching on galaxy photometry and selection criteria
• VIDE: The Void IDentification and Examination toolkit
• Massively Parallel Computation of Accurate Densities for N-body Dark Matter Simulations using the Phase-Space-Element Method
• ASCR/HEP Exascale Requirements Review Report
• Extreme Scale FMM-Accelerated Boundary Integral Equation Solver for Wave Scattering
• Answers from the void: VIDE and its applications
• Solvers for $\mathcal{O}(N)$ Electronic Structure in the Strong Scaling Limit
• Extragalactic Searches for Dark Matter Annihilation