Institutional Repository
| 使用GPU并行加速的星表检索算法 | |
| Alternative Title | parallel acceleration for a gpu-based star catalogue retrieval algorithm |
| 李超; 张利强; 吴佳泽; 郑昌文 | |
| 2012 | |
| Source | 宇航学报
 |
| ISSN | 10001328 |
| Volume | 33Issue:5Pages:584-589 |
| English Abstract | 提出一种基于GPU的恒星检索并行算法,解决大视场下星表检索在仿真应用中效率不高的问题。首先使用经纬度分区法将星表划分为星区存储,然后在可快速查询的分区星表上,提出构造球面三角形法精确求出探测视场覆盖的星区,以有效减小搜索范围。最后,采用计算统一设备架构(CUDA)计算平台,将并行的视场内恒星检索过程放入GPU下进行并行加速。实验结果表明,与面向CPU的实现相比,所提算法获得数十倍的加速比,并且在大视场、宽星等域下将检索时间控制在毫秒级别,满足了实时仿真要求。 |
| Abstract | 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. |
| Keyword | Algorithms Computer Simulation |
| Department | 中国科学院软件研究所综合信息系统技术国家级重点实验室;中国科学院研究生院; |
| Subject | Computer Science (Provided By Thomson Reuters) |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/14633 |
| Collection | 天基综合信息系统全国重点实验室 |
| Recommended Citation 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. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 使用GPU并行加速的星表检索算法.pdf（663KB） | 开放获取 | License | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment