Search papers, labs, and topics across Lattice.
This paper introduces ReFreeKV, a novel method for KV cache compression that eliminates the need for a predefined input-specific threshold, which has been a significant limitation in existing techniques. By advocating for a "threshold-free" approach, ReFreeKV adaptively allocates cache budgets while maintaining performance across diverse datasets and model sizes. Extensive experiments reveal that this method significantly improves memory efficiency during LLM inference without sacrificing cache performance, addressing a critical challenge in real-world applications.
Threshold-sensitive KV cache pruning is out; ReFreeKV's adaptive approach achieves robust memory efficiency without predefined limits.
To reduce memory consumption during LLM inference, a handful of methods have been proposed for KV cache pruning. While these techniques can accomplish lossless memory reduction on many datasets, they often hinge on an under-emphasized condition: an input/domain-specific threshold for KV cache budget needs to be pre-determined to achieve the optimal performance. However, such input-sensitive design may be considerably limited in real-world scenarios, as open-domain inputs span diverse domains, lengths and difficulty levels, without clear boundaries for threshold selection. As a result, the dependence of such input-sensitive threshold can be a fundamental limitation that causes large degradation on arbitrary inputs. In this work, we propose a new objective that lifts the threshold constraints for robust KV compression, advocating for "threshold-free" methods that adaptively adjust budget allocation while preserving full-cache performance. We then propose a novel method, ReFreeKV, serving as the first instantiation of this objective. Extensive experiments across 13 datasets with diverse context lengths, task types, and model sizes demonstrate its efficacy and efficiency. Our code is publicly released at https://github.com/Patrick-Ni/ReFreeKV.
