Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal
Proceedings of the VLDB Endowment · 2025-07 · 18 (11) · 3797-3811
DOI: 10.14778/3749646.3749655 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 04.09.2025. Verfasst von Wenqi Jiang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 111 Literaturangaben.
Abstract (Originalsprache)
Vector search systems are indispensable in large language model (LLM) serving, search engines, and recommender systems, where minimizing online search latency is essential. Among various algorithms, graph-based vector search (GVS) is particularly popular due to its high search performance and quality. However, reducing GVS latency by intra-query parallelization remains challenging due to limitations imposed by both existing hardware architectures (CPUs and GPUs) and the inherent difficulty of parallelizing graph traversals. To efficiently serve low-latency GVS, we co-design hardware and algorithm by proposing Falcon and Delayed-Synchronization Traversal (DST). Falcon is a hardware GVS accelerator that implements efficient GVS operators, pipelines these operators, and reduces memory accesses by tracking search states with an on-chip Bloom filter. DST is an efficient graph traversal algorithm that simultaneously improves search performance and quality by relaxing traversal orders to maximize accelerator utilization. Evaluation across various graphs and datasets shows that Falcon, prototyped on FPGAs, together with DST, achieves up to 4.3X and 19.5X lower latency and up to 8.0X and 26.9X improvements in energy efficiency over CPU- and GPU-based GVS systems.
Zitieren
APA
Jiang, W., Hu, H., Hoefler, T., & Alonso, G. (2025). Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal. Proceedings of the VLDB Endowment, 18(11), 3797-3811. https://doi.org/10.14778/3749646.3749655
Vancouver
Jiang W, Hu H, Hoefler T, Alonso G. Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal. Proceedings of the VLDB Endowment. 2025;18(11):3797-3811. doi:10.14778/3749646.3749655
BibTeX
@article{Jiang2025,
author = {Jiang, Wenqi and Hu, Hang and Hoefler, Torsten and Alonso, Gustavo},
title = {Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal},
journal = {Proceedings of the VLDB Endowment},
year = {2025},
volume = {18},
number = {11},
pages = {3797--3811},
doi = {10.14778/3749646.3749655}
}
EUVIMED