{"arxiv_id":"2611.17229","title":"Peak Performance in Matched Filtering: Fused Correlation and Statistically Controlled Screening on CPUs and GPUs","abstract":"Batched matched filtering and cross-correlation over large template banks are a primary computational cost in gravitational-wave astronomy, seismology, and radio transient searches. Standard pipelines pair a general-purpose inverse Fast Fourier Transform (FFT) with separate multiplication and peak-finding kernels, writing intermediate spectra and full correlation series to memory for every template. We fuse the conjugate product into the first inverse-transform butterflies and the peak reduction into the last so only candidate peaks leave processor registers, and tile batches in 2D so $K^2$ correlations reuse $2K$ cached spectra. This shifts filtering from a DRAM-bandwidth-bound to an on-chip cache-bandwidth-bound regime. In some situations, the signal-to-noise ratio (SNR) is concentrated toward lower frequencies while higher frequencies dominate the transform length. We develop a hierarchical screening method that exploits this via a sequence of short low-frequency transforms before evaluating the full band, deriving stage thresholds from the spectral power profile and matched-filter noise autocovariance to target a specified false-dismissal probability. We demonstrate these methods in the open-source matchedfilter library across eight CPU architectures and two integrated GPUs (AMD Radeon 8060S via Vulkan and Apple M2 via Metal). On an AMD Ryzen AI Max+ 395 at $N=4096$, fused peak-only filtering is $1.4\\times$ faster than a standalone AOCL-FFTW inverse transform on one CPU core and $6.2\\times$ faster than rocFFT on its Radeon 8060S GPU ($3.1\\times$ over MLX FFT on the M2 GPU). For a fiducial gravitational-wave search ($\\rho_\\mathrm{th}=5.5$, $10^{-2}$ false-dismissal target), hierarchical screening yields a $26\\times$ speedup over AOCL-FFTW on CPU, $21\\times$ over rocFFT on the 8060S GPU, and $19\\times$ over MLX FFT on the M2 GPU.","primary_cat":"astro-ph.IM","cross_cats":["physics.comp-ph","physics.data-an"],"submitted_at":"2026-11-12T18:21:14+00:00","latest_version":1,"source":"arxiv","source_label":"arXiv","source_url":null,"has_pdf":true,"has_source":false,"verdict":"ACCEPT","confidence":"MODERATE","one_line_summary":"Fused FFT correlation with peak-only output, 2D cache tiling, and covariance-calibrated hierarchical screening gives 1.4-6.2x kernel speedups and 19-26x end-to-end matched-filter search speedups across eight CPUs and two integrated GPUs.","novelty_score":7.0,"correctness_risk":"medium","formal_verification":"none","upvotes":0,"downvotes":0,"pith_score":0,"inbound_count":0,"_links":{"html":"https://pith.science/paper/2611.17229","verdict":"/api/v1/verdicts/2611.17229"}}