CAGRA: 高并行图构建和 GPU 上的近似最近邻搜索
原文中文,约200字,阅读约需1分钟。发表于: 。通过使用现代硬件的高性能能力,我们的方法在构建接近图时,构建时间比 HNSW 快 2.2~27 倍;在大批量查询吞吐量方面,在 90% 至 95% 召回范围内,我们的方法比 HNSW 快 33~77 倍,并且比 GPU 的最新实现快 3.8~8.8 倍;对于单个查询,在 95% 召回率时我们的方法比 HNSW 快 3.4~53 倍。
本文综述了13个基于图的近似最近邻搜索算法,并进行了比较分析和实验评估。研究提供了优化算法的原则和一种优化方法,可优于现有算法。同时提供了有前途的研究方向和适合不同领域从业者使用的算法的经验建议。