CMANNS: GPU-Accelerated Graph Index Construction for ANNS via Compute–Memory Disaggregation
Proceedings of the ACM on Management of Data · 18.05.2026 · 4 (3) · 1-27
DOI: 10.1145/3802027 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 18.05.2026. Verfasst von Chengying Huan und 10 weiteren Autor:innen. Die Arbeit nennt 62 Literaturangaben.
Abstract (Originalsprache)
Graph-based approximate nearest neighbor search (ANNS) delivers state-of-the-art accuracy latency tradeoffs, yet index construction remains the bottleneck: fusing dense distance evaluation with irregular traversal or pruning collapses GPU throughput, and limited device memory forces costly data movement at scale. To address these problems, in this paper, we present CMANNS, a GPU-accelerated graph index construction framework that preserves the algorithmic rules of target graph (e.g., NSG and HNSW) and its query procedure. The core idea is compute–memory (CM) disaggregation : distance evaluation is reformulated as high–arithmetic-intensity GEMMs on Tensor Core accelerators with fused epilogues, while memory-intensive phases employ hot-set–aware on-chip locality (e.g., shared-memory staging, warp-cooperative gathers and scatters) to maximize effective bandwidth. To scale beyond the HBM capacity, we stream device-sized shards through a double-buffered pipeline and write back only compact adjacency. Data transfers and kernel execution overlap, so each shard completes in roughly the time of the slower step, keeping the GPU highly utilized even with irregular access. Across seven benchmarks, CMANNS reduces end-to-end index build time by up to 13.05x (vs. FAISS) and 2.20x (vs. FLASH), increases the cache hit rate by up to 58.7% , and preserves vector query latency and recall.
Zitieren
APA
Huan, C., Yao, R., Ma, S., Gu, R., Yang, Z., Chen, L., Wang, Z., Zhang, M., Xi, F., Chen, G., & Tian, C. (2026). CMANNS: GPU-Accelerated Graph Index Construction for ANNS via Compute–Memory Disaggregation. Proceedings of the ACM on Management of Data, 4(3), 1-27. https://doi.org/10.1145/3802027
Vancouver
Huan C, Yao R, Ma S, Gu R, Yang Z, Chen L, et al. CMANNS: GPU-Accelerated Graph Index Construction for ANNS via Compute–Memory Disaggregation. Proceedings of the ACM on Management of Data. 2026;4(3):1-27. doi:10.1145/3802027
BibTeX
@article{Huan2026,
author = {Huan, Chengying and Yao, Renjie and Ma, Shaonan and Gu, Rong and Yang, Zhengyi and Chen, Lizheng and Wang, Zhibin and Zhang, Mingxing and Xi, Fang and Chen, Guihai and Tian, Chen},
title = {CMANNS: GPU-Accelerated Graph Index Construction for ANNS via Compute–Memory Disaggregation},
journal = {Proceedings of the ACM on Management of Data},
year = {2026},
volume = {4},
number = {3},
pages = {1--27},
doi = {10.1145/3802027}
}
EUVIMED