GPU加速的差分进化粒子滤波算法

摘要：

为了解决实时系统中粒子滤波的计算复杂性问题,提出了一种零bank冲突并行规约的差分进化粒子滤波方法.该方法首先分析了并行差分进化粒子滤波算法在GPU中的内存访问模式,根据粒子滤波器的均方根误差与内存访问bank(存储体)冲突度成正比的关系,提出了一种去除bank冲突的有填充寻址的差分进化粒子滤波算法,降低了计算复杂度.将该算法在NVIDIA GTX960 GPU中实现,与串行差分进化粒子滤波算法进行比较.实验表明,随着粒子数增加,计算量以指数增加,采用GPU加速的跟踪算法的执行时间明显减少,有效提高了跟踪精度,降低了计算时间.

关键词：GPU、粒子滤波、差分进化、并行规约、零内存访问冲突

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61633031;甘肃省自然科学基金资助项目1506RJZA105

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

页数：共5页

页码：1965-1969