HeteroCache: A Dynamic Retrieval Approach to Heterogeneous KV Cache Compression for Long-Context LLM Inference

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Shi, Zhiyuan, Qiu, Qibo, Xue, Feng, Jiang, Zhonglin, Yu, Li, Jiang, Jian, He, Xiaofei, Wang, Wenxiao
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911602489425920
author Shi, Zhiyuan
Qiu, Qibo
Xue, Feng
Jiang, Zhonglin
Yu, Li
Jiang, Jian
He, Xiaofei
Wang, Wenxiao
author_facet Shi, Zhiyuan
Qiu, Qibo
Xue, Feng
Jiang, Zhonglin
Yu, Li
Jiang, Jian
He, Xiaofei
Wang, Wenxiao
contents The linear memory growth of the KV cache poses a significant bottleneck for LLM inference in long-context tasks. Existing static compression methods often fail to preserve globally important information. Although recent dynamic retrieval approaches attempt to address this issue, they typically suffer from coarse-grained caching strategies and incur high I/O overhead. To overcome these limitations, we propose HeteroCache, a training-free dynamic compression framework. Our method is built on two key insights: attention heads exhibit diverse temporal heterogeneity, and there is significant spatial redundancy among heads within the same layer. Guided by these insights, HeteroCache categorizes heads based on stability and similarity, applying a fine-grained weighting strategy that allocates larger cache budgets to heads with rapidly shifting attention to capture context changes. Furthermore, it features a hierarchical storage mechanism where representative heads monitor attention drift to trigger asynchronous, on-demand context retrieval, thereby hiding I/O latency. Experiments demonstrate that HeteroCache achieves state-of-the-art performance on long-context benchmarks and accelerates decoding by up to $3\times$ compared to the original model with a 224K context. Our code is available at https://github.com/ponytaill/HeteroCache.
format Preprint
id arxiv_https___arxiv_org_abs_2601_13684
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle HeteroCache: A Dynamic Retrieval Approach to Heterogeneous KV Cache Compression for Long-Context LLM Inference
Shi, Zhiyuan
Qiu, Qibo
Xue, Feng
Jiang, Zhonglin
Yu, Li
Jiang, Jian
He, Xiaofei
Wang, Wenxiao
Computation and Language
Artificial Intelligence
The linear memory growth of the KV cache poses a significant bottleneck for LLM inference in long-context tasks. Existing static compression methods often fail to preserve globally important information. Although recent dynamic retrieval approaches attempt to address this issue, they typically suffer from coarse-grained caching strategies and incur high I/O overhead. To overcome these limitations, we propose HeteroCache, a training-free dynamic compression framework. Our method is built on two key insights: attention heads exhibit diverse temporal heterogeneity, and there is significant spatial redundancy among heads within the same layer. Guided by these insights, HeteroCache categorizes heads based on stability and similarity, applying a fine-grained weighting strategy that allocates larger cache budgets to heads with rapidly shifting attention to capture context changes. Furthermore, it features a hierarchical storage mechanism where representative heads monitor attention drift to trigger asynchronous, on-demand context retrieval, thereby hiding I/O latency. Experiments demonstrate that HeteroCache achieves state-of-the-art performance on long-context benchmarks and accelerates decoding by up to $3\times$ compared to the original model with a 224K context. Our code is available at https://github.com/ponytaill/HeteroCache.
title HeteroCache: A Dynamic Retrieval Approach to Heterogeneous KV Cache Compression for Long-Context LLM Inference
topic Computation and Language
Artificial Intelligence
url https://arxiv.org/abs/2601.13684