PPF - A parallel particle filtering library

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

  • Ömer Demirel - , Max Planck Institute of Molecular Cell Biology and Genetics (Author)
  • Ihor Smal - , Erasmus University Rotterdam (Author)
  • Wiro J. Niessen - , Erasmus University Rotterdam (Author)
  • Erik Meijering - , Erasmus University Rotterdam (Author)
  • Ivo F. Sbalzarini - , Chair of Scientific Computing for Systems Biology, Max Planck Institute of Molecular Cell Biology and Genetics, Center for Systems Biology Dresden (CSBD) (Author)

Abstract

We present the parallel particle filtering (PPF) software library, which enables hybrid shared-memory/distributedmemory parallelization of particle filtering (PF) algorithms combining the Message Passing Interface (MPI) with multithreading for multi-level parallelism. The library is implemented in Java and relies on OpenMPI's Java bindings for inter-process communication. It includes dynamic load balancing, multi-thread balancing, and several algorithmic improvements for PF, such as input-space domain decomposition. The PPF library hides the difficulties of efficient parallel programming of PF algorithms and provides application developers with a tool for parallel implementation of PF methods. We demonstrate the capabilities of the PPF library using two distributed PF algorithms in two scenarios with different numbers of particles. The PPF library runs a 38 million particle problem, corresponding to more than 1.86 TB of particle data, on 192 cores with 67% parallel efficiency.

Details

Original languageEnglish
Title of host publicationIET Conference on Data Fusion and Target Tracking 2014
PublisherInstitution of Engineering and Technology
Edition629 CP
ISBN (print)9781849198639
Publication statusPublished - 2014
Peer-reviewedYes

Publication series

SeriesIET Conference Publications
Number629 CP
Volume2014

Conference

TitleIET Conference on Data Fusion and Target Tracking 2014: Algorithms and Applications
Duration30 April 2014
CityLiverpool
CountryUnited Kingdom

External IDs

ORCID /0000-0003-4414-4340/work/159608278

Keywords

ASJC Scopus subject areas