Abstract:A novel Distributed Particle Filter Algorithm with Resampling Tree, called DART, is proposed in this paper, where particles are resampled by Branch Resampling and Root Resampling in a flexible tree-like structure. Though sampling and weight calculation can be executed in parallel on a group of Processing Elements, resampling is the bottleneck for distributed particle filters since it requires the knowledge of the whole particle set. Conventional approaches to accelerate resampling on distributed platforms often introduce extra procedure other than the standard processing flow and achieve acceleration limited by linear speedup. By introducing the proposed algorithm, where Branch Resampling can be executed in parallel with sampling and weight calculation, the number of particles in the final sequential implemented Root Resampling can be reduced in an exponential relationship with the depth of the tree. With the same linear speedup in sampling and weight calculation steps, the overall speedup achieved in DART surpasses linear boundary and outperforms state-of-art approaches. The corresponding implementation architecture, which possesses unique features of hardware efficiency and scalability, is also presented. The prototype of the algorithm with 8 PEs is implemented on a Xilinx Virtex-IV Pro FPGA (XC4VFX100-12FF1152) under BOT system. With 8192 particles, the input observation can achieve 63.3 kHz at a clock speed of 80 MHz.

An On-Line Reconfigurable Four-Ary Tree-Based Network on Chip for Distributed Particle Filters

A Low-Power Memory-Efficient Resampling Architecture for Particle Filters

New Real-Time Resampling Algorithm For Particle Filters

Compact resampling algorithm and hardware architecture for paticle filters

Optimization of Particle CBMeMBer Filters for Hardware Implementation.

Asynchronous reconfigurable computing array design

Dart: Distributed Particle Filter Algorithm with Resampling Tree for Ultimate Real-Time Capability

A Reconfigurable Computing Engine for Wavelet Transforms

Reconfigurable Particle Filter Design Using Dataflow Structure Translation

Hierarchical Resampling Algorithm and Architecture for Distributed Particle Filters

Weight Sorting Based Scheme And Architecture For Distributed Particle Filters

A Reconfigurable Architecture For Implementation Of Network Traffic Control Function

The Design and Implementation of Adaptive Reconfigurable Computing Array

Reconfigurable Designs for Networking Silicon.

Designing Reconfigurable Interconnection Network of Heterogeneous Chiplets Using Kalman Filter

A Traffic-Aware Adaptive Routing Algorithm on A Highly Reconfigurable Network-On-Chip Architecture

HReA: an Energy-Efficient Embedded Dynamically Reconfigurable Fabric for 13-Dwarfs Processing

Connect on the Fly: Enhancing and Prototyping of Cycle-Reconfigurable Modules

A Parallel and Updatable Architecture for FPGA-Based Packet Classification With Large-Scale Rule Sets

Mtree: A Customized Multicast-Enabled Tree-Based Network on Chip for AI Chips.

Exploration of a reconfigurable 2D mesh network-on-chip architecture and a topology reconfiguration algorithm