arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2111.07396astro-ph.IM
收藏

基于GPU的未知形状周期信号的建模

GPU-Enabled Searches for Periodic Signals of Unknown Shape

Michael Gowanlock, Nathaniel R. Butler, David E. Trilling, Andrew McNeill

摘要:

新一代和未来一代的观测台将能够通过其时域能力研究各种天文现象。高时间保真度将允许对可变物体的性质进行前所未有的调查-这些物体的亮度随时间而变化。数据处理流水线中的主要瓶颈是为可变对象的目录构建光曲线解决方案,因为众所周知,周期查找算法在计算上是昂贵的。此外,有许多周期查找算法通常适用于特定的科学案例。在本文中,我们提出了第一个GPU加速的超级平滑算法。Super Smoother是通用的,使用交叉验证来拟合线段到时间序列,因此,比其他算法(如Lomb-Scargle)的计算成本更高。由于该算法需要对输入时间序列进行多次扫描以获得测试频率,因此我们还提出了一种新的Super Smooter广义验证变体,该变体仅需要对数据进行单次扫描。我们比较我们的算法的性能,类似的并行多核CPU实现的三个目录的数据,并表明,它通常是有利的,使用GPU算法的CPU同行。此外,我们还证明了我们的单通道变体Super Smooter在寻找正确的周期解时与原始算法大致相同准确。我们的软件支持多项功能,例如优化计算以消除GPU上超过全局内存的可能性,处理单个对象或批量对象,并且我们允许在多个GPU上扩展算法。

英文摘要:

Recent and future generation observatories will enable the study of variable astronomical phenomena through their time-domain capabilities. High temporal fidelity will allow for unprecedented investigations into the nature of variable objects -- those objects that vary in brightness over time. A major bottleneck in data processing pipelines is constructing light curve solutions for catalogs of variable objects, as it is well-known that period finding algorithms are computationally expensive. Furthermore, there are many period finding algorithms that are often suited for specific science cases. In this paper, we present the first GPU-accelerated Super Smoother algorithm. Super Smoother is general purpose and uses cross-validation to fit line segments to a time series, and as such, is more computationally expensive than other algorithms, such as Lomb-Scargle. Because the algorithm requires making several scans over the input time series for a tested frequency, we also propose a novel generalized-validation variant of Super Smoother that only requires a single scan over the data. We compare the performance of our algorithms to analogous parallel multi-core CPU implementations on three catalogs of data, and show that it is generally advantageous to use the GPU algorithm over the CPU counterparts. Furthermore, we demonstrate that our single-pass variant of Super Smoother is roughly equally as accurate at finding correct period solutions as the original algorithm. Our software supports several features, such as batching the computation to eliminate the possibility of exceeding global memory on the GPU, processing a single object or batches of objects, and we allow for scaling the algorithm across multiple GPUs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑