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

• 作者: 吴佳泽 张利强 李超 郑昌文
• 来源期刊: 宇航学报
• 学科: 工学
• 关键词: 通用处理机 星表检索 CUDA 并行加速 分区法
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 制导、导航与控制
• 页码范围: 584-589
• 分类号: TP391
• 字数: 5484字
• 语种: 中文
• DOI: 10.3873/j.issn.1000-1328.2012.05.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李超	中国科学院软件研究所综合信息系统技术国家级重点实验室	155	838	13.0	19.0
5	郑昌文	中国科学院软件研究所综合信息系统技术国家级重点实验室	49	530	10.0	22.0
6	吴佳泽	中国科学院软件研究所综合信息系统技术国家级重点实验室	12	71	6.0	8.0
10	张利强	中国科学院软件研究所综合信息系统技术国家级重点实验室	7	52	4.0	7.0