ECHO: Elastic Speculative Decoding with Sparse Gating for High-Concurrency Scenarios
Organizations: Qwen Applications Business Group of Alibaba · Zhejiang University
Abstract
Speculative Decoding promises to accelerate the inference of Large Language Models, yet its efficacy often degrades in production-grade serving. Existing evaluations typically overlook the compute-bound nature of high-concurrency regimes, where verification compute becomes the dominant bottleneck. Consequently, prior methods face a dilemma: static trees incur massive verification waste, while dynamic trees suffer from cumulative misjudgments and kernel incompatibility. To bridge this gap, we introduce ECHO, a high concurrency-oriented framework integrated into SGLang that reformulates speculative execution as a budgeted scheduling problem. Crucially, ECHO employs sparse confidence gating to manage the batch as a unified super-tree, elastically pivoting budget between depth and width to co-optimize the trade-off between reducing global verification steps and maximizing per-step efficiency. Extensive evaluations across diverse model scales-particularly the industrial-grade Qwen3-235B-demonstrate that ECHO consistently outperforms SOTA methods in both low-load and high-load scenarios, achieving up to 5.35x walltime speedup and delivering over 20% relative speedup gain.
Figures & tables
| Models | Methods | HumanEval | GSM8K | CNN/DM | Alpaca | MT-Bench | Avg. | |||||
| MAT | Speedup | MAT | Speedup | MAT | Speedup | MAT | Speedup | MAT | Speedup | |||
| Vicuna-13B | Lookahead | 1.73 | 1.69 | 1.88 | 1.79 | 1.48 | 1.44 | 1.49 | 1.44 | 1.67 | 1.63 | 1.60 |
| Sps | 2.55 | 1.81 | 1.99 | 1.75 | 2.31 | 1.71 | 2.01 | 1.74 | 2.25 | 1.81 | 1.76 | |
| Medusa | 2.78 | 2.25 | 2.63 | 2.12 | 2.09 | 1.65 | 2.44 | 1.96 | 2.58 | 2.08 | 2.01 | |
| Hydra | 3.87 | 2.75 | 3.66 | 2.60 | 2.82 | 1.95 | 3.51 | 2.48 | 3.64 | 2.53 | 2.46 | |
| OPT-Tree | 8.21 | 3.85 | 6.77 | 3.25 | 6.91 | 2.75 | 6.56 | 3.20 | 6.95 | 3.30 | 3.27 | |
Appendix figures & tables5 assets
Supplementary material from the paper’s appendix.
Appendix
| Models | Layers | dim | FFN dim | Vocabulary size |
| Vicuna 68M | 2 | 768 | 3072 | 32000 |
| Vicuna 13B | 40 | 5120 | 13824 | 32000 |
| LLaMA-3.1 8B | 32 | 4096 | 14336 | 128256 |
| LLaMA-3.3 70B | 80 | 8192 | 28672 | 128256 |
| Qwen-3 8B | 36 | 4096 | 12288 | 151936 |
| Qwen-3 32B | 64 | 5120 | 25600 | 151936 |
Speculative Decoding
Speculative decoding accelerates generation by drafting multiple tokens and verifying them in parallel with a larger target model.
See all 309 papers