首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于向量化的扰动引力矢量快速并行算法
引用本文:黄炎,王庆宾,李国强,冯进凯,谭勖立.基于向量化的扰动引力矢量快速并行算法[J].吉林大学学报(地球科学版),2021,51(6):1863-1871.
作者姓名:黄炎  王庆宾  李国强  冯进凯  谭勖立
作者单位:1. 信息工程大学地理空间信息学院, 郑州 450001;2. 信息工程大学指挥系, 郑州 450001
基金项目:国家自然科学基金项目(41574020);信息工程大学校自立课题(2105070232)
摘    要:无人飞行器在飞行过程中受地球外部扰动引力影响,对其精确控制需要计算飞行轨迹点扰动引力。为有效恢复地球外部引力场,常采用地球重力场位系数模型进行计算,但其计算耗时随模型阶数的升高而呈指数增加。本文提出一种扰动引力矢量计算的向量化方法,推导出利用地球重力场模型计算扰动引力三分量的向量化表达公式,并利用CUDA(compute unified device architecture)异构并行算法进行并行化以达到快速计算单点扰动引力的目的。通过仿真实验可知,本文所提方法可有效减少单点扰动引力计算耗时,利用跨阶次递推法进行单点计算加速比可达8以上,最高可达13.20;利用Belikov递推法进行单点计算加速比可达6以上,最高可达8.99。

关 键 词:向量化  并行计算  扰动引力  地球重力场位系数模型  加速比  
收稿时间:2020-03-19

Fast Parallel Algorithm of Disturbing Gravity Vector Based on Vectorization
Huang Yan,Wang Qingbin,Li Guoqiang,Feng Jinkai,Tan Xuli.Fast Parallel Algorithm of Disturbing Gravity Vector Based on Vectorization[J].Journal of Jilin Unviersity:Earth Science Edition,2021,51(6):1863-1871.
Authors:Huang Yan  Wang Qingbin  Li Guoqiang  Feng Jinkai  Tan Xuli
Institution:1. Institute of Geospatial Information, Information Engineering University, Zhengzhou 450001, China;2. The Command Department, Information Engineering University, Zhengzhou 450001, China
Abstract:Unmanned aerial vehicle (UAV) is affected by the disturbing gravity of the Earth during its flight. To control the UAV accurately, it is necessary to calculate the disturbing gravity of the flight trajectory points. In order to effectively restore the external gravitational field of the Earth, the Earth gravitational model is often used, but its calculation time increases exponentially with the increase of the order of the model. In this paper, an improved vectorization method for the calculation of perturbation gravity is proposed, and a CUDA(compute unified device architecture)heterogeneous parallel algorithm is used for parallelization to achieve the purpose of rapid calculation of single point perturbation gravity. The simulation results show that the proposed method can effectively reduce the time-consuming of single-point calculation of perturbation gravity:The acceleration ratio of single-point calculation can be more than eight times and the highest can be up to 13.20 times by using the step-by-step recursion method; By using Belikov recursion method, the acceleration ratio of single point calculation can be more than six times and the maximum can be 8.99 times.
Keywords:vectorization  parallel computing  disturbing gravity  Earth gravitational model  acceleration ratio  
本文献已被 万方数据 等数据库收录!
点击此处可从《吉林大学学报(地球科学版)》浏览原始摘要信息
点击此处可从《吉林大学学报(地球科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号