TTKV: Temporal-Tiered KV Cache for Long-Context LLM Inference
About
Key-value (KV) caching is critical for efficient inference in large language models (LLMs), yet its memory footprint scales linearly with context length, resulting in a severe scalability bottleneck. Existing approaches largely treat KV states as equally important across time, implicitly assuming uniform precision and accessibility. However, this assumption contrasts with human memory systems, where memories vary in clarity, recall frequency, and relevance with temporal proximity.Motivated by this insight, we propose TTKV, a KV cache management framework that maps the human memory system onto the KV cache. TTKV partitions the KV cache into temporal tiers with heterogeneous capacity and precision. The design addresses three aspects: (1) Tier Layout, decoupling fast and slow memory using HBM and DRAM; (2) Tier Content, assigning more recent KV states to faster, higher-precision tiers based on temporal proximity; and (3) Tier Interaction, employing block-wise streaming attention to overlap communication and computation when accessing slow tiers. Experiments show that TTKV reduces cross-tier traffic by 5.94x on 128K-context tasks, achieving up to 76% latency reduction and 2x throughput improvement over strong baselines.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Long-context Question Answering | Qasper 128K context | F1 Score38.9 | 18 | |
| Long-context retrieval and reasoning | RULER 128K context | Accuracy63.9 | 18 | |
| Long-context Text Summarization | MultiNews 128K context | ROUGE-L29.3 | 18 | |
| Repository-level code completion | RepoBench-P 128K context | Score59.9 | 18 | |
| Long-context Understanding | L-Eval 32K | P95 Latency (ms)215 | 12 | |
| Summarization | GovReport 16K | 95th Percentile Latency (ms)118 | 12 | |
| Long-context evaluation | MultiNews, Qasper, RepoBench-P, and RULER Averaged 128K (test) | Memory Footprint (GB)15.3 | 6 | |
| Token Throughput | Llama 8B 3.1 | Token Throughput (4K Context) (tokens/sec)148.7 | 5 |