FANNS: An FPGA-Based Approximate Nearest-Neighbor Search Accelerator
FANNS: An FPGA-Based Approximate Nearest-Neighbor Search Accelerator
Abstract:
Approximate nearest-neighbor search (ANNS) based on high-dimensional vectors has been extensively utilized in data science and neural networks. However, deploying ANNS in production systems requires minimal redundant computation, high recall rates, and low on-chip memory usage, which existing hardware accelerators fail to offer. We propose FANNS, a solution for ANNS based on high-dimensional vectors that can eliminate redundant computations and reuse on-chip data. Extensive evaluations show that FANNS achieves an average of 184.1×, 33.0×, 2.9×, and 2.5× better energy efficiency than CPUs, GPUs, and two state-of-the-art ANNS architectures, i.e., DF-GAS and VStore, respectively.
