A Survey on Large Language Model Acceleration based on KV Cache Management

📅 2024-12-27
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
Large language models (LLMs) suffer from high memory overhead and inefficiency in long-context and real-time inference scenarios due to KV cache accumulation. To address this, we propose the first holistic, three-tiered KV cache management framework—operating at the token, model, and system levels—that unifies cache selection, quantization, low-rank decomposition, attention sparsification/windowing, and hardware-aware scheduling. We establish a standardized benchmark covering both text and multimodal tasks, release the first open-source repository for KV cache management research (Awesome-KV-Cache-Management), and provide a comprehensive technical taxonomy with empirical comparisons across methods. This work advances the systematization and standardization of KV cache management methodologies, significantly improving inference efficiency and deployment feasibility of LLMs under resource constraints.

Technology Category

Machine Learning: Large Multimodal Models (LMMs)Natural Language Processing: (Large) Language ModelsData Mining & Knowledge Management: Conversational Systems for Recommendation & Retrieval

Application Category

User Modeling, Personalization and Recommendation: Large Language Models (LLM) for user modeling and recommendationSemantics and Knowledge: Methods to enhance, augment, integrate or synergize semantic models such as knowledge graphs and LLMsSearch and Retrieval-Augmented AI: Search Tool Learning with LLM: Teaching LLMs to invoke search and make use of retrieved information
📝 Abstract
Large Language Models (LLMs) have revolutionized a wide range of domains such as natural language processing, computer vision, and multi-modal tasks due to their ability to comprehend context and perform logical reasoning. However, the computational and memory demands of LLMs, particularly during inference, pose significant challenges when scaling them to real-world, long-context, and real-time applications. Key-Value (KV) cache management has emerged as a critical optimization technique for accelerating LLM inference by reducing redundant computations and improving memory utilization. This survey provides a comprehensive overview of KV cache management strategies for LLM acceleration, categorizing them into token-level, model-level, and system-level optimizations. Token-level strategies include KV cache selection, budget allocation, merging, quantization, and low-rank decomposition, while model-level optimizations focus on architectural innovations and attention mechanisms to enhance KV reuse. System-level approaches address memory management, scheduling, and hardware-aware designs to improve efficiency across diverse computing environments. Additionally, the survey provides an overview of both text and multimodal datasets and benchmarks used to evaluate these strategies. By presenting detailed taxonomies and comparative analyses, this work aims to offer useful insights for researchers and practitioners to support the development of efficient and scalable KV cache management techniques, contributing to the practical deployment of LLMs in real-world applications. The curated paper list for KV cache management is in: href{https://github.com/TreeAI-Lab/Awesome-KV-Cache-Management}{https://github.com/TreeAI-Lab/Awesome-KV-Cache-Management}.
Problem

Research questions and friction points this paper is trying to address.

Large Language Models
Computational Demand
Memory Requirement
Innovation

Methods, ideas, or system contributions that make the work stand out.

KeyValue Caching
Large Language Model Optimization
Multimodal Information Processing
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
The Hong Kong Polytechnic University | Hong Kong University of Science and Technology | Huazhong University of Science and Technology | The Chinese University of Hong Kong | Nanyang Technological University
H
Haoyang Li
Department of Computing, The Hong Kong Polytechnic University, China
Y
Yiming Li
Department of Computer Science and Engineering, Hong Kong University of Science and Technology, China
A
Anxin Tian
Department of Computer Science and Engineering, Hong Kong University of Science and Technology, China
T
Tianhao Tang
Department of Computer Science and Engineering, Hong Kong University of Science and Technology, China
Z
Zhanchao Xu
Department of Computer Science and Technology, Huazhong University of Science and Technology
X
Xuejia Chen
Department of Computer Science and Technology, Huazhong University of Science and Technology
N
Nicole Hu
The Chinese University of Hong Kong
W
Wei Dong
Department of Computing and Data Science, Nanyang Technological University
Q
Qing Li
Department of Computing, The Hong Kong Polytechnic University, China
L
Lei Chen
Department of Computer Science and Engineering, Hong Kong University of Science and Technology, China