Pulscan: Binary Pulsar Detection Using Unmatched Filters on NVIDIA GPUs

Jack White, Karel Adámek, Jayanta Roy, S. M. Ransom, Wesley Armour

This paper introduces Pulscan, a high-performance algorithm designed to solve one of the biggest "big data" problems in modern radio astronomy: detecting binary pulsars in real-time.

TL;DR

Pulscan achieves order-of-magnitude speedups in binary pulsar detection by replacing computationally expensive "matched filters" with simplified "boxcar filters" on NVIDIA GPUs. This allows next-generation telescopes to sift through massive data streams in real-time, identifying promising signals for deeper analysis without needing a supercomputer for every observation.

What Problem Does This Paper Address?

Pulsars—rapidly spinning neutron stars—are the universe's most precise clocks. When a pulsar is in a binary system, its orbital motion causes a Doppler shift, "smearing" its signal across multiple frequency bins in a radio telescope's data.

To find these signals, astronomers traditionally use Fourier Domain Acceleration Search (FDAS) or Jerk Search (FDJS). These methods use "matched filters"—complex templates that try to match the exact expected shape of a smeared signal. While highly sensitive, these searches are computationally brutal. With next-gen projects like SPOTLIGHT at the GMRT (Giant Metrewave Radio Telescope) producing data at rates where storage is impossible, the search must happen in real-time. Standard methods simply cannot keep up with the firehose of data coming from thousands of telescope beams.

Methods

The authors propose a shift from "matched" to "unmatched" filtering.

  1. Boxcar Filtering: Instead of using a complex "chirp" template that accounts for phase, Pulscan uses a simple unit-amplitude boxcar filter on the magnitude-squared (power) spectrum.
  2. Recursive Computation: Because boxcar filters are simple sums, they can be calculated recursively ($Y_k = Y_{k-1} + \text{new data point}$). This means calculating a wide filter is nearly as fast as calculating a narrow one, unlike traditional convolutions.
  3. Data Reduction: By working on the real-valued power spectrum rather than complex FFT data, Pulscan immediately halves the memory requirements.
  4. GPU-Native Optimization: The algorithm is heavily optimized for NVIDIA GPUs (including the Grace Hopper architecture). To avoid performance-killing "branching" logic on the GPU, the authors developed a 16th-degree polynomial approximation to calculate signal significance ($\chi^2$ statistics) in a purely vector-parallel fashion.

Datasets

The authors evaluated Pulscan using two primary sources:

  • Synthetic Data: A massive distribution of 10,955 synthetic binary pulsars generated via the SIGPROC software. This allowed them to test a wide range of orbital periods, spin frequencies, and signal-to-noise ratios.
  • Real-World Data: Observations from the GMRT featuring PSR J1227-4853, a known 1.69 ms pulsar, to validate the algorithm's performance on actual astronomical signals.

Key Insights and Ideas

  • The "Sifting" Strategy: The authors argue that we don't need the most sensitive search first. Pulscan acts as a "flagger" or data reduction step. It identifies "likely" candidates at lightning speed, allowing the more expensive FDJS to focus its resources only on those specific areas.
  • Phase-Insensitivity as a Feature: By discarding phase information, a single boxcar filter can detect pulsars accelerating both toward and away from the observer. This effectively halves the number of templates needed compared to FDAS.
  • Computational Economy: The recursive boxcar approach turns a complex convolution problem into a simple addition problem, which is perfectly suited for the massive parallel throughput of modern GPUs.

Key Results

  • Massive Speedups: The fully optimized GPU implementation (NVIDIA H100) is between 70x and 250x faster than a 24-core CPU running the same search.
  • Real-Time Capability: For a typical 600-second observation, Pulscan on an H100 can complete the search in just 0.015 seconds.
  • Sensitivity: While there is a sensitivity drop compared to matched filtering (as expected), Pulscan successfully detected the real-world pulsar J1227-4853 with extremely high significance.
  • Efficiency: Pulscan outperformed the industry-standard PRESTO software by over 10x on equivalent CPU hardware.

Limitations and Future Work

The primary trade-off for Pulscan’s speed is sensitivity. Because it ignores phase, it is less likely to find the very faintest pulsars that a full FDJS would catch. Additionally, Pulscan provides only an approximate location ($r$-bin) and acceleration ($z$-bin) for a candidate, requiring a follow-up step to refine these parameters.

Future work involves fully integrating Pulscan into the AstroAccelerate pipeline for deployment at the GMRT, where it will serve as the primary engine for real-time binary pulsar discovery.

Summary updated

Abstract

Abstract The Fourier domain acceleration search (FDAS) and Fourier domain jerk search (FDJS) are proven matched-filtering techniques for detecting binary pulsar signatures in time-domain radio astronomy data sets. Next-generation radio telescopes such as the SPOTLIGHT project at the Giant Metrewave Radio Telescope (GMRT) produce data at rates that mandate real-time processing, as storage of the entire captured data set for subsequent offline processing is infeasible. The computational demands of FDAS and FDJS make them challenging to implement in real-time detection pipelines, requiring costly high-performance computing facilities. To address this, we propose Pulscan, an unmatched-filtering approach that achieves order-of-magnitude improvements in runtime performance compared to FDAS while being able to detect both accelerated and some jerked binary pulsars. We profile the sensitivity of Pulscan using a distribution ( N = 10,955) of synthetic binary pulsars (simulated post–radio-frequency interference mitigation) and compare its performance with FDAS and FDJS. Our implementation of Pulscan includes an OpenMP version for multicore CPU acceleration, a version for heterogeneous CPU/GPU environments such as NVIDIA Grace Hopper, and a fully optimized NVIDIA GPU implementation for integration into an AstroAccelerate pipeline, which will be deployed in the SPOTLIGHT project at the GMRT. Our results demonstrate that unmatched filtering in Pulscan can serve as an efficient data reduction step prior to FDAS or FDJS, selecting data sets for further analysis and focusing subsequent computational resources on likely binary pulsar signatures.
BibTeX
@article{white2025pulscan,
  author = {Jack White and Karel Adámek and Jayanta Roy and S. M. Ransom and Wesley Armour},
  title = {{Pulscan: Binary Pulsar Detection Using Unmatched Filters on NVIDIA GPUs}},
  journal = {The Astrophysical Journal Supplement Series},
  year = {2025},
  doi = {10.3847/1538-4365/adc89e},
}

Loading related content...

Figure