中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 综合信息系统技术国家级重点实验室  > 期刊论文
Subject: Computer Science (provided by Thomson Reuters)
Title:
使用GPU并行加速的星表检索算法
Alternative Title: parallel acceleration for a gpu-based star catalogue retrieval algorithm
Author: 李超 ; 张利强 ; 吴佳泽 ; 郑昌文
Keyword: Algorithms ; Computer simulation
Source: 宇航学报
Issued Date: 2012
Volume: 33, Issue:5, Pages:584-589
Department: 中国科学院软件研究所综合信息系统技术国家级重点实验室;中国科学院研究生院;
Abstract: 提出一种基于GPU的恒星检索并行算法,解决大视场下星表检索在仿真应用中效率不高的问题。首先使用经纬度分区法将星表划分为星区存储,然后在可快速查询的分区星表上,提出构造球面三角形法精确求出探测视场覆盖的星区,以有效减小搜索范围。最后,采用计算统一设备架构(CUDA)计算平台,将并行的视场内恒星检索过程放入GPU下进行并行加速。实验结果表明,与面向CPU的实现相比,所提算法获得数十倍的加速比,并且在大视场、宽星等域下将检索时间控制在毫秒级别,满足了实时仿真要求。
English 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.
Language: 中文
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/14633
Appears in Collections:综合信息系统技术国家级重点实验室 _期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
使用GPU并行加速的星表检索算法.pdf(663KB)----限制开放 联系获取全文

Recommended Citation:
李超,张利强,吴佳泽,等. 使用GPU并行加速的星表检索算法[J]. 宇航学报,2012-01-01,33(5):584-589.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[李超]'s Articles
[张利强]'s Articles
[吴佳泽]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[李超]‘s Articles
[张利强]‘s Articles
[吴佳泽]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2020  中国科学院软件研究所 - Feedback
Powered by CSpace