基于CUDA的塔台模拟机冲突检测算法

摘要：

塔台模拟机冲突检测算法是一种耗时大的并行算法.针对其导致塔台模拟系统核心服务器CPU负担过重的缺点,在常用冲突检测算法的基础上,提出一种基于统一设备构架(CUDA)的塔台模拟机冲突检测实现方案.首先介绍GPU并行运算的体系结构基础,并将基于卡尔曼滤波的目标物体跟踪技术的分层冲突检测算法移植到GPU.然后利用相同价格的CPU和GPU对比运算效果.实验结果表明；与相同算法的CPU实现方案相比.GPU实现方案将计算效率提高10～50倍.使用此方案,极大地减轻了核心服务器的负担,使塔台模拟机的性能得到质的提高.

关键词：塔台模拟机、冲突检测、CUDA、GPU、卡尔曼滤波分层检测算法

分类号：TP391(计算技术、计算机技术)

在线出版日期：2012-02-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：85-88