You Need an Encoder for Native Position-Independent Caching
Not on the map. Why?
Abstract (arXiv)
The Key-Value (KV) cache of Large Language Models (LLMs) is prefix-based, making it highly inefficient for processing contexts retrieved in arbitrary order. Position-Independent Caching (PIC) has been proposed to enable KV reuse without positional constraints; however, existing approaches often incur substantial accuracy degradation, limiting their practical adoption. To address this issue, we propose native PIC by reintroducing the encoder to prevalent decoder-only LLMs and explicitly training it to support PIC. We further develop COMB, a PIC-aware caching system that integrates seamlessly with existing inference frameworks. Experimental results show that COMB reduces Time-to-First-Token (TTFT) by 51-94% and increases throughput by 3× with comparable accuracy. Furthermore, the quality improvement when using DeepSeek-V2-Lite-Chat demonstrates the applicability of COMB to other types of decoder-only LLMs. Our code is available at https://github.com/shijuzhao/Comb.
Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Builds on 33 of its 44 references that are in the map. First posted on arXiv 2 Feb 2026.
Builds on
33 of 44 references.
References · 33
- 2017Attention Is All You Needcited by 59,932
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,767
- 2022Robust Speech Recognition via Large-Scale Weak Supervisioncited by 3,972
- 2018Know What You Don't Know: Unanswerable Questions for SQuADcited by 1,538
- 2023LongBench: A Bilingual, Multitask Benchmark for Long Context Understandingcited by 1,378
- 2022SmoothQuant: Accurate and Efficient Post-Training Quantization for Large Language Modelscited by 1,338
- 2018Don't Give Me the Details, Just the Summary! Topic-Aware Convolutional Neural Networks for Extreme Summarizationcited by 1,308
- 2023AWQ: Activation-aware Weight Quantization for LLM Compression and Accelerationcited by 1,234
- 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,107
- 2022Super-NaturalInstructions: Generalization via Declarative Instructions on 1600+ NLP Taskscited by 858
- 2023H2O: Heavy-Hitter Oracle for Efficient Generative Inference of Large Language Modelscited by 805
21 more
- 2021Cross-Task Generalization via Natural Language Crowdsourcing Instructionscited by 696
- 2024DistServe: Disaggregating Prefill and Decoding for Goodput-optimized Large Language Model Servingcited by 595
- 2023Splitwise: Efficient generative LLM inference using phase splittingcited by 536
- 2024Quest: Query-Aware Sparsity for Efficient Long-Context LLM Inferencecited by 487
- 2025Native Sparse Attention: Hardware-Aligned and Natively Trainable Sparse Attentioncited by 391
- 2024MInference 1.0: Accelerating Pre-filling for Long-Context LLMs via Dynamic Sparse Attentioncited by 375
- 2023SpecInfer: Accelerating Generative Large Language Model Serving with Tree-based Speculative Inference and Verificationcited by 359
- 2025Gated Attention for Large Language Models: Non-linearity, Sparsity, and Attention-Sink-Freecited by 266
- 2023Prompt Cache: Modular Attention Reuse for Low-Latency Inferencecited by 255
- 2024CacheBlend: Fast Large Language Model Serving for RAG with Cached Knowledge Fusioncited by 211
- 2024TurboRAG: Accelerating Retrieval-Augmented Generation with Precomputed KV Caches for Chunked Textcited by 60
- 2025KVLink: Accelerating Large Language Models via Efficient KV Cache Reusecited by 60
- 2023Stateful Large Language Model Serving with Pensievecited by 59
- 2024EPIC: Efficient Position-Independent Caching for Serving Large Language Modelscited by 45
- 2025Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generationcited by 36
- 2024Block-Attention for Efficient Prefillingcited by 34
- 2023NTK-SAP: Improving neural network pruning by aligning training dynamicscited by 30
- 2024Attention Entropy is a Key Factor: An Analysis of Parallel Context Encoding with Full-attention-based Pre-trained Language Modelscited by 26
- 2025RaaS: Reasoning-Aware Attention Sparsity for Efficient LLM Reasoningcited by 19
- 2025MPIC: Position-Independent Multimodal Context Caching System for Efficient MLLM Servingcited by 8
- 2025Directional Diffusion-Style Code Editing Pre-trainingcited by 3
Built on by
Citing papers per year: 2026: 6.
6 papers.
- 2026HYPIC: Accelerating Hybrid-Attention LLM Serving with Position-Independent Cachingcited by 7
- 2026LinearKV: One Cached State Suffices for Position-Independent Caching in Hybrid LLMscited by 3
- 2026SemPIC: Learning Semantic Position-Independent KV Cachescited by 2
- 2026Evaluating the accuracy of KV cache reuse techniquescited by 0
- 2026Memory as a cache: Exact context reuse and deletion by constructioncited by 0
- 2026ATTUNER: Recomputation-Free KV Cache Reuse via Query-Side Adaptationcited by 0
- 2026ATTUNER: Recomputation-Free KV Cache Reuse via Query-Side Adaptation29 Sep 2026
- 2026Memory as a cache: Exact context reuse and deletion by construction26 Sep 2026
- 2026Evaluating the accuracy of KV cache reuse techniques25 Sep 2026
- 2026LinearKV: One Cached State Suffices for Position-Independent Caching in Hybrid LLMs31 Jul 2026
- 2026SemPIC: Learning Semantic Position-Independent KV Caches30 Jul 2026
- 2026HYPIC: Accelerating Hybrid-Attention LLM Serving with Position-Independent Caching1 Jul 2026