SPORK: Self-Speculative Forking to Accelerate Agentic LLM Inference
On the map: LLM agents and tool use → Software engineering coding agents
Abstract (arXiv)
LLM agents are becoming a common interface for research, coding, and question answering, yet their Thought-Action-Observation loop is often serial: the model reasons, emits a tool call, then idles the GPU until the result returns. This wait consumes 16-37% of wall time in our workloads and 35-61% in prior reports. Speculative tool execution can hide this wait, but existing systems need auxiliary predictors, historical traces, or static workflow graphs, leaving a gap for training-free, day-one deployment. We observe that the model can be its own predictor: a probe forked at the start of generation predicts Qwen3-32B's upcoming tool name with 74.6-99.6% accuracy across five benchmarks. We present SPORK (Self-sPeculative fORKing), a training-free controller that dispatches the speculated tool call early, overlapping its execution with the remaining chain-of-thought decode. A cost model captures when speculation breaks even, and each component improves one of its terms: a prefix-cache fork cuts probe cost, a confidence gate filters mispredictions, and partial-token accept turns rejected probes into speculative-decoding drafts. On acceptance, the tool result is ready when reasoning ends; on rejection, SPORK falls back to serial execution with no correctness penalty. On real-tool benchmarks, SPORK cuts Qwen3-32B's GAIA P95 by 18% (131.9 to 108.1 s); the mechanism holds across model sizes from 4B to 32B and across dense and mixture-of-experts models, with task accuracy within 1 pp of baseline or better wherever measured. SPORK deploys as a thin controller over standard completion APIs (no retraining, no auxiliary models, no offline traces) and is orthogonal to token-level speculative decoding. SPORK is open source at https://github.com/baihuajun24/spork.
Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 27 of its 40 references that are in the map. First posted on arXiv 3 Jul 2026.
Builds on
27 of 40 references.
Closest ancestors · 4
Same direction, newest first
- 2025Optimizing Agentic Language Model Inference via Speculative Tool Calls17 Dec
- 2025Reducing Latency of LLM Search Agent via Speculation-based Algorithm-System Co-Design25 Nov
- 2025Speculative Actions: A Lossless Framework for Faster Agentic Systems5 Oct
- 2024SuffixDecoding: Extreme Speculative Decoding for Emerging AI Applications7 Nov
Other references · 23
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,767
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
- 2022Fast Inference from Transformers via Speculative Decodingcited by 1,615
- 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,107
- 2023GAIA: a benchmark for General AI Assistantscited by 1,084
- 2024Medusa: Simple LLM Inference Acceleration Framework with Multiple Decoding Headscited by 821
- 2025BrowseComp: A Simple Yet Challenging Benchmark for Browsing Agentscited by 616
- 2024EAGLE: Speculative Sampling Requires Rethinking Feature Uncertaintycited by 564
- 2024Taming Throughput-Latency Tradeoff in LLM Inference with Sarathi-Servecited by 507
11 more
- 2024EAGLE-2: Faster Inference of Language Models with Dynamic Draft Treescited by 362
- 2025EAGLE-3: Scaling up Inference Acceleration of Large Language Models via Training-Time Testcited by 318
- 2025Dynamic Early Exit in Reasoning Modelscited by 217
- 2023PowerInfer: Fast Large Language Model Serving with a Consumer-grade GPUcited by 210
- 2024ServerlessLLM: Low-Latency Serverless Inference for Large Language Modelscited by 78
- 2024Efficiently Scaling LLM Reasoning with Certaindexcited by 56
- 2025PARD: Accelerating LLM Inference with Low-Cost PARallel Draft Model Adaptationcited by 28
- 2026Atomix: Timely, Transactional Tool Use for Reliable Agentic Workflowscited by 27
- 2026LLM Agents Already Know When to Call Tools -- Even Without Reasoningcited by 17
- 2025SpecExit: Accelerating Large Reasoning Model via Speculative Exitcited by 9
- 2026IdleSpec: Exploiting Idle Time via Speculative Planning for LLM Agentscited by 4
Built on by
Citing papers per year: 2026: 3.
3 papers.
Similar, not cited
Close in wording, no citation either way
- 2026InferenceBench: A Benchmark for Open-Ended LLM Inference Optimization by AI Agents
- 2026Sutradhara: An Intelligent Orchestrator-Engine Co-design for Tool-based Agentic Inference
- 2026AgentSpec: Speculative Decoding for Batch Inference of LLM Agents
- 2026SpecEyes: Accelerating Agentic Multimodal LLMs via Speculative Perception and Planning
- 2026AsymSpec: Context-Asymmetric Speculative Decoding for Agentic LLMs
- 2026AgentPerfBench: A Benchmarking and Evaluation Suite for Inference Performance of Agentic LLMs
- 2026Stateful Inference for Low-Latency Multi-Agent Tool Calling
- 2026Evaluating Inference Compute for Generative AI: A Framework for Enterprise Workloads