ARKCoS: Artifact-Suppressed Accelerated Radial Kernel Convolution on the Sphere
arXiv:1104.0672 · doi:10.1051/0004-6361/201116963
Abstract
We describe a hybrid Fourier/direct space convolution algorithm for compact radial (azimuthally symmetric) kernels on the sphere. For high resolution maps covering a large fraction of the sky, our implementation takes advantage of the inexpensive massive parallelism afforded by consumer graphics processing units (GPUs). Applications involve modeling of instrumental beam shapes in terms of compact kernels, computation of fine-scale wavelet transformations, and optimal filtering for the detection of point sources. Our algorithm works for any pixelization where pixels are grouped into isolatitude rings. Even for kernels that are not bandwidth limited, ringing features are completely absent on an ECP grid. We demonstrate that they can be highly suppressed on the popular HEALPix pixelization, for which we develop a freely available implementation of the algorithm. As an example application, we show that running on a high-end consumer graphics card our method speeds up beam convolution for simulations of a characteristic Planck high frequency instrument channel by two orders of magnitude compared to the commonly used HEALPix implementation on one CPU core while maintaining at typical a fractional RMS accuracy of about 1 part in 10^5.
arXiv comment10 pages, 6 figures. Submitted to Astronomy and Astrophysics. Replaced to match published version. Code can be downloaded at https://github.com/elsner/arkcos
References in corpus (19)
- HEALPix -- a Framework for High Resolution Discretization, and Fast Analysis of Data Distributed on the Sphere
- Detection of non-Gaussianity in the WMAP 1-year data using spherical wavelets
- CMBPol Mission Concept Study: Probing Inflation with CMB Polarization
- How to make maps from CMB data without losing information
- Gauss--Legendre Sky Pixelization (GLESP) for CMB maps
- The Atacama Cosmology Telescope
- Removing point sources from CMB maps
- Fast Convolution on the Sphere
- The performance of spherical wavelets to detect non-Gaussianity in the CMB sky
- The Mexican Hat Wavelet Family. Application to point source detection in CMB maps
- Isotropic Wavelets: a Powerful Tool to Extract Point Sources from CMB Maps
- A Map-Making Algorithm for the Planck Surveyor
- Wavelet analysis and the detection of non-Gaussianity in the CMB
- Making Maps Of The Cosmic Microwave Background: The MAXIMA Example
- Fast Pixel Space Convolution for CMB Surveys with Asymmetric Beams and Complex Scan Strategies: FEBeCoP
- Fast Spherical Harmonic Analysis: a quick algorithm for generating and/or inverting full sky, high resolution CMB Anisotropy maps
- Fast spin +-2 spherical harmonics transforms and application in cosmology
- Libpsht - algorithms for efficient spherical harmonic transforms
- Asymfast, a method for convolving maps with asymmetric main beams