Efficient parallelized particle filter design on CUDA

Min-An Chao, Chun-Yuan Chu, Chih-Hao Chao, An-Yeu Wu
Graduate Institute of Electronics Engineering, National Taiwan University, Taipei City 10617, Taiwan
IEEE Workshop on Signal Processing Systems (SIPS), 2010


   title={Efficient parallelized particle filter design on CUDA},

   author={Chao, M.A. and Chu, C.Y. and Chao, C.H. and Wu, A.Y.},

   booktitle={Signal Processing Systems (SIPS), 2010 IEEE Workshop on},





Download Download (PDF)   View View   Source Source   



Particle filtering is widely used in numerous nonlinear applications which require reconfigurability, fast prototyping, and online parallel signal processing. The emerging computing platform, CUDA, may be regarded as the most appealing platform for such implementation. However, there are not yet literatures exploring how to utilize CUDA for particle filters. This parer aims to provide two design techniques, A) finite-redraw importance-maximizing (FRIM) prior editing and B) localized resampling, for efficient implementation of particle filters on CUDA, which can be verified to reduce global operations and provide significant speedup. The modifications on algorithm and architectural mapping are evaluated with conceptual and quantitative analysis. From the classic bearings-only tracking experiments, the proposed design is 5.73 times faster than the direct implementation on GeForce 9400m.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: