DSDE: Dynamic Speculative Decoding with KLD Stability for Real-World Serving
On the map: Efficient LLM inference and serving → Speculative decoding
Abstract (arXiv)
Speculative decoding accelerates large language model inference, but its reliance on a fixed speculation length is suboptimal in large-batch serving environments with diverse requests. This paper explores a new direction for dynamic adaptation by investigating a novel class of post-hoc, diagnostic signals. We propose Dynamic Speculative Decoding Engine (DSDE), a training-free framework built on two primary components: (1) a predictive signal based on the variance of the Kullback-Leibler (KLD) divergence, which diagnoses the generation's regional stability, and (2) an adaptive speculation length cap to mitigate the straggler problem in per-sequence decoding. Experiments demonstrate the potential of using KLD-based stability signals for dynamic adaptation. An algorithm guided by these signals achieves end-to-end latency competitive with leading baselines and exhibits superior robustness across diverse workloads. This robustness is particularly valuable in challenging low-acceptance-rate regimes, where the proposed signal maintains its diagnostic utility. Collectively, these findings validate post-hoc signals as a valuable component for building more robust and intelligent LLM inference systems, and highlight a promising direction for future research on dynamic speculation length adaptation.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Placed in Speculative decoding, one of 12 directions in Efficient LLM inference and serving. Builds on 24 of its 29 references that are in the map. First posted on arXiv 1 Sep 2025.
Builds on
24 of 29 references.
Closest ancestors · 11
Same direction, newest first
- 2025DEL: Context-Aware Dynamic Exit Layer for Efficient Self-Speculative Decoding8 Apr
- 2025Speeding up Speculative Decoding via Sequential Approximate Verification6 Feb
- 2024Draft Model Knows When to Stop: Self-Verification Speculative Decoding for Long-Form Generation27 Nov
- 2024AdaEDL: Early Draft Stopping for Speculative Decoding of Large Language Models via an Entropy-based Lower Bound on Token Acceptance Probability24 Oct
- 2024DySpec: Faster Speculative Decoding with Dynamic Token Tree Structure15 Oct
- 2024Dynamic Speculation Lookahead Accelerates Speculative Decoding of Large Language Models7 May
- 2024BASS: Batched Attention-optimized Speculative Sampling24 Apr
- 2024EAGLE: Speculative Sampling Requires Rethinking Feature Uncertainty26 Jan
- 2024Medusa: Simple LLM Inference Acceleration Framework with Multiple Decoding Heads19 Jan
- 2023Accelerating Large Language Model Decoding with Speculative Sampling2 Feb
- 2022Fast Inference from Transformers via Speculative Decoding30 Nov
Other references · 13
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2021Evaluating Large Language Models Trained on Codecited by 8,320
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
- 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,673
- 2023FlashAttention-2: Faster Attention with Better Parallelism and Work Partitioningcited by 2,598
- 2018Don't Give Me the Details, Just the Summary! Topic-Aware Convolutional Neural Networks for Extreme Summarizationcited by 1,317
- 2015Teaching Machines to Read and Comprehendcited by 1,049
- 2019Fast Transformer Decoding: One Write-Head is All You Needcited by 717
- 2021Efficient Large-Scale Language Model Training on GPU Clusters Using Megatron-LMcited by 632
- 2023S-LoRA: Serving Thousands of Concurrent LoRA Adapterscited by 152
- 2025Understanding Stragglers in Large Model Training Using What-if Analysiscited by 12
Built on by
Citing papers per year: 2026: 2.
2 papers.
- 2026APEX: Speculate smarter, not deepercited by 0
- 2026SP2ec: Adaptive Self-Speculative Decoding for Vision-Language Modelscited by 0
- 2026SP2ec: Adaptive Self-Speculative Decoding for Vision-Language Models13 Oct 2026
- 2026APEX: Speculate smarter, not deeper6 Oct 2026
Similar, not cited
Close in wording, no citation either way
- 2025AdaSD: Adaptive Speculative Decoding for Efficient Language Model Inference
- 2026AdaptiveSD A Stability-Aware, Runtime-Adaptive Speculative Decoding Framework with Multi-Policy Orchestration for CPU-Constrained LLM Inference
- 2025Nightjar: Dynamic Adaptive Speculative Decoding for Large Language Models Serving
- 2024SSSD: Simply-Scalable Speculative Decoding
- 2024Unlocking Efficiency in Large Language Model Inference: A Comprehensive Survey of Speculative Decoding
- 2024Closer Look at Efficient Inference Methods: A Survey of Speculative Decoding
- 2024A Theoretical Perspective for Speculative Decoding Algorithm
- 2025Speculative Decoding: Performance or Illusion?