atlas

Research map / Architectures and efficiency / Quantization

KV Cache is 1 Bit Per Channel: Efficient Large Language Model Inference with Coupled Quantization

NeurIPS 2024 · Architectures and efficiency › Quantization · approach: KV cache quantization · 7 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 Coupled Quantization (CQ), which jointly quantizes groups of contiguous KV cache channels with Fisher-guided multi-channel centroids, to compress LLM KV cache down to 1 bit per floating-point number.

Problem

KV cache size and memory bandwidth dominate LLM inference cost at long context or large batch, and existing per-channel or per-token quantization degrades sharply at low bit widths (2 bits and below).

Approach

Exploit the strong inter-channel dependency of key/value activations: group contiguous channels and quantize each group jointly with a shared multi-dimensional codebook learned by k-means, optionally weighted by Fisher information, so joint entropy is lower than the sum of marginal entropies.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use channel-coupled quantization instead of 1-bit KVQuant without sparse outliersLLaMA-7b · WikiText-2 testperplexity: 321.58 -> 8.09Helped
Use channel-coupled quantization instead of 2-bit KVQuant without sparse outliersLLaMA-7b · WikiText-2 testperplexity: 8.17 -> 5.97Helped
Use channel-coupled quantization instead of 1-bit KVQuant without sparse outliersLLaMA-7b · C4 testperplexity: 168.90 -> 12.13Helped
Use channel-coupled quantization instead of 2-bit KVQuant without sparse outliersLLaMA-7b · C4 testperplexity: 10.28 -> 7.52Helped
Use channel-coupled quantization instead of sparse-outlier KVQuant at 1 bitLLaMA-7b · C4 testperplexity: 11.18 -> 12.13Hurt
Use channel-coupled quantization instead of sparse-outlier KVQuant at 2 bitsLLaMA-7b · C4 testperplexity: 7.38 -> 7.11Helped
Increase channel coupling from 1 to 4 channels (ablation)CQ with uniform centroids on Mistral-7b · WikiText-2 testperplexity: 97.76 -> 5.42Helped
Increase channel coupling from 1 to 4 channels (ablation)CQ with Fisher-guided centroids on Mistral-7b · WikiText-2 testperplexity: 5.34 -> 5.11Helped
Add Fisher-guided centroid learning (ablation)CQ with 1 coupled channel on Mistral-7b · WikiText-2 testperplexity: 97.76 -> 5.34Helped
Add Fisher-guided centroid learning (ablation)CQ with 4 coupled channels on Mistral-7b · WikiText-2 testperplexity: 5.42 -> 5.11Helped
Increase channel coupling from 1 to 4 channels (ablation)CQ with uniform centroids on LLaMA-2-13b · WikiText-2 testperplexity: 890.42 -> 6.62Helped
Add Fisher-guided centroid learning (ablation)CQ with 1 coupled channel on LLaMA-2-13b · WikiText-2 testperplexity: 890.42 -> 6.06Helped

Surprising findings

Limitations

Experimental setup

Datasets: WikiText-2 C4

Benchmarks: WikiText-2 C4 WinoGrande PIQA ARC Challenge

Metrics: perplexity accuracy quantization error bits per floating-point number

Baselines: INT quantization NormalFloat (NF) quantization KVQuant KIVI

Builds on: KVQuant KIVI Product Quantization SqueezeLLM

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