research

GPU acceleration of the particle filter: The Metropolis resampler

L.M. Murray

Online

We consider deployment of the particle filter on modern massively parallel hardware architectures, such as Graphics Processing Units (GPUs), with a focus on the resampling stage. While standard multinomial and stratified resamplers require a sum of importance weights computed collectively between threads, a Metropolis resampler favourably requires only pair-wise ratios between weights, computed independently by threads, and can be further tuned for performance by adjusting its number of iterations. While achieving respectable results for the stratified and multinomial resamplers, we demonstrate that a Metropolis resampler can be faster where the variance in importance weights is modest, and so is worth considering in a performance-critical context, such as particle Markov chain Monte Carlo and real-time applications.

L.M. Murray (2011). GPU acceleration of the particle filter: The Metropolis resampler. DMMD: Distributed machine learning and sparse representation with massive data sets.

L.M. Murray (2011). <a href="https://indii.org/research/gpu-acceleration-of-the-particle-filter-the-metropolis-resampler/">GPU acceleration of the particle filter: The Metropolis resampler</a>. <em>DMMD: Distributed machine learning and sparse representation with massive data sets</em>. 

@Article{Murray2011a,
  title = {{GPU} acceleration of the particle filter: The {M}etropolis resampler},
  author = {Lawrence Matthew Murray},
  journal = {DMMD: Distributed machine learning and sparse representation with massive data sets},
  year = {2011},
  url = {http://arxiv.org/abs/1202.6163}
}
research Related
Parallel Resampling in the Particle Filter

L.M. Murray, A. Lee and P.E. Jacob

Parallel Resampling in the Particle Filter
blog Latest
GPU Programming in the Cloud
How to develop on remote cloud instances, and a roundup of cloud service providers.

Lawrence Murray

22 Nov 22

GPU Programming in the Cloud
research Next
High-Performance Pseudo-Random Number Generation on Graphics Processing Units

N. Nandapalan, R. Brent, L.M. Murray and A. Rendell

photography Previous
Lake Ballard