paper-with-me

Papers

KV-Compress: Paged KV-Cache Compression with Variable Compression Rates per Attention Head

2024-09-30 · Isaac Rehg

Context lengths of Large Language Models (LLMs) have exploded in recent years, with 128k-token context becoming a standard and million-token context becoming a reality. Efficiently supporting long-context inference remains challenging as the memory that must be allocated in key-value (KV) cache for a generation scales with its context length, limiting the number of long-context requests that can be served concurrently under a given memory budget. KV cache compression can mitigate this issue by removing under-utilized KVs from each attention head's cache and reducing its memory footprint. Higher theoretical compression rates can be achieved when the number of removed KVs varies across attention heads, but application of such a strategy within existing inference frameworks adds fragmentation and cannot realize the theoretical compression rates in physical memory. We introduce KV-Compress, a novel compression method that evicts contiguous KV blocks within a PagedAttention framework, reducing the memory footprint of the KV cache proportionally to this theoretical compression rate. Our method achieves state-of-the-art performance on LongBench for both Mistral-7B-Instruct-v0.2 and Llama-3.1-8B-Instruct while lowering the total number of compressed KVs by 4x compared with prior methods. Evaluations on Llama-3.1-8B-Instruct and Llama-3.1-70B-Instruct-FP8 achieve compression rates up to 8x with negligible impact on performance, and up to 64x while retaining over 90% of full-cache performance for all but three of the suite's subsets. We benchmark an integration of our method with vLLM that increases total throughput by up to 5.18x by enabling larger decoding batches.

📄 PDF Abstract BibTeX arXiv:2410.00161

Code (1)

IsaacRe/vllm-kvcompress 공식 구현 pytorch

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Attention 설명 없음
Fragmentation Given a pattern $P,$ that is more complicated than the patterns, we fragment $P$ into simpler patterns such that their exact count is known. In the subgraph GNN proposed earlier,…

Similar Papers 제목 키워드 기반

Zipage: Maintain High Request Concurrency for LLM Reasoning through Compressed PagedAttention

2026-03-01 · Mengqi Liao, Lu Wang, Chaoyun Zhang, Bo Qiao 외 arxiv

With reasoning becoming the generative paradigm for large language models (LLMs), the memory bottleneck caused by KV cache during the decoding phase has become a critical factor limiting high-concurrency service. Althoug…

Mathematical Reasoning

Rethinking Key-Value Cache Compression Techniques for Large Language Model Serving

2025-03-31 · Wei Gao, Xinyu Zhou, Peng Sun, Tianwei Zhang 외

Key-Value cache (\texttt{KV} \texttt{cache}) compression has emerged as a promising technique to optimize Large Language Model (LLM) serving. It primarily decreases the memory consumption of \texttt{KV} \texttt{cache} to…

Computational EfficiencyLanguage ModelingLanguage ModellingLarge Language Model

SAW-INT4: System-Aware 4-Bit KV-Cache Quantization for Real-World LLM Serving

2026-04-21 · Jinda Jia, Jisen Li, Zhongzhu Zhou, Jung Hwan Heo 외 arxiv

KV-cache memory is a major bottleneck in real-world LLM serving, where systems must simultaneously support latency-sensitive small-batch requests and high-throughput concurrent workloads. Although many KV-cache compressi…

KARA: Efficient Reasoning LLM Serving via Sliding-Window KV Cache Compression

2026-05-01 · Shen Han, Yuyang Wu, Junpu Yu, Olexandr Isayev arxiv

Reasoning language models often generate long chain-of-thought (CoT), which accumulates a massive KV cache during the decoding phase and incurs high decoding latency and limited throughput. To address these issues, KV ca…

ThinKV: Thought-Adaptive KV Cache Compression for Efficient Reasoning Models

2025-10-01 · Akshat Ramachandran, Marina Neseem, Charbel Sakr, Rangharajan Venkatesan 외 arxiv

The long-output context generation of large reasoning models enables extended chain of thought (CoT) but also drives rapid growth of the key-value (KV) cache, quickly overwhelming GPU memory. To address this challenge, w…