Efficient parallelized particle filter design on CUDA

IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation

Volumn , Issue , 2010, Pages 299-304

  Chao, Min An ^a   Chu, Chu Yuan ^a   Chao, Chih Hao ^a   Wu, An Yeu ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

CUDA; GPGPU; Particle filter

Indexed keywords

BEARINGS-ONLY TRACKING; COMPUTING PLATFORM; CUDA; DESIGN TECHNIQUE; EFFICIENT IMPLEMENTATION; FAST PROTOTYPING; GLOBAL OPERATIONS; GPGPU; NONLINEAR APPLICATIONS; PARALLEL SIGNAL PROCESSING; PARTICLE FILTER; PARTICLE FILTER DESIGN; PARTICLE FILTERING; QUANTITATIVE ANALYSIS; RECONFIGURABILITY; RESAMPLING;

DESIGN; DISTRIBUTED COMPUTER SYSTEMS; NONLINEAR FILTERING; PROGRAM PROCESSORS; SIGNAL PROCESSING;

TARGET TRACKING;

EID: 78650335235     PISSN: 15206130     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIPS.2010.5624805     Document Type: Conference Paper

References (12)

1. N. J. Gordon, D. J. Salmond, and A. F. M. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," IEE Proc. F: Radar Signal Process., vol. 140, no. 2, pp. 107-113, Apr. 1993.
2. A. Doucet, N. de Freitas, and N. Gordon, Eds., Sequential Monte Carlo methods in practice, Statistics for Engineering and Information Science. Springer-Verlag, New York, Jun. 2001.
3. F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, and P.-J. Nordlund, "Particle filters for positioning, navigation, and tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 425-437, Feb. 2002.
4. O. Cappé, S. J. Godsill, and E. Moulines, "An overview of existing methods and recent advances in sequential Monte Carlo," Proc. IEEE, vol. 95, no. 5, pp. 899-924, May 2007.
5. M. Bolić, Architectures for Efficient Implementation of Particle Filters, PhD dissertation, Stony Brook University, Aug. 2004.
6. S. Hong, J. Lee, A. Athalye, P. M. Djurić, and W.-D. Cho, "Design methodology for domain specific parameterizable particle filter realizations," IEEE Trans. Circuits Syst. I: Reg. Papers, vol. 54, no. 9, pp. 1987-2000, Sept. 2007.
7. NVIDIA, NVIDIA CUDA™ programming guide, [Online], availible: http://www.nvidia.com/object/cuda-home-new.html.
8. A. S. Montemayor, J. J. Pantrigo, Á. Sánchez, and F. Fernández, "Particle filter on GPUs for real-time tracking," in Proc. ACM SIGGRAPH, 2004, p. 94.
9. O. M. Lozano and K. Otsuka, "Simultaneous and fast 3D tracking of multiple faces in video by GPU-based stream processing," in Proc. IEEE ICASSP, Apr. 2008, pp. 713-716.
10. G. Hendeby, J. D. Hol, R. Karlsson, and F. Gustafsson, "A graphics processing unit implementation of the particle filter," in Proc. EUSIPCO, Sept. 2007, pp. 1639-1643.
11. M. Bolić, P. M. Djurić, and S. Hong, "Resampling algorithms and architectures for destributed particle filters," IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2442-2450, Jul. 2005.
12. M. Harris, Optimizing parallel reduction in CUDA, [Online], availible: http://developer.nvidia.com/page/home.html.