atlas

Research map / Large language models / Reasoning and chain of thought

GliDe with a CaPE: A Low-Hassle Method to Accelerate Speculative Decoding

ICML 2024 · Large language models › Reasoning and chain of thought · approach: Speculative decoding · 0 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proposes GliDe, a draft model that cross-attends to the frozen target LLM's KV cache, and CaPE, a confidence-aware expansion of draft proposals for verification, to accelerate speculative decoding.

Problem

Speculative decoding speedup depends on the acceptance rate of draft-model proposals, and existing draft models are misaligned with the target model and single-sequence proposals limit acceptance.

Approach

The draft model is a lightweight transformer with an added cross-attention sub-layer that reuses the frozen target model's KV cache (trained with a block-wise attention mask to simulate KV delay). CaPE expands each proposal position with a number of extra top-ranked tokens chosen by draft confidence, verified in one pass with a special causal mask.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Add cross-attention to reuse the target model's KV cache (ablation)Vanilla Drafter · GSM8K, Finance-Alpaca, Spider, and Code-Search-Pythonacceptance rate: 5.4 and 23.5 percentage pointsHelped
Add cross-attention to reuse target KV cache (ablation)GliDe draft model · GSM8K, Finance-Alpaca, Spider, and Code-Search-Pythonacceptance rateHelped
Use confidence-aware proposal expansion instead of fixed-size expansion sets of 4 (ablation)GliDe · MT-Benchdecoding speed (tokens/sec): 70.6 tokens/sec to 68.4 tokens/secHelped
Add sequence-level distillation (ablation)GliDe · GSM8Kacceptance rate (%): 64.8 -> 65.0Helped
Add sequence-level distillation (ablation)GliDe · Finance-Alpacaacceptance rate (%): 63.2 -> 63.9Helped
Add sequence-level distillation (ablation)GliDe · Spideracceptance rate (%): 55.7 -> 56.0Helped
Add sequence-level distillation (ablation)GliDe · Code-Search-Pythonacceptance rate (%): 67.0 -> 67.5Helped
Use beam search with beam size 4 instead of plain GliDe speculation (ablation)GliDe · MT-Benchwalltime speedupHurt
Use beam search instead of confidence-aware proposal expansion (ablation)GliDe · MT-Benchspeculation walltime: 5.5ms to 10.9ms; a difference of 5.4msHurt
Add CaPE to GliDeGliDe · MT-Benchwalltime speedup: 2.50x and 2.61xHelped

Surprising findings

Limitations

Experimental setup

Datasets: SlimPajama-6B ShareGPT GSM8K Finance-Alpaca Spider Code-Search-Python MT-Bench

Benchmarks: GSM8K Finance-Alpaca Spider Code-Search-Python MT-Bench

Metrics: acceptance rate expected speedup cost coefficient walltime speedup tokens per second

Baselines: LLaMA-68m LLaMA-160m LLaMA-45m Medusa GliDe+BeamSearch Vanilla Drafter

Builds on: speculative sampling Medusa SpecInfer tree verification LLaMA draft models

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy