首页 期刊 宇航学报 使用GPU并行加速的星表检索算法 【正文】

使用GPU并行加速的星表检索算法

作者:李超 张利强 吴佳泽 郑昌文 中国科学院软件研究所综合信息系统技术部级重点实验室 北京100190 中国科学院研究生院 北京100049
通用处理机   星表检索   cuda   并行加速   分区法  

摘要:提出一种基于GPU的恒星检索并行算法,解决大视场下星表检索在仿真应用中效率不高的问题。首先使用经纬度分区法将星表划分为星区存储,然后在可快速查询的分区星表上,提出构造球面三角形法精确求出探测视场覆盖的星区,以有效减小搜索范围。最后,采用计算统一设备架构(CUDA)计算平台,将并行的视场内恒星检索过程放入GPU下进行并行加速。实验结果表明,与面向CPU的实现相比,所提算法获得数十倍的加速比,并且在大视场、宽星等域下将检索时间控制在毫秒级别,满足了实时仿真要求。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅