PPF - A parallel particle filtering library
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
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
Originalsprache | Englisch |
---|---|
Titel | IET Conference on Data Fusion and Target Tracking 2014 |
Herausgeber (Verlag) | Institution of Engineering and Technology |
Auflage | 629 CP |
ISBN (Print) | 9781849198639 |
Publikationsstatus | Veröffentlicht - 2014 |
Peer-Review-Status | Ja |
Publikationsreihe
Reihe | IET Conference on Data Fusion & Target Tracking: Algorithms and Applications (DF&TT) |
---|
Konferenz
Titel | IET Conference on Data Fusion and Target Tracking 2014: Algorithms and Applications |
---|---|
Dauer | 30 April 2014 |
Stadt | Liverpool |
Land | Großbritannien/Vereinigtes Königreich |
Externe IDs
ORCID | /0000-0003-4414-4340/work/159608278 |
---|