Decode-Branch Transformers: Decoupling the Primary Prefill Path from Additional Decode Computation
On the map: Efficient LLM inference and serving → Early exit and edge inference
Abstract (arXiv)
As large language models serve ever more requests, cumulative inference cost is growing relative to the one-time cost of training. In typical serving, prompt prefill runs in parallel and is compute-bound, whereas autoregressive decode is sequential and memory-traffic-bound. Conventional width or depth scaling raises both costs together, since every added layer is evaluated in both phases and enlarges the weights read at each decode step. We instead ask whether additional learned computation can be allocated to continuation prediction while preserving prompt-wide primary computation and a single KV cache. We realize this with the Decode-Branch Transformer. Its primary path alone processes the prompt and writes the KV cache; the decode branch is omitted during prefill and activated only from the final prompt position onward, adding continuation computation without writing state or affecting the primary path. The paths share attention, MLP, and output matrices, using separate token embeddings with lightweight coupling. Grouped decode reuses loaded weight tiles and the primary KV cache across both paths, so the added arithmetic does not proportionally increase dominant memory traffic or decode latency. Across matched-token comparisons, Decode-Branch achieves lower validation loss across architectures and data settings. In MoE models, the primary and branch expert fan-outs become independent knobs for trading prompt cost, decode cost, and predictive quality. We study two expert-allocation regimes, holding prefill or decode computation fixed, and expose a prefill-decode-quality trade-off enabled by phase-specific expert allocation.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in Early exit and edge inference, one of 12 directions in Efficient LLM inference and serving. Builds on 19 of its 25 references that are in the map. First posted on arXiv 31 Jul 2026.
Builds on
19 of 25 references.
References · 19
- 2017Attention Is All You Needcited by 60,361
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2020Scaling Laws for Neural Language Modelscited by 6,586
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,673
- 2017Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layercited by 3,509
- 2021Switch Transformers: Scaling to Trillion Parameter Models with Simple and Efficient Sparsitycited by 3,073
- 2022Training Compute-Optimal Large Language Modelscited by 3,019
- 2022Fast Inference from Transformers via Speculative Decodingcited by 1,653
- 2023GQA: Training Generalized Multi-Query Transformer Models from Multi-Head Checkpointscited by 1,346
- 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 991
- 2019Fast Transformer Decoding: One Write-Head is All You Needcited by 717
7 more
- 2024Better & Faster Large Language Models via Multi-token Predictioncited by 360
- 2023Think before you speak: Training Language Models With Pause Tokenscited by 264
- 2024Hyper-Connectionscited by 84
- 2025Parallel Scaling Law for Language Modelscited by 30
- 2025Parallel Loop Transformer for Efficient Test-Time Computation Scalingcited by 24
- 2025Learning to Insert [PAUSE] Tokens for Better Reasoningcited by 8
- 2026Hidden Decoding at Scale: Latent Computation Scaling for Large Language Modelscited by 4
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026Almost Free State Prediction Separationcited by 1
- 2026Almost Free State Prediction Separation3 Sep 2026
Similar, not cited
Close in wording, no citation either way
- 2024Prepacking: A Simple Method for Fast Prefilling and Increased Throughput in Large Language Models
- 2026Shallow Prefill, Deep Decoding: Efficient Long-Context Inference via Layer-Asymmetric KV Visibility
- 2025Efficient Pretraining Length Scaling
- 2025FastKV: Decoupling of Context Reduction and KV Cache Compression for Prefill-Decoding Acceleration
- 2024FiRST: Finetuning Router-Selective Transformers for Input-Adaptive Latency Reduction
- 2026The Diminishing Returns of Early-Exit Decoding in Modern LLMs
- 2026DeferKV: Rethinking Eviction Timing for One-Shot KV Cache Compression
- 2026River-LLM: Large Language Model Seamless Exit Based on KV Share