Accelerating incoherent dedispersion

Abstract

Incoherent dedispersion is a computationally intensive problem that appears frequently in pulsar and transient astronomy. For current and future transient pipelines, dedispersion can dominate the total execution time, meaning its computational speed acts as a constraint on the quality and quantity of science results. It is thus critical that the algorithm be able to take advantage of trends in commodity computing hardware. With this goal in mind, we present analysis of the 'direct', 'tree' and 'sub-band' dedispersion algorithms with respect to their potential for efficient execution on modern graphics processing units (GPUs). We find all three to be excellent candidates, and proceed to describe implementations in C for CUDA using insight gained from the analysis. Using recent CPU and GPU hardware, the transition to the GPU provides a speed-up of 9x for the direct algorithm when compared to an optimised quad-core CPU code. For realistic recent survey parameters, these speeds are high enough that further optimisation is unnecessary to achieve real-time processing. Where further speed-ups are desirable, we find that the tree and sub-band algorithms are able to provide 3-7x better performance at the cost of certain smearing, memory consumption and development time trade-offs. We finish with a discussion of the implications of these results for future transient surveys. Our GPU dedispersion code is publicly available as a C library at: http://dedisp.googlecode.com/

15 pages, 4 figures, 2 tables, accepted for publication in MNRAS

References in corpus (5)

• A bright millisecond radio burst of extragalactic origin
• The Vertical Structure of Warm Ionised Gas in the Milky Way
• RRATs: New Discoveries, Timing Solutions & Musings
• Real-time, fast radio transient searches with GPU de-dispersion
• Astrophysical Supercomputing with GPUs: Critical Decisions for Early Adopters

Cited by in corpus (87)

• Fast Radio Bursts
• An extreme magneto-ionic environment associated with the fast radio burst source FRB 121102
• A single fast radio burst localized to a massive galaxy at cosmological distance
• A fast radio burst localised to a massive galaxy
• Highest-frequency detection of FRB 121102 at 4-8 GHz using the Breakthrough Listen Digital Backend at the Green Bank Telescope
• A repeating fast radio burst associated with a persistent radio source
• Fast Radio Burst 121102 Pulse Detection and Periodicity: A Machine Learning Approach
• LOFAR Detection of 110-188 MHz Emission and Frequency-Dependent Activity from FRB 20180916B
• Frequency-dependent polarization of repeating fast radio bursts-implications for their origin
• FETCH: A deep-learning based classifier for fast transient classification
• Faint Repetitions from a Bright Fast Radio Burst Source
• Limits on Fast Radio Bursts at 145 MHz with ARTEMIS, a real-time software backend
• LOFAR discovery of the fastest-spinning millisecond pulsar in the Galactic field
• Deep Synoptic Array science I: discovery of the host galaxy of FRB 20220912A
• The lowest frequency Fast Radio Bursts: Sardinia Radio Telescope detection of the periodic FRB 180916 at 328 MHz
• The High Time Resolution Universe survey XIV: Discovery of 23 pulsars through GPU-accelerated reprocessing
• Applying Deep Learning to Fast Radio Burst Classification
• Pulsar-black hole binaries: prospects for new gravity tests with future radio telescopes
• The Fast Radio Burst FRB 20201124A in a star forming region: constraints to the progenitor and multiwavelength counterparts
• An accurate and efficient algorithm for detection of radio bursts with an unknown dispersion measure, for single dish telescopes and interferometers
• DSA-10: A Prototype Array for Localizing Fast Radio Bursts
• CRAFTS for Fast Radio Bursts Extending the dispersion-fluence relation with new FRBs detected by FAST
• The MPIfR-MeerKAT Galactic Plane survey I -- System setup and early results
• A Fast Radio Burst with frequency-dependent polarization detected during Breakthrough Listen observations
• The Future of Fast Radio Burst Science
• A Fast Radio Burst discovered in FAST drift scan survey
• Initial results from a realtime FRB search with the GBT
• Multi-frequency observations of SGR J1935+2154
• Real-Time Dedispersion for Fast Radio Transient Surveys, using Auto Tuning on Many-Core Accelerators
• Single Pulse Detection Algorithms for Real-time Fast Radio Burst Searches using GPUs
• Multiband Detection of Repeating FRB 20180916B
• Non-detection of fast radio bursts from six gamma-ray burst remnants with possible magnetar engines
• Searching for broadband pulsed beacons from 1883 stars using neural networks
• Searching for pulsars associated with polarised point sources using LOFAR: Initial discoveries from the TULIPP project
• Discovery of 37 new pulsars through GPU-accelerated reprocessing of archival data of the Parkes Multibeam Pulsar Survey
• A GPU-Based Wide-Band Radio Spectrometer
• Multiwavelength Constraints on the Origin of a Nearby Repeating Fast Radio Burst Source in a Globular Cluster
• HIPSR: A Digital Signal Processor for the Parkes 21-cm Multibeam Receiver
• Auto-Tuning Dedispersion for Many-Core Accelerators
• Estimating fast transient detection pipeline efficiencies at UTMOST via real-time injection of mock FRBs
• Systematic performance of the ASKAP Fast Radio Burst search algorithm
• The first 7 months of the 2020 X-ray outburst of the magnetar SGR J1935+2154
• The ROAD to discovery: machine learning-driven anomaly detection in radio astronomy spectrograms
• The Northern Cross Fast Radio Burst project -- III. The FRB-magnetar connection in a sample of nearby galaxies
• Coherent Search for Binary Pulsars across all Five Keplerian Parameters in Radio Observations using the template-bank algorithm
• A Deep Targeted Search for Fast Radio Bursts from the Sites of Low-Redshift Short Gamma-Ray Bursts
• The Apertif Radio Transient System (ARTS): Design, Commissioning, Data Release, and Detection of the first 5 Fast Radio Bursts
• A Search for Pulsars in Steep Spectrum Radio Sources
• The Northern Cross Fast Radio Burst project IV. Multi-wavelength study of the actively repeating FRB 20220912A
• Simultaneous and panchromatic observations of the Fast Radio Burst FRB 20180916B
• Verifying and Reporting Fast Radio Bursts
• Applying saliency-map analysis in searches for pulsars and fast radio bursts
• The TRAPUM Small Magellanic Cloud pulsar survey with MeerKAT: I. Discovery of seven new pulsars and two Pulsar Wind Nebula associations
• Detection of fast transients with radio interferometric arrays
• A Persistently Active Fast Radio Burst source Embedded in an Expanding Supernova Remnant
• The Square Kilometer Array: cosmology, pulsars and other physics with the SKA
• TRAPUM search for pulsars in supernova remnants and pulsar wind nebulae -- I. Survey description and initial discoveries
• The UTMOST Survey for Magnetars, Intermittent pulsars, RRATs and FRBs I: System description and overview
• The Northern Cross Fast Radio Burst project - II. Monitoring of repeating FRB 20180916B, 20181030A, 20200120E and 20201124A
• IKT16: Discovery of a 22 ms energetic rotation-powered pulsar in the Small Magellanic Cloud
• A Fast Transient Backend to Detect FRBs with the Tianlai Dish Pathfinder Array
• Fourier-domain dedispersion
• A GPU based single-pulse search pipeline (GSP) with database and its application to the commensal radio astronomy FAST survey (CRAFTS)
• A narrowband burst from FRB 20190520B simultaneously observed by FAST and Parkes
• Introduction to the Special Issue on Digital Signal Processing in Radio Astronomy
• The Low Frequency Perspective on Fast Radio Bursts
• Search for fast radio transients using Arecibo drift-scan observations at 1.4 GHz
• TRAPUM upper limits on pulsed radio emission for SMC X-ray pulsar J0058-7218
• The Apertif Monitor for Bursts Encountered in Real-time (AMBER) auto-tuning optimization with genetic algorithms
• Accelerating Dedispersion using Many-Core Architectures
• SPARKESX: Single-dish PARKES data sets for finding the uneXpected -- A data challenge
• Detection of 49 Weak Dispersed Radio Pulses in a Parkes Observation of the X-ray Pulsar PSR J0537$-$6910
• Periodic Radio and X-ray Emission from an Accreting White Dwarf Binary
• TRAPUM pulsar and transient search in the Sextans A and B galaxies and discovery of background FRB 20210924D
• The Northern Cross Fast Radio Burst project: V. Search for transient radio emission from Galactic magnetars
• Searching for Pulsars, Magnetars, and Fast Radio Bursts in the Sculptor Galaxy using MeerKAT
• GReX: An Instrument Overview and New Upper Limits on the Galactic FRB Population
• The Northern High Time Resolution Universe pulsar survey: II. Single-pulse search set-up and simulations
• On the Deepest Search for Galactic Center Pulsars and an Examination of an Intriguing Millisecond Pulsar Candidate
• Targeted millisecond pulsar surveys of Fermi gamma-ray sources with LOFAR
• Enabling pulsar and fast transient searches using coherent dedispersion
• Eighteen new fast radio bursts in the High Time Resolution Universe survey
• No Pulsar Detected in Reprocessed Archival Parkes Observations of SNR 1987A
• The Northern High Time Resolution Universe pulsar survey: III. Single-pulse search continuation, follow-up observations, and initial results
• A magnetar outburst with atypical evolution: the case of Swift J1555.2-5402
• Measurements of the Crab Pulsar's Giant Radio Pulse Amplitude Power-Law Index Using Low-Frequency Arecibo and Green Bank Telescope Observations
• Searching for pulsars with phase characteristics