论文标题
一种新型的贪婪方法，使用GPU
A Novel Greedy Approach To Harmonic Summing Using GPUs
论文作者
论文摘要
不一致的谐波总和是一种用于提高傅立叶域搜索方法的灵敏度的技术。一维谐波总和用于时间域射电天文学，作为傅立叶域周期性搜索的一部分，这是一种用于检测孤立的单脉冲星的搜索。在像GPU这样的多核体系结构上实施谐波总和时，面临的主要问题是谐波总和算法的非常不利的内存访问模式。随着谐波和谐波总和的增加，内存访问模式变得更糟。在这里，我们提出了一组用于计算适用于多核架构（例如GPU）的谐波总和的算法。我们对这些不同方法及其性能的敏感性进行评估。这项工作构成了Astroaccelerate项目的一部分，该项目是用于处理时间域射电天文学数据的GPU加速软件包。
Incoherent harmonic summing is a technique which is used to improve the sensitivity of Fourier domain search methods. A one dimensional harmonic sum is used in time-domain radio astronomy as part of the Fourier domain periodicity search, a type of search used to detect isolated single pulsars. The main problem faced when implementing the harmonic sum on many-core architectures, like GPUs, is the very unfavourable memory access pattern of the harmonic sum algorithm. The memory access pattern gets worse as the dimensionality of the harmonic sum increases. Here we present a set of algorithms for calculating the harmonic sum that are suited to many-core architectures such as GPUs. We present an evaluation of the sensitivity of these different approaches, and their performance. This work forms part of the AstroAccelerate project which is a GPU accelerated software package for processing time-domain radio astronomy data.
