Name
Abstract | ||
|---|---|---|
This paper presents how field-programmable gate arrays (FPGAs) are used to accelerate the Sequential Monte Carlo method for air traffic management. A novel data structure is introduced for a particle stream that enables efficient evaluation of constraints and weights. A parallel implementation for this streaming data structure is designed, and an analytical model is provided for estimating the performance and resource usage of our implementation. We compare our design to implementations on CPU and GPU. We show 9.3 times speed up and 89 times improvement in energy efficiency over an Intel Core i7-950 CPU with 8 threads and demonstrate 1.3 times speed up and 13.5 times improvement in energy efficiency over an NVIDIA Tesla C2070 GPU with 448 cores. We also estimate the performance of FPGA in future scenario and show that FPGA is able to control 15 times and 2.8 times more aircraft than CPU and GPU in real-time respectively. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1145/2641361.2641367 | SIGARCH Computer Architecture News |
Keywords | Field | DocType |
algorithms,design,experimentation,air traffic management,algorithms implemented in hardware,measurement,sequential monte carlo,performance,real-time and embedded systems | Data structure,Computer science,Air traffic management,Efficient energy use,Particle filter,Parallel computing,Field-programmable gate array,Real-time computing,Thread (computing),Implementation,Speedup | Journal |
Volume | Issue | Citations |
41 | 5 | 5 |
PageRank | References | Authors |
0.53 | 4 | 8 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Thomas C. P. Chau | 1 | 53 | 6.81 |
| James Stanley Targett | 2 | 7 | 1.24 |
| Marlon Wijeyasinghe | 3 | 6 | 1.22 |
| Wayne Luk | 4 | 3752 | 438.09 |
| Peter Y. K. Cheung | 5 | 1720 | 208.45 |
| Benjamin Cope | 6 | 5 | 0.53 |
| Alison Eele | 7 | 20 | 2.36 |
| Jan M. Maciejowski | 8 | 336 | 38.92 |