NLP Lineage

30 November 2022 · Efficiency and infrastructure

Speculative decoding

Fast Inference from Transformers via Speculative Decoding

Y. Leviathan, M. Kalman, Y. Matias

Date
30 November 2022
What the date marks
arXiv submission
Kind
Technique
Organisation
Google Research
Access
Not applicable
Other dates
ICML 2023; Chen et al. 2023 in parallel
Threads
In the guided tour
Chapter 9. Making it run anywhere
Learning phases
6. Local models and deployment

Notable: no later milestone in the data is documented as descending from it. How levels are decided

Full summary in progress. Until then, this page shows the milestone's record from the research data.

What it changed

Before it

Generation produced one token per forward pass, however small the next token's uncertainty.

The problem

Decoding is memory-bound and serial, so most of the GPU sits idle.

What it introduced

A small draft model proposes several tokens, the large model verifies them in one pass, and rejected tokens are corrected. Output is identical.

Why it matters

Two to three times faster generation with no quality loss, now standard in serving stacks.

What modern models inherit

Draft-and-verify decoding in the systems that serve your requests.

What came next

Built into vLLM and most inference engines; the idea recurs in later decoding work.

Before and after

The milestones it descends from, and the milestones that descend from it. Work developed alongside it is not counted. Weak links are left out unless you include them.

Before: where it came from

Speculative decoding has 10 documented ancestors across 3 chapters, reaching back to Recurrent networks in 1990. Showing its direct parents and the 4 turning points among them.

Speculative decoding has 10 documented ancestors across 3 chapters, reaching back to Recurrent networks in 1990. Showing all of them.

Speculative decoding has 11 recorded ancestors, including indirect ones, across 3 chapters, reaching back to Recurrent networks in 1990. Showing its direct parents and the 4 turning points among them.

Speculative decoding has 11 recorded ancestors, including indirect ones, across 3 chapters, reaching back to Recurrent networks in 1990. Showing all of them.

  1. 2022Speculative decodingThis milestone.
  2. 2017Transformer Turning pointSpeculative decoding was influenced by thisChapter 3. Attention, then only attention
  3. 2016Layer normTransformer built directly on thisChapter 3. Attention, then only attention
  4. 2015Residual connectionsTransformer was influenced by thisChapter 3. Attention, then only attention
  5. 2015Luong attentionTransformer was influenced by thisChapter 3. Attention, then only attention
  6. 2014AdamTransformer was influenced by thisChapter 2. Words become vectors
  7. 2014Seq2seq Turning pointTransformer built directly on thisChapter 2. Words become vectors
  8. 2014Attention Turning pointTransformer built directly on thisChapter 3. Attention, then only attention
  9. 2014GRU / encoder-decoderAttention built directly on thisChapter 2. Words become vectors
  10. 1997LSTM Turning pointSeq2seq built directly on thisChapter 1. Language as probability
  11. 1990Recurrent networksLSTM was influenced by thisChapter 1. Language as probability
  1. 2022Speculative decodingThis milestone.
  2. 2017Transformer Turning pointSpeculative decoding was influenced by thisChapter 3. Attention, then only attention
  3. 2017ConvS2STransformer was influenced by this (indirect influence)Chapter 3. Attention, then only attention
  4. 2016Layer normTransformer built directly on thisChapter 3. Attention, then only attention
  5. 2015Residual connectionsTransformer was influenced by thisChapter 3. Attention, then only attention
  6. 2015Luong attentionTransformer was influenced by thisChapter 3. Attention, then only attention
  7. 2014AdamTransformer was influenced by thisChapter 2. Words become vectors
  8. 2014Seq2seq Turning pointTransformer built directly on thisChapter 2. Words become vectors
  9. 2014Attention Turning pointTransformer built directly on thisChapter 3. Attention, then only attention
  10. 2014GRU / encoder-decoderAttention built directly on thisChapter 2. Words become vectors
  11. 1997LSTM Turning pointSeq2seq built directly on thisChapter 1. Language as probability
  12. 1990Recurrent networksLSTM was influenced by thisChapter 1. Language as probability

After: what it led to

No documented descendants are recorded for Speculative decoding without weak links.

No documented descendants are recorded for Speculative decoding without weak links.

No recorded descendants are recorded for Speculative decoding.

No recorded descendants are recorded for Speculative decoding.

Direct links and their sources

Where it came from

Influenced by

What it led to

None recorded in the sources used.

Terms