Accelerating incoherent dedispersion

Search Swinburne Research Bank

Home

List of Titles

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/217488

Check Swinburne's subscriptions for full text availability

Title: Accelerating incoherent dedispersion
Author(s): Barsdell, B. R.; Bailes, M.; Barnes, D. G.; Fluke, C. J.
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.
Publication type: Journal article
Research centre: Swinburne University of Technology. Faculty of Information and Communication Technologies. Centre for Astrophysics and Supercomputing
Source: Monthly Notices of the Royal Astronomical Society, Vol. 422, no. 1 (May 2012), pp. 379-392
Publication year: 2012
FOR Code(s): 0201 Astronomical and Space Sciences
Keyword(s): Analytical methods; Astrophysical computation; Computational processing power; Dark matter; Data analysis; GPU; Graphics processing units; Large-scale structure of universe; Pulsars
Publisher: Wiley-Blackwell
ISSN: 0035-8711
Publisher URL: http://dx.doi.org/10.1111/j.1365-2966.2012.20622.x
Peer reviewed