arXiv:2509.22134cs.CLcs.AI2025-09被引 7

解决推理加速中草稿策略偏差问题,提升大模型生成速度

Bridging Draft Policy Misalignment: Group Tree Optimization for Speculative Decoding

  • 设计树状奖励机制,让训练对齐解码时的多分支验证策略
  • 在多个数据集上将接受长度提升7.4%,速度再快7.7%
  • 适用于各类大模型,开源可复现,适合追求高效推理的研究者

推测性解码通过轻量级草稿模型并行提出多个词元,由目标模型验证以加速大语言模型推理。然而现有训练目标仅优化单一贪婪路径,而解码采用树状策略重排并验证多分支,导致草稿策略与实际解码不一致,限制加速效果。本文提出分组树优化(GTO),通过两个组件实现训练与解码策略对齐:(i) 草稿树奖励,一种无需采样的目标函数,等于在目标模型下草稿树的期望接受长度,直接衡量解码性能;(ii) 基于分组的草稿策略训练,通过对比当前与冻结参考模型的草稿树,构建去偏的组标准化优势,并沿最长接受序列进行类PPO的稳健更新。我们进一步证明,提升草稿树奖励可严格提高接受长度和加速比。在对话(MT-Bench)、代码(HumanEval)和数学(GSM8K)任务上,覆盖多种模型(如LLaMA-3.1-8B、LLaMA-3.3-70B、Vicuna-1.3-13B、DeepSeek-R1-Distill-LLaMA-8B、Qwen3-8B),GTO相比先前最优方法EAGLE-3,接受长度提升7.4%,额外带来7.7%的加速。该方法为高效大模型推理提供了通用且实用的解决方案。代码与草稿模型已开源。

原文摘要 · Abstract (English)

Speculative decoding accelerates large language model (LLM) inference by letting a lightweight draft model propose multiple tokens that the target model verifies in parallel. Yet existing training objectives optimize only a single greedy draft path, while decoding follows a tree policy that re-ranks and verifies multiple branches. This draft policy misalignment limits achievable speedups. We introduce Group Tree Optimization (GTO), which aligns training with the decoding-time tree policy through two components: (i) Draft Tree Reward, a sampling-free objective equal to the expected acceptance length of the draft tree under the target model, directly measuring decoding performance; (ii) Group-based Draft Policy Training, a stable optimization scheme that contrasts trees from the current and a frozen reference draft model, forming debiased group-standardized advantages and applying a PPO-style surrogate along the longest accepted sequence for robust updates. We further prove that increasing our Draft Tree Reward provably improves acceptance length and speedup. Across dialogue (MT-Bench), code (HumanEval), and math (GSM8K), and multiple LLMs (e.g., LLaMA-3.1-8B, LLaMA-3.3-70B, Vicuna-1.3-13B, DeepSeek-R1-Distill-LLaMA-8B, Qwen3-8B), GTO increases acceptance length by (7.4%) and yields an additional (7.7%) speedup over prior state-of-the-art EAGLE-3. By bridging draft policy misalignment, GTO offers a practical, general solution for efficient LLM inference. Code and draft models are available at https://github.com/hsj576/GTO.

推理加速扩散模型大模型树搜索

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。