A Novel Greedy Approach To Harmonic Summing Using GPUs
arXiv:2202.12817 · doi:10.1016/j.ascom.2022.100621
Abstract
Incoherent harmonic summing is a technique which is used to improve the sensitivity of Fourier domain search methods. A one dimensional harmonic sum is used in time-domain radio astronomy as part of the Fourier domain periodicity search, a type of search used to detect isolated single pulsars. The main problem faced when implementing the harmonic sum on many-core architectures, like GPUs, is the very unfavourable memory access pattern of the harmonic sum algorithm. The memory access pattern gets worse as the dimensionality of the harmonic sum increases. Here we present a set of algorithms for calculating the harmonic sum that are suited to many-core architectures such as GPUs. We present an evaluation of the sensitivity of these different approaches, and their performance. This work forms part of the AstroAccelerate project which is a GPU accelerated software package for processing time-domain radio astronomy data.
arXiv commentSubmitted to Astronomy and Computing
References in corpus (10)
- Fourier Techniques for Very Long Astrophysical Time Series Analysis
- A Fourier Domain "Jerk" Search for Binary Pulsars
- Optimal periodicity searching: Revisiting the Fast Folding Algorithm for large-scale pulsar surveys
- The GMRT High Resolution Southern Sky Survey for pulsars and transients -I. Survey description and initial discoveries
- IQRM: real-time adaptive RFI masking for radio transient and pulsar searches
- Initial results from a realtime FRB search with the GBT
- Single Pulse Detection Algorithms for Real-time Fast Radio Burst Searches using GPUs
- A GPU implementation of the Correlation Technique for Real-time Fourier Domain Pulsar Acceleration Searches
- Harmonic Summing Improves Pulsar Detection Sensitivity: A Probability Analysis
- Searching for pulsars in extreme orbits -- GPU acceleration of the Fourier domain 'jerk' search