atlas

Research map / Architectures and efficiency / Quantization

ZipCache: Accurate and Efficient KV Cache Quantization with Salient Token Identification

NeurIPS 2024 · Architectures and efficiency › Quantization · approach: KV cache quantization · 10 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proposes ZipCache, a mixed-precision KV cache quantization framework that uses channel-separable tokenwise quantization and normalized attention scores to identify salient tokens, with a probe-token approximation compatible with FlashAttention.

Problem

KV cache memory grows with batch size and context length, and prior adaptive KV cache compression methods that rank tokens by accumulated attention scores are biased toward early tokens and require full attention matrices, hurting accuracy at high compression and slowing inference.

Approach

Replace accumulated attention scores with column-normalized attention scores (divided by the count of nonzero entries per column) to remove the lower-triangular bias; quantize all tokens at adaptive bit-widths by saliency; approximate saliency from a small set of probe tokens so most tokens can use FlashAttention; and use channel-separable tokenwise quantization to cut quantization-parameter overh

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use normalized attention scores instead of accumulated attention scores for token saliencyZipCache · GSM8K CoTaccuracy (%): +18.27%Helped
Use normalized attention scores instead of accumulated attention scores for token saliencyZipCache · 200-line retrievalaccuracy (%): +10.0%Helped
Approximate saliency from a subset of probes and use fast attention for other tokensZipCache · LLaMA3-8B, input length 4096prefill-phase latency: 37.3% reductionHelped
Approximate saliency from a subset of probes and use fast attention for other tokensZipCache · LLaMA3-8B, input length 4096decoding-phase latency: 56.9% reductionHelped
Approximate saliency from a subset of probes and use fast attention for other tokensZipCache · LLaMA3-8B, input length 4096GPU memory usage: 19.8% reductionHelped
Add channel-separable tokenwise quantization for value cache (ablation)KV cache quantization baseline · GSM8Kaccuracy (%): 52.77 -> 54.74Helped
Replace groupwise quantization with channel-separable quantization (ablation)KV cache quantization baseline · GSM8Kaccuracy (%): 54.51 -> 54.74Helped
Use tokenwise quantization for both key and value instead of channel-separable value quantization (ablation)KV cache quantization baseline · GSM8Kaccuracy (%): 54.74 -> 49.81Hurt
Replace channel-separable tokenwise value quantization with tokenwise value quantization (ablation)KV cache quantization baseline · GSM8Kaccuracy (%): 54.74 -> 52.77Hurt
Use random+recent tokens as probes rather than random-only probes (ablation)ZipCache · GSM8Kaccuracy (%): 47.46 -> 52.08Helped
Use random+recent tokens as probes rather than special-token probes (ablation)ZipCache · GSM8Kaccuracy (%): 46.78 -> 52.08Helped
Use random+recent tokens as probes rather than recent-only probes (ablation)ZipCache · GSM8Kaccuracy (%): 51.10 -> 52.08Helped

Surprising findings

Limitations

Experimental setup

Datasets: GSM8k HumanEval Line Retrieval

Benchmarks: GSM8k HumanEval Line Retrieval

Metrics: accuracy compression ratio prefill latency decoding latency GPU memory

Baselines: H2O GEAR KIVI MiKV FP16

Builds on: H2O KIVI GEAR MiKV FlashAttention

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy