GPU并行架构下星空环境仿真的加速算法研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:borinz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
星空场景实时仿真在空间探索、通讯导航、遥感探测等领域有着重要的应用价值。随着航天探测技术的快速进步,星空场景仿真正朝着大规模和实时快速的交互式方向迅速发展。   星空场景大规模实时仿真需要解决两类关键的数据密集型和计算密集型算法的高耗时间题,即大规模星表检索和大规模航天器轨道计算。本文针对大规模星空场景仿真的实时性要求,分别提出了基于GPU并行架构下的星表检索加速算法和多航天器轨道计算并行加速算法。   首先,为了实现高效的大规模星表检索算法,本文对大规模星表进行了快速分区存储;在此基础上提出了一种精确的视场覆盖星区的查找算法,大大缩小了星表搜索范围;针对视场内恒星检索的数据并行性,提出基于CUDA架构的并行策略,设计了基于CPU+GPU异构并行检索流程,实现了基于GPU架构的并行检索算法。   其次,建立了以SGP4为轨道预报模型的轨道计算算法,研究了多卫星轨道计算模型的计算并行特性,提出了基于CPU和GPU下的并行计算策略;设计了基于GPU的并行轨道计算模型,实现了基于CUDA架构的并行轨道计算算法。   为了验证本文提出的大规模星空环境仿真加速算法,分别为大规模星表检索和GPU并行卫星轨道计算设计了仿真实验方案。在星表检索仿真实验中,当检索视场达到15度×15度时,基于GPU的星表检索算法与CPU平台的实现相比获得了近60倍的加速比;在多航天器轨道实验中,当载入在编仿真航天器数目达到万级别时,基于GPU的轨道加速算法与传统的CPU串行算法相比可获得超过20倍的加速比。
其他文献
应用对计算能力的需求永无止境,推动高性能计算机从百万亿次发展到千万亿次量级。为了应对日益增长的计算需求,当前的高性能计算机广泛使用多核处理器,并且采用专用加速部件
IP智能物件(IPSO)通过使用互联网的IP核心技术和普适计算的嵌入式技术,能够实现更大范围的互联,具有广阔的应用前景。它强调物理世界和信息世界的融合,是实现普适计算和物联
本系统主要由总控管理器和三个机载大气探测设备(机载大气环境激光雷达、机载差分吸收光谱仪、机载多角度偏振辐射计)组成。其中总控管理器通过计算机网络对三个机载大气探测
通过计算彩色水印图像各分量的能量值作为各分量水印的嵌入系数,分别提出了基于能量值的二维离散余弦变换和四元数离散余弦变换的彩色图像水印算法,水印嵌入系数是自适应的,并具
卫星通信是一种理想的长途通信,它可以克服地理条件的限制,提供廉价、稳定可靠的信道。它具有全球覆盖,接入简单,扩展性强和带宽按需可变等优点,除通信外,也在气象预测、环境监测、
传统的网络文件系统客户端利用页缓存来缓存服务器端的数据。然而,随着全球数据量的指数级增加,以及内存资源的稀缺性,如何提升网络文件系统对于海量数据的前端读写性能、降
密码学是信息安全的核心基础,密码算法的安全性是各类信息需求的基本保障。随着计算机能力的不断提升,自动搜索算法在密码的设计与分析中发挥了重要作用,成为密码学研究的一大热
人工神经网络是一个优越的通用逼近器,且得到了很好的发展和应用。但是由于存在一些缺陷,如“黑箱”特性和忽视存在的先验信息,神经网络的发展和应用受到了很大程度上的限制
近年来随着Web2.0技术的发展,以在线视频分享网站中的网络视频集为研究目标的网络视频检索技术逐渐成为研究的热点。由于网络视频内容丰富且质量参差不齐,传统的基于内容的视
移动存储介质因其快捷、灵活、简便等优点,成为信息交换存储的重要载体。在国家涉密部门如党政军、科研等机构中有大量的涉密文件不允许采用网络方式传输,只能依赖于各种有保密