ReCache: Efficient KV Cache Reuse and Compression for Tool-Augmented LLM Agents
On the map: LLM agents and tool use → Software engineering coding agents
Abstract (arXiv)
Agentic language models repeatedly encode tool and skill schemas that recur across requests in different combinations and orders, preventing standard prefix caching from reusing their key--value (KV) states. We introduce ReCache, a framework for independently caching resource representations while reducing their inference-time computational and memory overhead. Resource-wise attention removes cross-resource interactions and assigns resource-local positions, producing composition-invariant KV blocks. ReCache then restricts resource visibility to contribution-selected layer--KV-head-group routes and retains only invocation-critical fields through structural and semantic pruning. We evaluate ReCache on a benchmark assembled from seven public tool- and skill-use datasets, including resource-disjoint tests. Resource-wise attention matches dense invocation performance (82.3% versus 82.4% Inv-F1) while providing a 3.655× time-to-first-token speedup. The complete framework reduces allocated KV-tensor memory by 92.43% and accelerates attention by 1.423×. These results show that separating reusable schema encoding from selective resource access substantially reduces agentic inference costs with limited effectiveness loss. The code is available at https://github.com/EIT-NLP/ReCache.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 41 of its 53 references that are in the map. First posted on arXiv 20 Aug 2026.
Builds on
41 of 53 references.
References · 41
- 2017Attention Is All You Needcited by 60,361
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
- 2021RoFormer: Enhanced Transformer with Rotary Position Embeddingcited by 4,703
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
- 2023ToolLLM: Facilitating Large Language Models to Master 16000+ Real-world APIscited by 1,947
- 2020Leveraging Passage Retrieval with Generative Models for Open Domain Question Answeringcited by 1,210
- 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,141
- 2018Self-Attention with Relative Position Representationscited by 1,120
- 2019Analyzing Multi-Head Self-Attention: Specialized Heads Do the Heavy Lifting, the Rest Can Be Prunedcited by 856
- 2019Are Sixteen Heads Really Better than One?cited by 816
- 2023API-Bank: A Comprehensive Benchmark for Tool-Augmented LLMscited by 591
- 2019Reducing Transformer Depth on Demand with Structured Dropoutcited by 439
29 more
- 2023Learning to Compress Prompts with Gist Tokenscited by 390
- 2024ShortGPT: Layers in Large Language Models are More Redundant Than You Expectcited by 383
- 2023Adapting Language Models to Compress Contextscited by 356
- 2023The Impact of Positional Encoding on Length Generalization in Transformerscited by 327
- 2026SkillsBench: Benchmarking How Well Agent Skills Work Across Diverse Taskscited by 315
- 2024LongRoPE: Extending LLM Context Window Beyond 2 Million Tokenscited by 313
- 2023Prompt Cache: Modular Attention Reuse for Low-Latency Inferencecited by 268
- 2023ToolkenGPT: Augmenting Frozen Language Models with Massive Tools via Tool Embeddingscited by 240
- 2024Retrieval Head Mechanistically Explains Long-Context Factualitycited by 232
- 2024CacheBlend: Fast Large Language Model Serving for RAG with Cached Knowledge Fusioncited by 223
- 2024ToolACE: Winning the Points of LLM Function Callingcited by 216
- 2022SGPT: GPT Sentence Embeddings for Semantic Searchcited by 204
- 2024APIGen: Automated Pipeline for Generating Verifiable and Diverse Function-Calling Datasetscited by 198
- 2022Transformer Language Models without Positional Encodings Still Learn Positional Informationcited by 150
- 2023RestGPT: Connecting Large Language Models with Real-World RESTful APIscited by 135
- 2026SoK: Agentic Skills -- Beyond Tool Use in LLM Agentscited by 130
- 2024Long Context Compression with Activation Beaconcited by 104
- 2024ToolGen: Unified Tool Retrieval and Calling via Generationcited by 74
- 2025TOUCAN: Synthesizing 1.5M Tool-Agentic Data from Real-World MCP Environmentscited by 69
- 2025KVLink: Accelerating Large Language Models via Efficient KV Cache Reusecited by 66
- 2023Stateful Large Language Model Serving with Pensievecited by 61
- 2026SkillRouter: Skill Routing for LLM Agents at Scalecited by 61
- 2025ChunkKV: Semantic-Preserving KV Cache Compression for Efficient Long-Context LLM Inferencecited by 60
- 2024PromptReps: Prompting Large Language Models to Generate Dense and Sparse Representations for Zero-Shot Document Retrievalcited by 30
- 2025ToolMind Technical Report: A Large-Scale, Reasoning-Enhanced Tool-Use Datasetcited by 30
- 2026ToolOmni: Enabling Open-World Tool Use via Agentic learning with Proactive Retrieval and Grounded Executioncited by 7
- 2026SkillZip: Evaluation-Free Skill Compression for Self-Evolving Agents by Discovering Reusable Structurecited by 4
- 2026DepthKV: Layer-Dependent KV Cache Pruning for Long-Context LLM Inferencecited by 3
- 2026Shallow Prefill, Deep Decoding: Efficient Long-Context Inference via Layer-Asymmetric KV Visibilitycited by 1
Built on by
Citing papers per year: 2026: 3.
3 papers.
Similar, not cited
Close in wording, no citation either way
- 2026MemDecay: Region-Aware KV Cache Eviction for Efficient LLM Agent Inference
- 2026ToolAtlas: Learning Once, Reusing Everywhere with Tool-Side Memory
- 2025KVFlow: Efficient Prefix Caching for Accelerating LLM-Based Multi-Agent Workflows
- 2026TVCACHE: A Stateful Tool-Value Cache for Post-Training LLM Agents
- 2026Irminsul: MLA-Native Position-Independent Caching for Agentic LLM Serving
- 2026Learning Agent Execution for KV-Cache Management in Agentic Serving
- 2026RelayCaching: Accelerating LLM Collaboration via Decoding KV Cache Reuse
- 2025KVCOMM: Online Cross-context KV-cache Communication for Efficient LLM-based Multi-agent Systems