DCCLLGApr 18, 2024

RAGCache: Efficient Knowledge Caching for Retrieval-Augmented Generation

arXiv:2404.12457v2110 citationsh-index: 9ACM Trans Comput Syst
Originality Incremental advance
AI Analysis

This addresses efficiency bottlenecks in RAG systems for natural language processing applications, representing an incremental improvement with specific optimizations.

The paper tackles the high computation and memory costs in Retrieval-Augmented Generation (RAG) systems by proposing RAGCache, a multilevel dynamic caching system, which reduces time to first token by up to 4x and improves throughput by up to 2.1x compared to baseline systems.

Retrieval-Augmented Generation (RAG) has shown significant improvements in various natural language processing tasks by integrating the strengths of large language models (LLMs) and external knowledge databases. However, RAG introduces long sequence generation and leads to high computation and memory costs. We propose RAGCache, a novel multilevel dynamic caching system tailored for RAG. Our analysis benchmarks current RAG systems, pinpointing the performance bottleneck (i.e., long sequence due to knowledge injection) and optimization opportunities (i.e., caching knowledge's intermediate states). Based on these insights, we design RAGCache, which organizes the intermediate states of retrieved knowledge in a knowledge tree and caches them in the GPU and host memory hierarchy. RAGCache proposes a replacement policy that is aware of LLM inference characteristics and RAG retrieval patterns. It also dynamically overlaps the retrieval and inference steps to minimize the end-to-end latency. We implement RAGCache and evaluate it on vLLM, a state-of-the-art LLM inference system and Faiss, a state-of-the-art vector database. The experimental results show that RAGCache reduces the time to first token (TTFT) by up to 4x and improves the throughput by up to 2.1x compared to vLLM integrated with Faiss.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes