多核并行粒子滤波算法设计与实现

摘要

粒子滤波算法由于需要采样大量粒子才能较好地逼近后验概率,故使得系统实时性较差。以一个简单的离散系统为例实现多种粒子滤波并行算法。实验结果表明,并行算法可以有效提高计算效率,基于OpenMP和MPI的并行算法加速效果较好,在一定情况下可以达到超线性加速,此外,当粒子数达到一定数量时,MPI结合OpenMP的并行方法加速效果更佳。