Efficient parallel algorithm for estimating higher-order polyspectra

Abstract

Nonlinearities in the gravitational evolution, galaxy bias, and redshift-space distortion drive the observed galaxy density fields away from the initial near-Gaussian states. Exploiting such a non-Gaussian galaxy density field requires measuring higher-order correlation functions, or, its Fourier counterpart, polyspectra. Here, we present an efficient parallel algorithm for estimating higher-order polyspectra. Based upon the Scoccimarro estimator, the estimator avoids direct sampling of polygons by using the Fast-Fourier Transform (FFT), and the parallelization overcomes the large memory requirement of the original estimator. In particular, we design the memory layout to minimize the inter-CPU communications, which excels in the code performance.

arXiv comment15 pages, 7 figures, submitted to ApJ

References in corpus (29)

• Cosmological Constraints from the SDSS Luminous Red Galaxies
• Wide-Field InfrarRed Survey Telescope-Astrophysics Focused Telescope Assets WFIRST-AFTA 2015 Report
• Large-Scale Galaxy Bias
• The 2dF Galaxy Redshift Survey: The bias of galaxies and the density of the Universe
• Planck 2015 results. XVII. Constraints on primordial non-Gaussianity
• The WiggleZ Dark Energy Survey: the growth rate of cosmic structure since redshift z=0.9
• The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: measurements of the growth of structure and expansion rate at z=0.57 from anisotropic clustering
• The VIMOS Public Extragalactic Redshift Survey (VIPERS). Galaxy clustering and redshift-space distortions at z=0.8 in the first data release
• The WiggleZ Dark Energy Survey: Final data release and cosmological results
• The power spectrum and bispectrum of SDSS DR11 BOSS galaxies I: bias and gravity
• Fast Estimators for Redshift-Space Clustering
• The VIMOS Public Extragalactic Redshift Survey (VIPERS): The growth of structures at $0.5<z<1.2$ from redshift-space distortions in the clustering of the PDR-2 final sample
• The Bispectrum: From Theory to Observations
• Modelling Baryon Acoustic Oscillations with Perturbation Theory and Stochastic Halo Biasing
• The Bispectrum of IRAS Galaxies
• An accurate tool for the fast generation of dark matter halo catalogs
• ICE-COLA: Towards fast and accurate synthetic galaxy catalogues optimizing a quasi $N$-body method
• Statistical Analysis of Galaxy Surveys-II. The 3-point galaxy correlation function measured from the 2dFGRS
• The WiggleZ Dark Energy Survey: constraining galaxy bias and cosmic growth with 3-point correlation functions
• The Effect of Large-Scale Structure on the SDSS Galaxy Three-Point Correlation Function
• Bispectrum and Nonlinear Biasing of Galaxies: Perturbation Analysis, Numerical Simulation and SDSS Galaxy Clustering
• Improving fast generation of halo catalogs with higher-order Lagrangian perturbation theory
• Three-Point Correlation Functions of SDSS Galaxies: Luminosity and Color Dependence in Redshift and Projected Space
• HALOGEN: A tool for fast generation of mock halo catalogues
• Three-Point Correlation Functions of SDSS Galaxies: Constraining Galaxy-Mass Bias
• Generating Log-normal Mock Catalog of Galaxies in Redshift Space
• The Large-Scale 3-point correlation function of SDSS Luminous Red Galaxies
• GridSPT: Grid-based calculation for perturbation theory of large-scale structure
• Toward Accurate Modeling of the Nonlinear Matter Bispectrum: Standard Perturbation Theory and Transients from Initial Conditions

Cited by in corpus (14)

• Accurate initial conditions for cosmological N-body simulations: Minimizing truncation and discreteness errors
• Higher-order initial conditions for mixed baryon-CDM simulations
• Joint analysis of anisotropic power spectrum, bispectrum and trispectrum: application to N-body simulations
• Baryonic effects on the matter bispectrum
• Matter trispectrum: theoretical modelling and comparison to N-body simulations
• ENCORE: An $\mathcal{O}(N_{\mathrm{g}}^2)$ Estimator for Galaxy $N$-Point Correlation Functions
• Quijote-PNG: Simulations of primordial non-Gaussianity and the information content of the matter field power spectrum and bispectrum
• Information Content of Higher-Order Galaxy Correlation Functions
• Precise Calibration of the One-Loop Bispectrum in the Effective Field Theory of Large Scale Structure
• Precise Calibration of the One-Loop Trispectrum in the Effective Field Theory of Large Scale Structure
• A First Detection of the Connected 4-Point Correlation Function of Galaxies Using the BOSS CMASS Sample
• Three-point intrinsic alignments of dark matter halos in the IllustrisTNG simulation
• The halo bispectrum as a sensitive probe of massive neutrinos and baryon physics
• Perturbation Theory Remixed II: Improved Modeling of Nonlinear Bispectrum