A Multithreaded Framework for Sequential Monte Carlo Methods on CPU/FPGA Platforms

  • Authors:
  • Markus Happe;Enno Lübbers;Marco Platzner

  • Affiliations:
  • University of Paderborn, Germany;University of Paderborn, Germany;University of Paderborn, Germany

  • Venue:
  • ARC '09 Proceedings of the 5th International Workshop on Reconfigurable Computing: Architectures, Tools and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sequential Monte Carlo techniques are among the principal tools for the on-line estimation of the state of a non-linear dynamic system. We propose a framework for the multithreaded implementation of the widely popular sampling importance resampling (SIR) method on hybrid CPU/FPGA systems. The framework is based on the multithreaded reconfigurable operating system ReconOS which allows for an easy repartitioning of threads between hard- and software. We demonstrate the framework on a case study for visual object tracking and evaluate the performance of different hardware/software partitionings.