arXiv:2506.16444cs.CLcs.AR2025-06被引 21

REIS通过存储内计算,让大模型检索更快更省电。

REIS: A High-Performance and Energy-Efficient Retrieval System with In-Storage Processing

  • 将向量数据按文档关联布局,提升检索效率。
  • 采用适配存储计算的分块放置策略,降低延迟。
  • 利用存储内现有算力加速搜索,无需额外硬件。

大语言模型的知识受限于训练数据,检索增强生成(RAG)通过外部知识库弥补这一缺陷,其推理流程包含索引、检索和生成三阶段,其中检索阶段成为性能瓶颈。用户查询被转换为嵌入向量后,需在数据库中执行近似最近邻搜索(ANNS)以找到相关条目。由于数据库规模庞大,传统方法存在大量主机与存储间的数据搬运开销。现有存储内处理(ISP)技术虽能缓解此问题,但普遍存在算法不匹配、未优化检索数据读取、需复杂硬件改造等局限。本文提出REIS,首个专为RAG设计的ISP系统,包含三项核心技术:一是将嵌入向量与其对应文档绑定存储,实现高效数据获取;二是引入面向ISP的向量分布策略,结合轻量级闪存转换层优化访问;三是利用存储内部现有计算资源运行ANNS引擎。相比服务器级系统,REIS平均提升检索性能13倍,能耗效率提升55倍。

原文摘要 · Abstract (English)

Large Language Models (LLMs) face an inherent challenge: their knowledge is confined to the data that they have been trained on. To overcome this issue, Retrieval-Augmented Generation (RAG) complements the static training-derived knowledge of LLMs with an external knowledge repository. RAG consists of three stages: indexing, retrieval, and generation. The retrieval stage of RAG becomes a significant bottleneck in inference pipelines. In this stage, a user query is mapped to an embedding vector and an Approximate Nearest Neighbor Search (ANNS) algorithm searches for similar vectors in the database to identify relevant items. Due to the large database sizes, ANNS incurs significant data movement overheads between the host and the storage system. To alleviate these overheads, prior works propose In-Storage Processing (ISP) techniques that accelerate ANNS by performing computations inside storage. However, existing works that leverage ISP for ANNS (i) employ algorithms that are not tailored to ISP systems, (ii) do not accelerate data retrieval operations for data selected by ANNS, and (iii) introduce significant hardware modifications, limiting performance and hindering their adoption. We propose REIS, the first ISP system tailored for RAG that addresses these limitations with three key mechanisms. First, REIS employs a database layout that links database embedding vectors to their associated documents, enabling efficient retrieval. Second, it enables efficient ANNS by introducing an ISP-tailored data placement technique that distributes embeddings across the planes of the storage system and employs a lightweight Flash Translation Layer. Third, REIS leverages an ANNS engine that uses the existing computational resources inside the storage system. Compared to a server-grade system, REIS improves the performance (energy efficiency) of retrieval by an average of 13x (55x).

存储计算RAG向量检索能效优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。