paper-with-me

홈 › Papers

HiSpec: Hierarchical Speculative Decoding for LLMs

2025-10-01 · Avinash Kumar, Sujay Sanghavi, Poulami Das arxiv

Speculative decoding accelerates LLM inference by using a smaller draft model to speculate tokens that a larger target model verifies. Verification is often the bottleneck (e.g. verification is $4\times$ slower than token generation when a 3B model speculates for a 70B target model), but most prior works focus only on accelerating drafting. $\textit{``Intermediate"}$ verification reduces verification time by discarding inaccurate draft tokens early, but existing methods incur substantial training overheads in incorporating the intermediate verifier, increase the memory footprint to orchestrate the intermediate verification step, and compromise accuracy by relying on approximate heuristics. We propose $\underline{\textit{Hi}}\textit{erarchical }\underline{\textit{Spec}}\textit{ulative Decoding (HiSpec)}$, a framework for high-throughput speculative decoding that exploits $\textit{early-exit (EE) models}$ for low-overhead intermediate verification. EE models allow tokens to exit early by skipping layer traversal and are explicitly trained so that hidden states at selected layers can be interpreted, making them uniquely suited for intermediate verification without drastically increasing compute and memory overheads. To improve resource-efficiency even further, we design a methodology that enables HiSpec to re-use key-value caches and hidden states between the draft, intermediate verifier, and target models. To maintain accuracy, HiSpec periodically validates the draft tokens accepted by the intermediate verifier against the target model. Our evaluations using various representative benchmarks and models show that HiSpec improves throughput by 1.28$\times$ on average and by up to 2.01$\times$ compared to the baseline single-layer speculation without compromising accuracy.

📄 PDF Abstract BibTeX arXiv:2510.01336

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

QuantSpec: Self-Speculative Decoding with Hierarchical Quantized KV Cache

2025-02-05 · Rishabh Tiwari, Haocheng Xi, Aditya Tomar, Coleman Hooper 외

Large Language Models (LLMs) are increasingly being deployed on edge devices for long-context settings, creating a growing need for fast and efficient long-context inference. In these scenarios, the Key-Value (KV) cache …

GPU

Hierarchical Verification of Speculative Beams for Accelerating LLM Inference

2025-07-30 · Jaydip Sen, Harshitha Puvvala, Subhasis Dasgupta arxiv

Large language models (LLMs) have achieved remarkable success across diverse natural language processing tasks but face persistent challenges in inference efficiency due to their autoregressive nature. While speculative …

PSD: Pushing the Pareto Frontier of Diffusion LLMs via Parallel Speculative Decoding

2026-05-15 · Shengyin Sun, Yiming Li, Renxi Liu, Xinqi Li 외 arxiv

Diffusion large language models (dLLMs) generate text by iteratively denoising masked token sequences. Although dLLMs can predict all masked positions in parallel within each step, the large number of denoising iteration…

Code Generation

Overcoming Joint Intractability with Lossless Hierarchical Speculative Decoding

2026-01-09 · Yuxuan Zhou, Fei Huang, Heng Li, Fengyi Wu 외 arxiv

Verification is a key bottleneck in improving inference speed while maintaining distribution fidelity in Speculative Decoding. Recent work has shown that sequence-level verification leads to a higher number of accepted t…

Speculative Decoding Meets Quantization: Compatibility Evaluation and Hierarchical Framework Design

2025-05-28 · Yudi Zhang, Weilin Zhao, Xu Han, Tiejun Zhao 외

Speculative decoding and quantization effectively accelerate memory-bound inference of large language models. Speculative decoding mitigates the memory bandwidth bottleneck by verifying multiple tokens within a single fo…

GPUQuantization