Back to search

University of Washington

IVF Singular Search: Agent-Based Implementation of Vector Search on GPU

Abstract

dc:description.abstract

Vector search plays a crucial role in large-scale similarity search applications, with IVF (Inverted File Index) being a widely used indexing method due to its balance between accuracy and efficiency. However, traditional vector search algorithms that used IVF as an indexing method, such as IVF Flat and IVFPQ, yield results by brute force searching within each cluster/list. This paper introduces a new IVF-based vector search algorithm, called IVF Singular Search, which does the search within each cluster/list through a different arrangement of data and traversal using the Binary Search. In order to accelerate the development phase, the author used MASS CUDA to handle the searching part, which allowed to leverage the abstraction level of the code. We evaluated our IVF Singular Search, implemented for GPUs using MASS CUDA, against two other algorithms, IVF Flat and IVFPQ, demonstrating the significant speed efficiency of the approach. The findings suggest IVF Singular Search can make vector search more efficient and robust on infrastructure that requires immediate response, such as navigation systems or robots.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Rakhmatullaev, Akbarbek Azamatovich
Advisor dc:contributor.advisor
  • Fukuda, Munehiro

Subjects

dc:subject × 8

Rights

dc:rights
Statement dc:rights
  • CC BY-SA
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1773/55199

Chain of custody

source
Harvested from
University of Washington
Base URL
digital.lib.washington.edu/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Rakhmatullaev, Akbarbek Azamatovich. IVF Singular Search: Agent-Based Implementation of Vector Search on GPU. 2026. https://hdl.handle.net/1773/55199