Data Management

An Accelerator for K-th Nearest Neighbor Thinning Based on the IMORC Infrastructure

Free registration required

Executive Summary

The creation and optimization of FPGA accelerators comprising several compute cores and memories are challenging tasks in high performance reconfigurable computing. In this paper, the authors 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 74over a 2.2GHz Opteron. Using IMORC with its asynchronous FIFOs and bitwidth conversion in the links between the cores, they are able to quickly create acclerator versions with varying degrees of core-level parallelism and memory mappings.

  • Format: PDF
  • Size: 183.44 KB