Parallelization of random number generators and long-range correlations
Numerische Mathematik
GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation (Gpu Gems)
OpenGL(R) Shading Language (2nd Edition)
OpenGL(R) Shading Language (2nd Edition)
Particle filter on GPUs for real-time tracking
SIGGRAPH '04 ACM SIGGRAPH 2004 Posters
OpenGL(R) Programming Guide: The Official Guide to Learning OpenGL(R), Version 2 (5th Edition) (OpenGL)
Reducing the Calibration Effort for Probabilistic Indoor Location Estimation
IEEE Transactions on Mobile Computing
Distributed Mobility Management for Target Tracking in Mobile Sensor Networks
IEEE Transactions on Mobile Computing
Thousand core chips: a technology perspective
Proceedings of the 44th annual Design Automation Conference
Pseudorandom number generation on the GPU
GH '06 Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Incorporating Data from Multiple Sensors for Localizing Nodes in Mobile Ad Hoc Networks
IEEE Transactions on Mobile Computing
Amdahl's Law in the Multicore Era
Computer
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Particle filters for positioning, navigation, and tracking
IEEE Transactions on Signal Processing
Marginalized particle filters for mixed linear/nonlinear state-space models
IEEE Transactions on Signal Processing
Resampling algorithms and architectures for distributed particle filters
IEEE Transactions on Signal Processing
Mobility Tracking in Cellular Networks Using Particle Filtering
IEEE Transactions on Wireless Communications
Hi-index | 0.00 |
The particle filter (PF) has during the last decade been proposed for a wide range of localization and tracking applications. There is a general need in such embedded system to have a platform for efficient and scalable implementation of the PF. One such platform is the graphics processing unit (GPU), originally aimed to be used for fast rendering of graphics. To achieve this, GPUs are equipped with a parallel architecture which can be exploited for general-purpose computing on GPU (GPGPU) as a complement to the central processing unit (CPU). In this paper, GPGPU techniques are used to make a parallel recursive Bayesian estimation implementation using particle filters. The modifications made to obtain a parallel particle filter, especially for the resampling step, are discussed and the performance of the resulting GPU implementation is compared to the one achieved with a traditional CPU implementation. The comparison is made using a minimal sensor network with bearings-only sensors. The resulting GPU filter, which is the first complete GPU implementation of a PF published to this date, is faster than the CPU filter when many particles are used, maintaining the same accuracy. The parallelization utilizes ideas that can be applicable for other applications.