Lossless but Not Free: An Empirical Anatomy of Speculative Decoding on Consumer Hardware
On the map: Efficient LLM inference and serving → Speculative decoding
Abstract (arXiv)
Single-stream autoregressive decoding of large language models is bound by memory bandwidth: each generated token requires one full forward pass through the target model, and successive passes cannot be parallelized. Speculative decoding restructures this computation: a small draft model proposes K tokens autoregressively, the target model scores all of them in one batched pass, and a rejection-sampling rule provably preserves the target model's output distribution. We present a from-scratch, device-agnostic (CUDA/MPS/CPU) implementation and an empirical study across five draft/target backend configurations on a consumer Apple-silicon laptop. Distribution equivalence is verified at three levels, culminating in a two-sample test over roughly 9,200 real-model tokens per method (chi2 = 162.5, dof = 200, p = 0.976) and exact greedy-sequence agreement. The best configuration reaches a measured 1.61× wall-clock speedup at K=6, on an acceptance profile declining from 69.7% at K=1 to 37.8% at the optimum, while three of five configurations decelerate, either because the draft fails to out-speed a small target or because the quantized Metal backend executes "parallel" verification serially, an effect we isolate and quantify. The failures are as instructive as the successes: speculative decoding pays off only when verification is genuinely batch-parallel and the draft/target latency gap is real.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in Speculative decoding, one of 12 directions in Efficient LLM inference and serving. Builds on 11 of its 15 references that are in the map. First posted on arXiv 19 Jul 2026.
Builds on
11 of 15 references.
Closest ancestors · 3
Same direction, newest first
- 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 · 8
- 2024The Llama 3 Herd of Modelscited by 14,715
- 2015Distilling the Knowledge in a Neural Networkcited by 10,324
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
- 2024Qwen2.5 Technical Reportcited by 4,942
- 2023QLoRA: Efficient Finetuning of Quantized LLMscited by 3,418
- 2022GPTQ: Accurate Post-Training Quantization for Generative Pre-trained Transformerscited by 1,919
- 2024TinyLlama: An Open-Source Small Language Modelcited by 618
- 2018Blockwise Parallel Decoding for Deep Autoregressive Modelscited by 323
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2024A Theoretical Perspective for Speculative Decoding Algorithm
- 2026A Practical Investigation of Training-free Relaxed Speculative Decoding
- 2024Unlocking Efficiency in Large Language Model Inference: A Comprehensive Survey of Speculative Decoding
- 2026Speculative Speculative Decoding
- 2025Draft, Verify, and Improve: Toward Training-Aware Speculative Decoding
- 2026LongSpark: Efficient speculative decoding with a fixed-cost parallel drafter
- 2026RACER: Retrieval-Augmented Contextual Rapid Speculative Decoding
- 2026DLoop: Looped Speculative Decoding