SIVF: GPU-Resident IVF Index for Streaming Vector Analytics
Dongfang Zhao
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper40
- Emerging Properties in Self-Supervised Vision TransformersMathilde Caron, Hugo Touvron, Ishan Misra, Hervé Jégou 等ICCV 2021 · 被引用 8,921 次
- Lessons Learned from the Chameleon TestbedKate Keahey, Jason Anderson, Zhuo Zhen, Pierre Riteau 等USENIX ATC 2020 · 被引用 398 次
- An Efficient and Robust Framework for Approximate Nearest Neighbor Search with Attribute ConstraintMengzhao Wang, Lingwei Lv, Xiaoliang Xu, Yuxiang Wang 等NeurIPS 2023 · 被引用 70 次
- CAGRA: Highly Parallel Graph Construction and Approximate Nearest Neighbor Search for GPUsHiroyuki Ootomo, Akira Naruse, Corey Nolet, Ray Wang 等ICDE 2024 · 被引用 59 次
- Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and LimitationsPiotr Indyk, Haike XuNeurIPS 2023 · 被引用 55 次
相关 Paper
- SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector SearchYuchen Peng, Dingyu Yang, Zhongle Xie, Ji Sun 等VLDB 2026 · 被引用 1 次
- GPU-Native Approximate Nearest Neighbor Search with IVF-RaBitQ: Fast Index Build and SearchJifan Shi, Jianyang Gao, James Xia, Tamas B. Fehér 等VLDB 2026 · 被引用 7 次
- VecFlow-Chamfer: A GPU-based Data Management System for High-Performance Multi-Vector Search on SuperchipsChenghao Mo, Ben Karsin, Philip Adams, Minjia ZhangSIGMOD 2026 · 被引用 2 次
- Neos: A NVMe-GPUs Direct Vector Service Buffer in User SpaceYuchen Huang, Xiaopeng Fan, Song Yan, Chuliang WengICDE 2024 · 被引用 9 次
- VStore: in-storage graph based vector search acceleratorShengwen Liang, Ying Wang, Ziming Yuan, Cheng Liu 等DAC 2022 · 被引用 20 次
