基于CUDA GPU的中期冲突探测加速算法研究  

Research of Accelerating Aircraft Mid-term Conflict Detection Algorithm Using CUDA GPUs

作　　者：杨波[1,2] 梁海军[1,2] 

机构地区：[1]四川大学计算机学院,四川成都610065 [2]视觉合成图形图像技术国家重点学科实验室,四川成都610064

出　　处：《四川大学学报（工程科学版）》2012年第S1期133-137,共5页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家自然科学基金资助项目(60832011;61103137)

摘　　要：中期冲突探测(MTCD)是空中交通管制的重要决策支持工具。针对Prandini概率型中期冲突探测算法存在计算速度慢、探测精度不够高的缺点,提出基于GPU CUDA的加速算法。利用CUDA线程并行处理能力和GPU的计算能力,对算法进行了重新设计与优化。通过仿真实验,证明了在NVIDIA Geforce 8800GTS显卡上可得到50倍以上的加速性能,可以满足大型空管自动化系统20 min内中期冲突探测的实时性和精度要求。中期冲突探测(MTCD)是空中交通管制的重要决策支持工具。针对Prandini概率型中期冲突探测算法存在计算速度慢、探测精度不够高的缺点,提出基于GPU CUDA的加速算法。利用CUDA线程并行处理能力和GPU的计算能力,对算法进行了重新设计与优化。通过仿真实验,证明了在NVIDIA Geforce 8800GTS显卡上可得到50倍以上的加速性能,可以满足大型空管自动化系统20 min内中期冲突探测的实时性和精度要求。

关 键 词：空中交通管制 飞行冲突 中期冲突探测 GPU CUDA 

分 类 号：TB-55[一般工业技术]