Implementation of the Sampling Importance Resampling Particle Filter Algorithm in Graphics Processing Unit

Date

2015-05-19

Author

Dülger, Özcan
Oğuztüzün, Mehmet Halit S.
Demirekler, Mübeccel

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

9
views

0
downloads

Cite This

When the particle filter has too many particles, the computational cost increases and the sequential algorithms become inefficient in terms of the execution time. Recent developments in the graphics processing unit technology offer promising solutions for the speedup of the particle filter. In this study, Sampling Importance Resampling (SIR) particle filter method is implemented on the graphics processing unit. The speedup results are compared with results of the sequential and parallel implementations of the SIR particle filter on the central processing unit. The results show that the solution in the graphics processing unit obtains about 12 times speedup over the sequential algorithm. Furthermore, the importance of the parallel solution of the resampling step in the SIR particle filter is pointed out.

Subject Keywords

SIR particle filter, Graphics processing unit, CUDA

URI

https://hdl.handle.net/11511/54845

Collections

Department of Computer Engineering, Conference / Seminar