Design and optimization of an ANNS framework based on GIDS

Approximate Nearest Neighbor Search (ANNS) systems face significant challenges when processing large-scale vector datasets that exceed GPU memory capacity, typically requiring dataset partitioning and distributed computation. We propose a novel ANNS framework leveraging GPU-Initiated Direct Storage (GIDS) access, enabling GPU threads to directly retrieve vector data from SSDs through user-space I/O mechanisms, bypassing CPU bottlenecks. Our system addresses memory constraints through a fine-grained page-level caching system optimized for high-concurrency GPU workloads. We introduce a two-tier graph search architecture where a lightweight upper-tier graph (1% of dataset) resides in GPU memory and provides query-specific entry points for main graph searches. This approach fundamentally redesigns the storage-compute pipeline by co-locating vectors with neighboring data in page-aligned storage and implementing GPU-controlled cache management. Experimental evaluation on SIFT1B demonstrates 20% improved query throughput compared to state-of-the-art DiskANN while maintaining superior recall rates. On clustered datasets, our hierarchical search achieves up to 48% recall improvement. The framework is modular, dataset-agnostic, and requires no vector quantization, indicating GPU-driven storage control as a promising direction for next-generation large-scale search engines.

Authors

Institutions

Publication Details

Journal
High-Confidence Computing
Published
2025-11-01
DOI
https://doi.org/10.1016/j.hcc.2025.100373
Primary Topic
Graph Theory and Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Design and optimization of an ANNS framework based on GIDS

Zhaoyan Shen, Qiang Li, Zhiyong Zhang, Jie Wang et al.
High-Confidence Computing
Graph Theory and Algorithms
article

Design and optimization of an ANNS framework based on GIDS

Zhaoyan Shen, Qiang Li, Zhiyong Zhang, Jie Wang, Xianwei Meng
article en

Abstract

Approximate Nearest Neighbor Search (ANNS) systems face significant challenges when processing large-scale vector datasets that exceed GPU memory capacity, typically requiring dataset partitioning and distributed computation. We propose a novel ANNS framework leveraging GPU-Initiated Direct Storage (GIDS) access, enabling GPU threads to directly retrieve vector data from SSDs through user-space I/O mechanisms, bypassing CPU bottlenecks. Our system addresses memory constraints through a fine-grained page-level caching system optimized for high-concurrency GPU workloads. We introduce a two-tier graph search architecture where a lightweight upper-tier graph (1% of dataset) resides in GPU memory and provides query-specific entry points for main graph searches. This approach fundamentally redesigns the storage-compute pipeline by co-locating vectors with neighboring data in page-aligned storage and implementing GPU-controlled cache management. Experimental evaluation on SIFT1B demonstrates 20% improved query throughput compared to state-of-the-art DiskANN while maintaining superior recall rates. On clustered datasets, our hierarchical search achieves up to 48% recall improvement. The framework is modular, dataset-agnostic, and requires no vector quantization, indicating GPU-driven storage control as a promising direction for next-generation large-scale search engines.

High-Confidence Computing
Peng Cheng Laboratory (CN), Inspur (China) (CN), Shandong University of Science and Technology (CN)
Openalex Percentile: Top 64%
Graph Theory and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Design and optimization of an ANNS framework based on GIDS — Zhaoyan Shen, Qiang Li, et al. · High-Confidence Computing (2025) | TGRS Research Map | TGRS