PRESTO单脉冲搜索的算法优化及其并行化

摘要: 快速射电暴(Fast Radio Burst, FRB)及旋转射电暂现源(Rotating Radio Transient, RRAT)等一些没有明显周期性的天体发现以来，单脉冲搜索受到研究人员广泛关注，同时随着射电望远镜设备日趋完善，更高分辨率和更广阔的观测空间产生的观测数据量剧增，加快对观测数据的处理迫在眉睫。介绍了PRESTO (PulsaR Exploration and Search Toolkit)中单脉冲搜索，使用Cython编程方式对单脉冲搜索中去趋势算法进行优化，并通过Ray框架实现单脉冲搜索在中央处理器(Central Processing Units, CPU)上并行化。实验结果表明，算法优化后的单脉冲搜索并行化，能明显提升搜索程序性能，显著缩短数据处理时间，同时该并行策略仅基于中央处理器，无需修改代码即可在纯中央处理器环境下实现高性能数据处理。