UPVSS: Jointly Managing Vector Similarity Search with Near-Memory Processing Systems
Chun-Chien Liu, Chun-Feng Wu, Yunho Jin
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper2
- PIM-zd-tree: A Fast Space-Partitioning Index Leveraging Processing-in-MemoryYiwei Zhao, Hongbo Kang, Ziyang Men, Yan Gu 等PPoPP 2026 · 被引用 1 次
- 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 等ISCA 2026 · 被引用 1 次
它引用的顶会 Paper12
- S3: Increasing GPU Utilization during Generative Inference for Higher ThroughputYunho Jin, Chun-Feng Wu, David Brooks, Gu-Yeon WeiNeurIPS 2023 · 被引用 150 次
- PM-LSH: A Fast and Accurate LSH Framework for High-Dimensional Approximate NN SearchBolong Zheng, Xi Zhao, Lianggui Weng, Nguyen Quoc Viet Hung 等VLDB 2020 · 被引用 64 次
- A Case Study of Processing-in-Memory in off-the-Shelf SystemsJoel Nider, Craig Mustard, Andrada Zoltan, John Ramsden 等USENIX ATC 2021 · 被引用 62 次
- CAGRA: Highly Parallel Graph Construction and Approximate Nearest Neighbor Search for GPUsHiroyuki Ootomo, Akira Naruse, Corey Nolet, Ray Wang 等ICDE 2024 · 被引用 59 次
- Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMsChaemin Lim, Suhyun Lee, Jinwoo Choi, Jounghoo Lee 等SIGMOD 2023 · 被引用 50 次
相关 Paper
- DRIM-ANN: An Approximate Nearest Neighbor Search Engine based on Commercial DRAM-PIMsMingkai Chen, Tianhua Han, Cheng Liu, Shengwen Liang 等SC 2025 · 被引用 5 次
- ANNA: Specialized Architecture for Approximate Nearest Neighbor SearchYejin Lee, Hyunji Choi, Sunhong Min, Hyunseung Lee 等HPCA 2022 · 被引用 37 次
- VStore: in-storage graph based vector search acceleratorShengwen Liang, Ying Wang, Ziming Yuan, Cheng Liu 等DAC 2022 · 被引用 20 次
- UpANNS: Enhancing Billion-Scale ANNS Efficiency with Real-World PIM ArchitectureSitian Chen, Amelie Chi Zhou, Yucheng Shi, Yusen Li 等SC 2025 · 被引用 8 次
- Hitcher: Efficient GPU-based Vector Search via Cluster-Centric Kernel and Hitch-Ride OrderingQihui Zhou, Changji Li, Guanxian Jiang, Chenhao Ma 等KDD 2026
