UPVSS: Jointly Managing Vector Similarity Search with Near-Memory Processing Systems
Chun-Chien Liu, Chun-Feng Wu, Yunho Jin
Abstract
Vector similarity search plays a pivotal role in modern applications, including recommendation systems, image search, large language models (LLMs), and high-dimensional data retrieval. As data size scales, our research reveals that the search phase imposes substantial demands on DRAM bandwidth, leading to performance limitations in conventional von Neumann architecture with shared memory buses. This data movement bottleneck restricts the efficiency and scalability of vector similarity search due to insufficient memory bandwidth. To mitigate this issue, we leverage UPMEM, an off-the-shelf near-memory processing (NMP) system, to minimize the data movement between memory and compute units. However, UP-MEM's computing engine has certain limitations and requires thorough application integration to unleash its high-parallelism capabilities. In this work, we introduce UPMEM-aware Vector Similarity Search (UPVSS), an architecture-aware system that jointly manages vector similarity search and UPMEM's NMP technology. UPVSS prioritizes offloading operations based on their strengths and capabilities, effectively alleviating the data movement bottleneck and improving overall system performance.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers2
- PIM-zd-tree: A Fast Space-Partitioning Index Leveraging Processing-in-MemoryYiwei Zhao, Hongbo Kang, Ziyang Men, Yan Gu et al.PPoPP 2026 · 1 citation
- NasZip: Software and Hardware Co-Design to Accelerate Approximate Nearest Neighbor Search with DIMM-Based Near-Data ProcessingCheng Zou, Shuo Yang, Chen Nie, Yu Zou et al.ISCA 2026 · 1 citation
Builds on12
- S3: Increasing GPU Utilization during Generative Inference for Higher ThroughputYunho Jin, Chun-Feng Wu, David Brooks, Gu-Yeon WeiNeurIPS 2023 · 150 citations
- PM-LSH: A Fast and Accurate LSH Framework for High-Dimensional Approximate NN SearchBolong Zheng, Xi Zhao, Lianggui Weng, Nguyen Quoc Viet Hung et al.VLDB 2020 · 64 citations
- A Case Study of Processing-in-Memory in off-the-Shelf SystemsJoel Nider, Craig Mustard, Andrada Zoltan, John Ramsden et al.USENIX ATC 2021 · 62 citations
- CAGRA: Highly Parallel Graph Construction and Approximate Nearest Neighbor Search for GPUsHiroyuki Ootomo, Akira Naruse, Corey Nolet, Ray Wang et al.ICDE 2024 · 59 citations
- Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMsChaemin Lim, Suhyun Lee, Jinwoo Choi, Jounghoo Lee et al.SIGMOD 2023 · 50 citations
Related papers
- DRIM-ANN: An Approximate Nearest Neighbor Search Engine based on Commercial DRAM-PIMsMingkai Chen, Tianhua Han, Cheng Liu, Shengwen Liang et al.SC 2025 · 5 citations
- ANNA: Specialized Architecture for Approximate Nearest Neighbor SearchYejin Lee, Hyunji Choi, Sunhong Min, Hyunseung Lee et al.HPCA 2022 · 37 citations
- VStore: in-storage graph based vector search acceleratorShengwen Liang, Ying Wang, Ziming Yuan, Cheng Liu et al.DAC 2022 · 20 citations
- UpANNS: Enhancing Billion-Scale ANNS Efficiency with Real-World PIM ArchitectureSitian Chen, Amelie Chi Zhou, Yucheng Shi, Yusen Li et al.SC 2025 · 8 citations
- Hitcher: Efficient GPU-based Vector Search via Cluster-Centric Kernel and Hitch-Ride OrderingQihui Zhou, Changji Li, Guanxian Jiang, Chenhao Ma et al.KDD 2026
