Title
An accelerator for K-TH nearest neighbor thinning based on the IMORC infrastructure
Abstract
The creation and optimization of FPGA accelerators comprising several compute cores and memories are challenging tasks in high performance reconfigurable computing. In this paper, we present the design of such an accelerator for the k-th nearest neighbor thinning problem on an XD1000 reconfigurable computing system. The design leverages IMORC, an architectural template and highly versatile on-chip interconnect, to achieve speedups of 74 x over a 2.2GHz Opteron. Using IMORC with its asynchronous FIFOs and bitwidth conversion in the links between the cores, we are able to quickly create acclerator versions with varying degrees of core-level parallelism and memory mappings. Through the performance monitoring infrastructure of IMORC we gain insight into the data-dependent behavior of the accelerator which facilitates further performance optimizations.
Year
DOI
Venue
2009
10.1109/FPL.2009.5272270
International Conference on Field Programmable and Logic Applications
Keywords
Field
DocType
system on a chip,field programmable gate arrays,reconfigurable computing,logic design,pattern recognition,nearest neighbor,chip
Logic synthesis,k-nearest neighbors algorithm,Asynchronous communication,System on a chip,Thinning,Computer science,Parallel computing,Field-programmable gate array,Real-time computing,Interconnection,Reconfigurable computing
Conference
ISSN
Citations 
PageRank 
1946-1488
5
0.45
References 
Authors
9
3
Name
Order
Citations
PageRank
Tobias Schumacher1213.30
Christian Plessl229735.98
Marco Platzner31188116.17