Mapping Adaptive Particle Filters to Heterogeneous Reconfigurable Systems
File(s)trets14tc.pdf (360.29 KB)
Accepted version
Author(s)
Type
Journal Article
Abstract
This article presents an approach for mapping real-time applications based on particle filters (PFs) to
heterogeneous reconfigurable systems, which typically consist of multiple FPGAs and CPUs. A method is
proposed to adapt the number of particles dynamically and to utilise runtime reconfigurability of FPGAs for
reduced power and energy consumption. A data compression scheme is employed to reduce communication
overhead between FPGAs and CPUs. A mobile robot localisation and tracking application is developed to
illustrate our approach. Experimental results show that the proposed adaptive PF can reduce up to 99% of
computation time. Using runtime reconfiguration, we achieve a 25% to 34% reduction in idle power. A 1U
system with four FPGAs is up to 169 times faster than a single-core CPU and 41 times faster than a 1U
CPU server with 12 cores. It is also estimated to be 3 times faster than a system with four GPUs.
heterogeneous reconfigurable systems, which typically consist of multiple FPGAs and CPUs. A method is
proposed to adapt the number of particles dynamically and to utilise runtime reconfigurability of FPGAs for
reduced power and energy consumption. A data compression scheme is employed to reduce communication
overhead between FPGAs and CPUs. A mobile robot localisation and tracking application is developed to
illustrate our approach. Experimental results show that the proposed adaptive PF can reduce up to 99% of
computation time. Using runtime reconfiguration, we achieve a 25% to 34% reduction in idle power. A 1U
system with four FPGAs is up to 169 times faster than a single-core CPU and 41 times faster than a 1U
CPU server with 12 cores. It is also estimated to be 3 times faster than a system with four GPUs.
Date Issued
2014-12-01
Date Acceptance
2014-03-01
Citation
ACM Transactions on Reconfigurable Technology and Systems, 2014, 7 (4)
ISSN
1936-7414
Publisher
Association for Computing Machinery (ACM)
Journal / Book Title
ACM Transactions on Reconfigurable Technology and Systems
Volume
7
Issue
4
Copyright Statement
© ACM, 2014. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Reconfigurable Technology and Systems, {VOL 7, ISS 4, (Dec 2014)} http://doi.acm.org/10.1145/2629469
Subjects
Science & Technology
Technology
Computer Science, Hardware & Architecture
Computer Science
Algorithms
Design
Performance
Particle filters
sequential Monte Carlo
reconfigurable systems
FPGAs
runtime reconfiguration
Publication Status
Published
Article Number
ARTN 36