FANNS: An FPGA-Based Approximate Nearest-Neighbor Search Accelerator

IF 2.8 2区工程技术 Q2 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE

IEEE Transactions on Very Large Scale Integration (VLSI) Systems Pub Date : 2025-02-13 DOI:10.1109/TVLSI.2024.3496589

Wei Yuan;Xi Jin

引用次数: 0

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\times $

$33.0\times $

$2.9\times $

, and

$2.5\times $

better energy efficiency than CPUs, GPUs, and two state-of-the-art ANNS architectures, i.e., DF-GAS and Vstore, respectively.

查看原文本刊更多论文

基于高维向量的近似近邻搜索（ANNS）已广泛应用于数据科学和神经网络。然而，在生产系统中部署近邻搜索需要最少的冗余计算、较高的召回率和较低的片上内存使用率，而现有的硬件加速器无法满足这些要求。我们提出了基于高维向量的 ANNS 解决方案 FANNS，它可以消除冗余计算并重复使用片上数据。广泛的评估表明，与CPU、GPU和两种最先进的ANNS架构（即DF-GAS和Vstore）相比，FANNS分别实现了平均184.1美元/次、33.0美元/次、2.9美元/次和2.5美元/次的能效提升。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IEEE Transactions on Very Large Scale Integration (VLSI) Systems 工程技术-工程：电子与电气

CiteScore

6.40

自引率

7.10%

发文量

187

审稿时长

3.6 months

期刊介绍： The IEEE Transactions on VLSI Systems is published as a monthly journal under the co-sponsorship of the IEEE Circuits and Systems Society, the IEEE Computer Society, and the IEEE Solid-State Circuits Society. Design and realization of microelectronic systems using VLSI/ULSI technologies require close collaboration among scientists and engineers in the fields of systems architecture, logic and circuit design, chips and wafer fabrication, packaging, testing and systems applications. Generation of specifications, design and verification must be performed at all abstraction levels, including the system, register-transfer, logic, circuit, transistor and process levels. To address this critical area through a common forum, the IEEE Transactions on VLSI Systems have been founded. The editorial board, consisting of international experts, invites original papers which emphasize and merit the novel systems integration aspects of microelectronic systems including interactions among systems design and partitioning, logic and memory design, digital and analog circuit design, layout synthesis, CAD tools, chips and wafer fabrication, testing and packaging, and systems level qualification. Thus, the coverage of these Transactions will focus on VLSI/ULSI microelectronic systems integration.