English

SIVF: GPU-Resident IVF Index for Streaming Vector Search

Databases 2026-03-27 v3 Distributed, Parallel, and Cluster Computing Information Retrieval

Abstract

GPU-accelerated Inverted File (IVF) index is one of the industry standards for large-scale vector search but relies on static VRAM layouts that hinder real-time mutability. Our benchmark and analysis reveal that existing designs of GPU IVF necessitate expensive CPU-GPU data transfers for index updates, causing system latency to spike from milliseconds to seconds in streaming scenarios. We present SIVF, a GPU-native index that enables high-velocity, in-place mutation via a series of new data structures and algorithms, such as conflict-free slab allocation and coalesced search on non-contiguous memory. SIVF has been implemented and integrated into the open-source vector search library, Faiss. Evaluation against baselines with diverse vector datasets demonstrates that SIVF reduces deletion latency by orders of magnitude compared to the state-of-the-arts. Furthermore, distributed experiments on a 12-GPU cluster demonstrate that SIVF exhibits near perfect linear scalability, achieving an aggregate ingestion throughput of 4.07 million vectors/s and a deletion throughput of 108.5 million vectors/s.

Cite

@article{arxiv.2601.11808,
  title  = {SIVF: GPU-Resident IVF Index for Streaming Vector Search},
  author = {Dongfang Zhao},
  journal= {arXiv preprint arXiv:2601.11808},
  year   = {2026}
}
R2 v1 2026-07-01T09:08:30.303Z