期刊文献+

基于GPU的弹道快速计算方法 被引量:2

Fast Calculation Method Base on GPU for Trajectory
在线阅读 下载PDF
导出
摘要 针对目前飞行器航迹规划中弹道计算量大、耗时长的问题,结合GPU大规模并行计算特性,提出了一种基于GPU的弹道快速计算方法。该方法以4阶Runge-Kutta(R-K)法为基础求解弹道微分方程组,通过计算资源的分配、数据流分段将弹道计算任务映射到GPU线程模型,利用CPU加GPU异构模型的数据流控制能力,实现上千条弹道的并行计算;实验表明该方法计算精度满足要求,并获得几十倍理想加速效果;也为航迹规划系统其他大规模并行计算提供了新的解决思路。 For the problem that the calculation in aircraft routine planning system is huge, and time- consuming, and associating with the GPU (Graphics Processing Units) large-scale parallel computing feature, a fast calculation method for trajectory base on GPU is raised here. This method uses the Fourth- order Runge-Kutta to resolve the trajectory differential equations, makes the trajectory computing task mapping on the GPU thread model by allocating the computing resource and dividing the data stream, uses the control ability in CPUq-GPU heterogeneous platform in data stream,Lastly, compute thousands of trajectories in the parallel mode. The experimental results show that the calculation accuracy of the method can meet the requirements, and the speed of the method is several decades faster than the traditional method computing on the CPU. This method is also offering some new ideas for the other related applications which have large-scale parallel calculation in aircraft route planning system.
出处 《火力与指挥控制》 CSCD 北大核心 2012年第9期193-197,共5页 Fire Control & Command Control
关键词 图形图像处理器 统一计算设备架构 并行计算 弹道计算 数据流 GPU,CUDA, parallel computing, trajectory computing, data stream
  • 相关文献

参考文献8

  • 1Owens J D,Houston M,Luebke D S,et al. Phillips, GPU Computing[J].IEEE, 2008,96(5) :879-899.
  • 2Owens J D, Luebke D, Govindaraju N, et al. A Survey of General-purpose Computation on Graphics Hardware[J]. Eurographies 2005,State of Art Reports, 2005 (8) : 21-51.
  • 3Simek V, Dvorak R, Zboril F, et al. Towards Accelerated Computation of Atmospheric Equations Using CUDA[J]. IEEE UKSim llth Internationl Conference on Computer Modelling and Simulation, 2009 : 449-454.
  • 4Tuft Q, Gayle R, Salomon B, et al. Accelerating Route Planning and Collision Detection for Computer Generated Forces using GPUS[R]. AD OMB No. 0704-0188, 2006.12.1.
  • 5多相复杂系统国家重点实验室.基于GPU的多尺度离散模拟并行计算[M].北京:科学出版社,2010.
  • 6Millian M C, Sadayappan P, Drin D E. Parallel Dynamic Simulation of Multiple Manipulator Systems: Temporal Versus Spatial Methods [J]. IEEE Transactions on Systems, Man, and Cybernetics, 1994,24(7) : 982-990.
  • 7费景高.常微分方程初值问题并行算法研究现状[J].系统工程与电子技术,1991,13(4):1-14. 被引量:4
  • 8张舒,褚艳利.GPU高性能计算之CUDA[M].北京:中国水利水电出版社.200910:213.

二级参考文献9

  • 1何袁平,王能超.线性多步公式的并行Newton-Raphson迭代方法[J]计算数学,1988(02).
  • 2费景高.常微分方程初值问题异步并行迭代数值积分法[J]计算机工程与设计,1988(03).
  • 3费景高.解常微分方程初值问题的线性多步公式的并行计算方法[J]计算数学,1986(02).
  • 4费景高.线性多步公式的并行计算[J]计算机工程与科学,1984(04).
  • 5费景高.应用插值的数值求解常微分方程组初值问题的分解算法的收敛性和收敛阶[J]数值计算与计算机应用,1984(04).
  • 6祝楚恒,費景高.联合应用Runge-Kutta公式与Adams公式的积分方法[J]电子计算机动态,1963(02).
  • 7C. W. Gear,D. R. Wells. Multirate linear multistep methods[J] 1984,BIT(4):484~502
  • 8Mouhamed Nabih Tarazi. Some convergence results for asynchronous algorithms[J] 1982,Numerische Mathematik(3):325~340
  • 9费景高.常微分方程初值问题异步并行向前数值积分方法[J].计算机工程与设计,1989,10(4):49-58. 被引量:1

共引文献18

同被引文献20

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部