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

• 作者: 季玉龙 徐伟 汤坤 费向东
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 塔台模拟机 冲突检测 CUDA GPU 卡尔曼滤波分层检测算法
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 算法与分析
• 页码范围: 85-88
• 分类号: TP391
• 字数: 3842字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2011.10.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	费向东	四川大学计算机学院	28	78	5.0	7.0
5	季玉龙	四川大学计算机学院	8	43	3.0	6.0
9	徐伟	四川大学计算机学院	9	37	3.0	5.0
13	汤坤	四川大学计算机学院	1	1	1.0	1.0