Building Halo Merger Trees from the Q Continuum Simulation

Abstract

Cosmological N-body simulations rank among the most computationally intensive efforts today. A key challenge is the analysis of structure, substructure, and the merger history for many billions of compact particle clusters, called halos. Effectively representing the merging history of halos is essential for many galaxy formation models used to generate synthetic sky catalogs, an important application of modern cosmological simulations. Generating realistic mock catalogs requires computing the halo formation history from simulations with large volumes and billions of halos over many time steps, taking hundreds of terabytes of analysis data. We present fast parallel algorithms for producing halo merger trees and tracking halo substructure from a single-level, density-based clustering algorithm. Merger trees are created from analyzing the halo-particle membership function in adjacent snapshots, and substructure is identified by tracking the "cores" of merging halos -- sets of particles near the halo center. Core tracking is performed after creating merger trees and uses the relationships found during tree construction to associate substructures with hosts. The algorithms are implemented with MPI and evaluated on a Cray XK7 supercomputer using up to 16,384 processes on data from HACC, a modern cosmological simulation framework. We present results for creating merger trees from 101 analysis snapshots taken from the Q Continuum, a large volume, high mass resolution, cosmological simulation evolving half a trillion particles.

arXiv comment2017 IEEE 24th International Conference on High Performance Computing

References in corpus (17)

• A Universal Density Profile from Hierarchical Clustering
• Seven-Year Wilkinson Microwave Anisotropy Probe (WMAP) Observations: Cosmological Interpretation
• The Rockstar Phase-Space Temporal Halo Finder and the Velocity Offsets of Cluster Cores
• Clustering of Galaxies in a Hierarchical Universe: I. Methods and Results at z=0
• Gravitationally Consistent Halo Catalogs and Merger Trees for Precision Cosmology
• Haloes gone MAD: The Halo-Finder Comparison Project
• Galacticus: A Semi-Analytic Model of Galaxy Formation
• The Nearly Universal Merger Rate of Dark Matter Haloes in Lambda-CDM Cosmology
• HACC: Simulating Sky Surveys on State-of-the-Art Supercomputing Architectures
• The halo merger rate in the Millennium Simulation and implications for observed galaxy merger fractions
• Sussing Merger Trees: The Merger Trees Comparison Project
• The structure and evolution of cold dark matter halos
• SHAM Beyond Clustering: New Tests of Galaxy-Halo Abundance Matching with Galaxy Groups
• The Structure of Halos: Implications for Group and Cluster Cosmology
• The Q Continuum Simulation: Harnessing the Power of GPU Accelerated Supercomputers
• Convergence of Galaxy Properties with Merger Tree Temporal Resolution
• Sussing Merger Trees: Stability and Convergence

Cited by in corpus (2)

• Farpoint: A High-Resolution Cosmology Simulation at the Gigaparsec Scale
• Cosmo-Paleontology: Statistics of Fossil Groups in a Gravity-Only Simulation