Falcon: a semi‑autoregressive drafter + decoding tree that yields ~3× lossless LLM decoding speedup

December 17, 20247 min

Overview

Decision SnapshotReady For Pilot

The paper provides clear quantitative speedups and ablations on common benchmarks and models, but results are limited to greedy decoding, specific models, and H800 hardware.

Citations0

Evidence Strength0.80

Confidence0.85

Risk Signals10

Trust Signals

Findings with numeric evidence: 4/4

Findings with evidence refs: 4/4

Results with explicit delta: 2/5

Reproducibility

Status: Code + data available

Open source: Partial

At A Glance

Cost impact: 80%

Production readiness: 80%

Novelty: 70%

Authors

Xiangxiang Gao, Weisheng Xie, Yiwei Xiang, Feng Ji

Links

Abstract / PDF / Code

Why It Matters For Business

Falcon can cut greedy LLM inference latency by ~3× with a small extra drafter, enabling faster real-time responses on constrained hardware without retraining the full LLM.

Who Should Care

Summary TLDR

Falcon is a semi‑autoregressive speculative decoding system that trains a tiny drafter (roughly two Transformer layers) using Coupled Sequential Glancing Distillation (CSGD) and runs a custom decoding tree to propose many tokens per forward pass. On Vicuna and LLaMA2-Chat the authors report lossless speedups of about 2.91×–3.51× versus standard autoregressive decoding while keeping high acceptance rates (~75–80%). Falcon trades a small, trainable drafter to reduce memory-bound model parameter reads and cut wall-clock latency for greedy decoding.

Problem Statement

Autoregressive decoding of large models is slow and memory-bandwidth bound. Existing speculative decoders either run sequential drafters (slow) or parallel drafters (faster but less accurate) because they fail to capture dependencies among tokens generated in the same block. The result: a tension between low drafting latency and high token acceptance by the main LLM.

Main Contribution

Falcon: an enhanced semi‑autoregressive (SAR) speculative decoding framework that raises drafter parallelism and draft quality.

Coupled Sequential Glancing Distillation (CSGD): a training approach that strengthens inter-token dependence inside each drafted block.

Key Findings

Falcon achieves a lossless wall-time speedup of roughly 2.91×–3.51× versus vanilla autoregressive decoding on evaluated models.

Numbersspeedup 2.91x3.51x (Table 1; MT-Bench/HumanEval/GSM8K)

Practical UseExpect ~3× faster greedy inference without quality loss on tested Vicuna/LLaMA2-Chat setups when integrating Falcon.

Evidence RefTable 1

Falcon raises token acceptance rates to about 74%–80%, beating SAR baseline Medusa by ~16 percentage points on tested settings.

NumbersFalcon α ≈ 7480% vs Medusa ≈ 61% (Table 2)

Practical UseMore drafted tokens pass verification, reducing wasted verification work and improving realized speedup.

Evidence RefTable 2

Results

MetricValueBaselineDeltaSplit / DatasetEvidenceEvidence Ref
Wall-time speedup (MT-Bench, greedy)V7B: 3.10x; V13B: 2.97x; LC13B: 3.11xvanilla AR decodingMT-Bench (greedy)Table 1 reports speedups 2.86x–3.11x across modelsTable 1, Figure 4
Wall-time speedup (range across benchmarks)2.91x3.51xvanilla AR decodingMT-Bench / HumanEval / GSM8KAbstract and Table 1Abstract, Table 1

What To Try In 7 Days

Run the Falcon repo on a dev GPU and reproduce MT-Bench speedups with your LLM and batch size 1.

Train a compact SAR head (2-layer) on a small ShareGPT subset to test acceptance rate gains.

Tune k and tree shape: measure acceptance (α) and τ trade-offs for your task and latency budget.

Optimization Features

Token Efficiency
Higher token acceptance rate reduces wasted verification
Infra Optimization
Evaluated on H800 server; designed for memory-bound GPUs
Model Optimization
Compact drafter design (two Transformer layers)
System Optimization
Reduces memory-bound parameter reads by batching draft/verify work
Training Optimization
Coupled Sequential Glancing Distillation (CSGD)data augmentation with uniform noise to features
Inference Optimization
Semi-autoregressive drafting (multi-token per forward)Custom decoding tree with tree attentionParallel draft verification (tree-based)

Reproducibility

Code AvailableYes
Data AvailableYes
Open Source StatusPartial
LicenseUnknown

Risks & Boundaries

Limitations

Evaluations used greedy decoding (temperature=0); gains may differ with sampling or higher temperatures.

Tree structure is hand-tuned per model family and may need task-specific engineering.

When Not To Use

When you rely on non-greedy sampling or stochastic decoding (temperature>0) without further validation.

If you cannot afford to train a small drafter head or adjust tree structure for your model.

Failure Modes

Large k values lower acceptance, increasing verification overhead and reducing net speedup.

Poorly chosen decoding tree can hurt acceptance and negate latency gains.

Core Entities

Models

Vicuna-7BVicuna-13BLLaMA2-Chat-7BLLaMA2-Chat-13BFalcon drafter (two-layer hybrid Transformer + LSTM head)MedusaEagleLookaheadSPSPLD

Metrics

Wall-time speedup ratioAcceptance rate (α)Average acceptance length (τ)

Datasets

MT-BenchHumanEvalGSM8KShareGPT (training data)

Benchmarks

MT-BenchHumanEvalGSM8K