LGOct 21, 2024

Residual vector quantization for KV cache compression in large language model

arXiv:2410.15704v14 citationsh-index: 1ENLSP
Originality Incremental advance
AI Analysis

This addresses memory efficiency for large language model deployment, though it is incremental as it adapts an existing audio compression technique to a new domain.

The authors tackled the problem of KV cache memory requirements in large language models by applying residual vector quantization, achieving a 5.5x compression ratio compared to half precision while recovering most of the unquantized model's performance with a residual depth of 8.

KV cache compression methods have mainly relied on scalar quantization techniques to reduce the memory requirements during decoding. In this work, we apply residual vector quantization, which has been widely used for high fidelity audio compression, to compress KV cache in large language models (LLM). We adapt the standard recipe with minimal changes to compress the output of any key or value projection matrix in a pretrained LLM: we scale the vector by its standard deviation, divide channels into groups and then quantize each group with the same residual vector quantizer. We learn the codebook using exponential moving average and there are no other learnable parameters including the input and output projections normally used in a vector quantization set up. We find that a residual depth of 8 recovers most of the performance of the unquantized model. We also find that grouping non-contiguous channels together works better than grouping contiguous channels for compressing key matrix and the method further benefits from a light weight finetuning of LLM together with the quantization. Overall, the proposed technique is competitive with existing quantization methods while being much simpler and results in 5.5x compression compared to half precision.

Code Implementations1 repo
Foundations

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

Your Notes