Visible to the public Accelerating Large-Scale Nearest Neighbor Search with Computational Storage Device

TitleAccelerating Large-Scale Nearest Neighbor Search with Computational Storage Device
Publication TypeConference Paper
Year of Publication2021
AuthorsKim, Ji-Hoon, Park, Yeo-Reum, Do, Jaeyoung, Ji, Soo-Young, Kim, Joo-Young
Conference Name2021 IEEE 29th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM)
KeywordsBandwidth, Computational efficiency, Computational Storage Device, FPGA, image retrieval, machine learning, machine learning algorithms, Measurement, Metrics, Near Data Processing, Nearest neighbor methods, nearest neighbor search, pubcrawl, SSD, Task Analysis
AbstractK-nearest neighbor algorithm that searches the K closest samples in a high dimensional feature space is one of the most fundamental tasks in machine learning and image retrieval applications. Computational storage device that combines computing unit and storage module on a single board becomes popular to address the data bandwidth bottleneck of the conventional computing system. In this paper, we propose a nearest neighbor search acceleration platform based on computational storage device, which can process a large-scale image dataset efficiently in terms of speed, energy, and cost. We believe that the proposed acceleration platform is promising to be deployed in cloud datacenters for data-intensive applications.
DOI10.1109/FCCM51124.2021.00041
Citation Keykim_accelerating_2021