Single Pulse Detection Algorithms for Real-time Fast Radio Burst Searches using GPUs

Abstract

The detection of non-repeating or irregular events in time-domain radio astronomy has gained importance over the last decade due to the discovery of fast radio bursts. Existing or upcoming radio telescopes are gathering more and more data and consequently the software, which is an important part of these telescopes, must process large data volumes at high data rates. Data has to be searched through to detect new and interesting events, often in real-time. These requirements necessitate new and fast algorithms which must process data quickly and accurately. In this work we present new algorithms for single pulse detection using boxcar filters. We have quantified the signal loss introduced by single pulse detection algorithms which use boxcar filters and based on these results, we have designed two distinct "lossy" algorithms. Our lossy algorithms use an incomplete set of boxcar filters to accelerate detection at the expense of a small reduction in detected signal power. We present formulae for signal loss, descriptions of our algorithms and their parallel implementation on NVIDIA GPUs using CUDA. We also present tests of correctness, tests on artificial data and the performance achieved. Our implementation can process SKA-MID-like data 266$\times$ faster than real-time on a NVIDIA P100 GPU and 500x faster than real-time on a NVIDIA Titan V GPU with a mean signal power loss of 7%. We conclude with prospects for single pulse detection for beyond SKA era, nanosecond time resolution radio astronomy.

arXiv commentPublished in The Astrophysical Journal Supplement Series

References in corpus (19)

• A bright millisecond radio burst of extragalactic origin
• Transient radio bursts from rotating neutron stars
• Searches for Fast Radio Transients
• Arecibo Pulsar Survey Using ALFA. I. Survey Strategy and First Discoveries
• Fast Radio Burst 121102 Pulse Detection and Periodicity: A Machine Learning Approach
• Fast radio bursts: search sensitivities and completeness
• Accelerating incoherent dedispersion
• Arecibo Pulsar Survey Using ALFA: Probing Radio Pulsar Intermittency and Transients
• The Millisecond Radio Sky: Transients from a Blind Single Pulse Search
• Further Searches for RRATs in the Parkes Multi-Beam Pulsar Survey
• Limits on Fast Radio Bursts at 145 MHz with ARTEMIS, a real-time software backend
• Applying Deep Learning to Fast Radio Burst Classification
• An accurate and efficient algorithm for detection of radio bursts with an unknown dispersion measure, for single dish telescopes and interferometers
• A Machine Learning Classifier for Fast Radio Burst Detection at the VLBA
• The implementation of a Fast-Folding pipeline for long-period pulsar searching in the PALFA survey
• A search for radio pulsars and fast transients in M31 using the WSRT
• A GPU implementation of the Correlation Technique for Real-time Fourier Domain Pulsar Acceleration Searches
• Paving the way to simultaneous multi-wavelength astronomy
• A GPU implementation of the harmonic sum algorithm

Cited by in corpus (18)

• Discovery of a radio emitting neutron star with an ultra-long spin period of 76 seconds
• First discoveries and localisations of Fast Radio Bursts with MeerTRAP: a real-time, commensal MeerKAT survey
• IQRM: real-time adaptive RFI masking for radio transient and pulsar searches
• A sub-arcsec localised fast radio burst with a significant host galaxy dispersion measure contribution
• Machine learning classification of CHIME fast radio bursts -- I. Supervised methods
• Initial results from a realtime FRB search with the GBT
• Machine learning classification of CHIME fast radio bursts: II. Unsupervised Methods
• A sample of Fast Radio Bursts discovered and localised with MeerTRAP at the MeerKAT telescope
• Systematic performance of the ASKAP Fast Radio Burst search algorithm
• A Green Bank Telescope search for narrowband technosignatures between 1.1-1.9 GHz during 12 Kepler planetary transits
• Unsupervised Machine Learning for Classifying CHIME Fast Radio Bursts and Investigating Empirical Relations
• A GPU based single-pulse search pipeline (GSP) with database and its application to the commensal radio astronomy FAST survey (CRAFTS)
• Accelerating Dedispersion using Many-Core Architectures
• A Novel Greedy Approach To Harmonic Summing Using GPUs
• SPARKESX: Single-dish PARKES data sets for finding the uneXpected -- A data challenge
• Searching for pulsars in extreme orbits -- GPU acceleration of the Fourier domain 'jerk' search
• MeerTRAP in the era of multi-messenger astrophysics
• Development of production-ready GPU data processing pipeline software for AstroAccelerate