Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

DSpark: Confidence-Scheduled Speculative Decoding with Semi-Autoregressive Generation

About

Speculative decoding accelerates Large Language Model (LLM) inference by decoupling draft generation from target verification. While recent parallel drafters efficiently propose long token sequences in a single forward pass, they suffer from rapid acceptance decay due to a lack of inter-token dependencies. Furthermore, indiscriminately verifying these extended blocks wastes critical batch capacity on tokens with high rejection risks, severely degrading throughput in high-concurrency serving systems. We introduce DSpark, a speculative decoding framework that unifies high-throughput parallel generation with adaptive, load-aware verification. To maintain draft quality, DSpark utilizes a semi-autoregressive architecture, coupling a parallel backbone with a lightweight sequential module, to introduce intra-block dependency modeling and mitigate suffix decay. To optimize system efficiency, DSpark employs confidence-scheduled verification, dynamically tailoring the verification length for each request based on estimated prefix survival probabilities and engine-specific throughput profiles. On offline benchmarks across diverse domains, DSpark substantially improves the accepted length over state-of-the-art autoregressive and parallel drafters. When deployed within the DeepSeek-V4 serving system under live user traffic, DSpark successfully mitigates verification waste. Compared to the established production baseline (MTP-1), DSpark accelerates per-user generation speeds by 60 to 85 percent at matched throughput levels. More importantly, by preventing severe throughput degradation under strict interactivity constraints, it enables performance tiers that were previously unattainable, shifting the Pareto frontier of our serving system.

Xin Cheng, Xingkai Yu, Chenze Shao, Jiashi Li, Yunfan Xiong, Yi Qian, Jiaqi Zhu, Shirong Ma, Xiaokang Zhang, Jiasheng Ye, Qinyu Chen, Chengqi Deng, Jiping Yu, Damai Dai, Zhengyan Zhang, Yixuan Wei, Yixuan Tan, Wenkai Yang, Runxin Xu, Yu Wu, Zhean Xu, Xuanyu Wang, Muyang Chen, Rui Tian, Xiao Bi, Zhewen Hao, Shaoyuan Chen, Huanqi Cao, Wentao Zhang, Anyi Xu, Huishuai Zhang, Dongyan Zhao, Wenfeng Liang• 2026

Related benchmarks

TaskDatasetResultRank
Code GenerationLCB--
75
Dialogue EvaluationMT-Bench
Kendall's Tau (τ)3.72
74
Code GenerationHumanEval
Average Acceptance Length5.64
41
Mathematical ReasoningGSM8K
Avg Acceptance Length (τ)6.05
36
Mathematical ReasoningMATH
Average Acceptance Length (τ)5.78
17
Code GenerationMBPP
Accepted Length (τ)5.26
12
Dialogue EvaluationAlpaca
Accepted Length (τ)3.58
12
Dialogue EvaluationArena Hard
Accepted Length (τ)3.29
12
Mathematical ReasoningAIME 25
Accepted Length (τ)5.12
12
Showing 9 of 9 rows

Other info

Follow for update