| 使用GPU并行加速的星表检索算法 |
| 其他题名 | parallel acceleration for a gpu-based star catalogue retrieval algorithm
|
| 李超; 张利强; 吴佳泽; 郑昌文
|
| 2012
|
| 发表期刊 | 宇航学报
 |
| ISSN | 10001328
|
| 卷号 | 33期号:5页码:584-589 |
| 摘要 | 提出一种基于GPU的恒星检索并行算法,解决大视场下星表检索在仿真应用中效率不高的问题。首先使用经纬度分区法将星表划分为星区存储,然后在可快速查询的分区星表上,提出构造球面三角形法精确求出探测视场覆盖的星区,以有效减小搜索范围。最后,采用计算统一设备架构(CUDA)计算平台,将并行的视场内恒星检索过程放入GPU下进行并行加速。实验结果表明,与面向CPU的实现相比,所提算法获得数十倍的加速比,并且在大视场、宽星等域下将检索时间控制在毫秒级别,满足了实时仿真要求。 |
| 其他摘要 | A GPU-based parallel star retrieval method is proposed to improve the efficiency of searching stars from star catalogue in computer simulation, especially when the Field of View (FOV) is large. By the novel algorithm, the stars in catalogue are classified and stored in different zones by using latitude and longitude zoned method firstly. Based on the easily accessible star catalogue, the star zones covered by the FOV can be computed exactly by constructing a spherical triangle around the FOV. As a result, the searching scope is reduced effectively. Finally, a CUDA computation platform is used to run the parallel process of star retrieving from those star zones on GPU. Experimental results show that, in comparison with CPU-oriented implementation, the proposed algorithm achieves up to decades times speedup, and the processing time is limited within a millisecond level in large FOV and wide star magnitude domain. It meets the requirement of real-time simulation. |
| 关键词 | Algorithms
Computer Simulation
|
| 部门归属 | 中国科学院软件研究所综合信息系统技术国家级重点实验室;中国科学院研究生院;
|
| 学科领域 | Computer Science (Provided By Thomson Reuters)
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/14633
|
| 专题 | 天基综合信息系统全国重点实验室
|
推荐引用方式
GB/T 7714 |
李超,张利强,吴佳泽,等. 使用GPU并行加速的星表检索算法[J]. 宇航学报,2012,33(5):584-589.
|
| APA |
李超,张利强,吴佳泽,&郑昌文.(2012).使用GPU并行加速的星表检索算法.宇航学报,33(5),584-589.
|
| MLA |
李超,et al."使用GPU并行加速的星表检索算法".宇航学报 33.5(2012):584-589.
|
修改评论