Show/Hide Menu
Hide/Show Apps
anonymousUser
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Videos
Videos
Thesis submission
Thesis submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Contact us
Contact us
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
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
Ö. Dülger, M. H. S. Oğuztüzün, and M. Demirekler, “Implementation of the Sampling Importance Resampling Particle Filter Algorithm in Graphics Processing Unit,” presented at the 23nd Signal Processing and Communications Applications Conference (SIU), Inonu University, Malatya, Turkey, 2015, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/54845.