Nexus: Depth-Adaptive KV-Cache Splicing and Retrieval-Decoupled Tool Routing for Agentic LLMs on Unified Memory
On the map: LLM agents and tool use → Software engineering coding agents
Abstract (arXiv)
Agentic large language models (LLMs) on the Model Context Protocol (MCP) re-encode verbose tool schemas every turn, so prefill - quadratic in sequence length - dominates time-to-first-token (TTFT) as the tool registry grows. Nexus's primary lever is to decouple routing from the schema-prefill cost: an INT8 semantic lookaside buffer (SLB) with a calibrated cross-encoder margin gate selects tools by retrieval, and arguments are generated over a compressed textual signature (median 19 tokens) rather than over spliced key/value (KV) cache. This path is depth-independent: routing accuracy stays near 89% as the registry scales to 250 tools - where a concatenate-all-schemas baseline overflows the context window entirely - and it reaches a first-argument token 1.66x sooner than a full-schema re-prefill at a ~80% main-context token saving. As a secondary, bounded lever we transplant a compiled schema KV block directly into the live context. This is fundamentally limited by rotary position embedding (RoPE) phase drift: an anchored splice is output-exact, but off-anchor placement corrupts attention, so beyond a threshold P=256 Nexus repairs the seam with a depth-adaptive suffix redecode that escalates to a full re-prefill. The resulting never-regress property is a guarantee on output fidelity (top-1 agreement, D_KL approx. 0) - not on latency, which can dip to 0.98x before converging to parity - alongside a 1.1-1.7x TTFT speedup at moderate depth that narrows to parity at deep context. Two negative results bound the design: the off-anchor RoPE fidelity boundary, and the failure of a reference-free drift gate to predict drift (Spearman rho = 0.193). All measurements are from one model tuple (Qwen2.5-14B-Instruct Q4_K_M) on Apple-silicon unified memory; the qualitative boundaries generalize, while the quantitative envelope is tuple-specific.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 19 of its 22 references that are in the map. First posted on arXiv 1 Jul 2026.
Builds on
19 of 22 references.
References · 19
- 2017Attention Is All You Needcited by 59,932
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,767
- 2021RoFormer: Enhanced Transformer with Rotary Position Embeddingcited by 4,581
- 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,611
- 2023FlashAttention-2: Faster Attention with Better Parallelism and Work Partitioningcited by 2,551
- 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,107
- 2023YaRN: Efficient Context Window Extension of Large Language Modelscited by 584
- 2023Splitwise: Efficient generative LLM inference using phase splittingcited by 536
- 2024Taming Throughput-Latency Tradeoff in LLM Inference with Sarathi-Servecited by 507
- 2023Efficient Guided Generation for Large Language Modelscited by 192
- 2022Prompting Is Programming: A Query Language for Large Language Modelscited by 110
- 2024vAttention: Dynamic Memory Management for Serving LLMs without PagedAttentioncited by 93
7 more
- 2025RAG-MCP: Mitigating Prompt Bloat in LLM Tool Selection via Retrieval-Augmented Generationcited by 26
- 2026RedKnot: Efficient Long-Context LLM Serving with Head-Aware KV Reuse and SegPagedAttentioncited by 6
- 2025eLLM: Elastic Memory Management Framework for Efficient LLM Servingcited by 4
- 2026Aeon: High-Performance Neuro-Symbolic Memory Management for Long-Horizon LLM Agentscited by 3
- 2026TSCG: Deterministic Tool-Schema Compilation for Agentic LLM Deploymentscited by 1
- 2026Fail-Closed Lowering of Resident KV Claims onto LLM Serving Runtimescited by 1
- 2026NTILC: Neural Tool Invocation via Learned Compressioncited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026ReCache: Efficient KV Cache Reuse and Compression for Tool-Augmented LLM Agents
- 2026MemDecay: Region-Aware KV Cache Eviction for Efficient LLM Agent Inference
- 2026Tool-Schema Compression Enables Agentic RAG Under Constrained Context Budgets
- 2026ToolSpec: Accelerating Tool Calling via Schema-Aware and Retrieval-Augmented Speculative Decoding
- 2026Irminsul: MLA-Native Position-Independent Caching for Agentic LLM Serving
- 2025Dynamic System Instructions and Tool Exposure for Efficient Agentic LLMs
- 2026SchemaFill: Efficient LLM Tool Calling via Slot-Parallel Speculative Decoding
- 2026Long-Horizon State Tracking in LLMs: Executing MD5 through a Deep Sequence of Dependent Tool Calls