DAWN: Dependency-Aware Fast Inference for Diffusion LLMs
On the map: Efficient LLM inference and serving → Diffusion LLM and MoE inference
Abstract (arXiv)
Diffusion large language models (dLLMs) have shown advantages in text generation, particularly due to their inherent ability for parallel decoding. However, constrained by the quality--speed trade-off, existing inference solutions adopt conservative parallel strategies, leaving substantial efficiency potential underexplored. A core challenge is that parallel decoding assumes each position can be filled independently, but tokens are often semantically coupled. Thus, the correct choice at one position constrains valid choices at others. Without modeling these inter-token dependencies, parallel strategies produce deteriorated outputs. Motivated by this insight, we propose DAWN, a training-free, dependency-aware decoding method for fast dLLM inference. DAWN extracts token dependencies and leverages two key motivations: (1) positions dependent on unmasked certain positions become more reliable, (2) simultaneously unmasking strongly coupled uncertain positions induces errors. Given those findings, DAWN leverages a dependency graph to select more reliable unmasking positions at each iteration, achieving high parallelism with negligible loss in generation quality. Extensive experiments across multiple models and datasets demonstrate that DAWN speedups the inference by 1.80-8.06x over baselines while preserving the generation quality. Code is released at https://github.com/lizhuo-luo/DAWN.
Key facts. Cited by 12 papers in the map (data through 7 Oct 2026). Placed in Diffusion LLM and MoE inference, one of 12 directions in Efficient LLM inference and serving. Builds on 41 of its 46 references that are in the map. First posted on arXiv 6 Feb 2026.
Builds on
41 of 46 references.
Closest ancestors · 8
Same direction, newest first
- 2026d3LLM: Ultra-Fast Diffusion LLM using Pseudo-Trajectory Distillation12 Jan
- 2025Orchestrating Dual-Boundaries: An Arithmetic Intensity Inspired Acceleration Framework for Diffusion Language Models24 Nov
- 2025Accelerating Diffusion LLM Inference via Local Determinism Propagation8 Oct
- 2025dParallel: Learnable Parallel Decoding for dLLMs30 Sep
- 2025Structuring The Future: Diffusion LLM Speculative Decoding via Calibrated Draft Graphs22 Sep
- 2025Sparse-dLLM: Accelerating Diffusion LLMs with Dynamic Cache Eviction4 Aug
- 2025Fast-dLLM: Training-free Acceleration of Diffusion LLM by Enabling KV Cache and Parallel Decoding28 May
- 2025dKV-Cache: The Cache for Diffusion Language Models21 May
Other references · 33
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2021Evaluating Large Language Models Trained on Codecited by 8,053
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2023SDXL: Improving Latent Diffusion Models for High-Resolution Image Synthesiscited by 4,290
- 2021Program Synthesis with Large Language Modelscited by 3,509
- 2023Stable Video Diffusion: Scaling Latent Video Diffusion Models to Large Datasetscited by 2,526
- 2023Efficient Streaming Language Models with Attention Sinkscited by 2,115
- 2024HunyuanVideo: A Systematic Framework For Large Video Generative Modelscited by 1,597
- 2025Large Language Diffusion Modelscited by 872
- 2024An Image is Worth 1/2 Tokens After Layer 2: Plug-and-Play Inference Acceleration for Large Vision-Language Modelscited by 629
- 2024Simplified and Generalized Masked Diffusion for Discrete Datacited by 606
- 2025Dream 7B: Diffusion Large Language Modelscited by 515
21 more
- 2023The Reversal Curse: LLMs trained on "A is B" fail to learn "B is A"cited by 399
- 2024SANA: Efficient High-Resolution Image Synthesis with Linear Diffusion Transformerscited by 331
- 2025EAGLE-3: Scaling up Inference Acceleration of Large Language Models via Training-Time Testcited by 318
- 2025LLaDA 1.5: Variance-Reduced Preference Optimization for Large Language Diffusion Modelscited by 273
- 2025MMaDA: Multimodal Large Diffusion Language Modelscited by 241
- 2025Mercury: Ultra-Fast Language Models Based on Diffusioncited by 225
- 2025Sparse VideoGen: Accelerating Video Diffusion Transformers with Spatial-Temporal Sparsitycited by 204
- 2025Seed Diffusion: A Large-Scale Diffusion Language Model with High-Speed Inferencecited by 173
- 2025dLLM-Cache: Accelerating Diffusion Large Language Models with Adaptive Cachingcited by 168
- 2024SageAttention: Accurate 8-Bit Attention for Plug-and-play Inference Accelerationcited by 158
- 2025LLaDA-V: Large Language Diffusion Models with Visual Instruction Tuningcited by 145
- 2025Accelerated Sampling from Masked Diffusion Models via Entropy Bounded Unmaskingcited by 128
- 2025Fast-dLLM v2: Efficient Block-Diffusion LLMcited by 128
- 2025Wide-In, Narrow-Out: Revokable Decoding for Efficient and Effective DLLMscited by 45
- 2025KLASS: KL-Guided Fast Inference in Masked Diffusion Modelscited by 44
- 2025WeDLM: Reconciling Diffusion Language Models with Standard Causal Attention for Fast Inferencecited by 38
- 2025Beyond Fixed: Training-Free Variable-Length Denoising for Diffusion Large Language Modelscited by 32
- 2025Diffusion LLM with Native Variable Generation Lengths: Let [EOS] Lead the Waycited by 22
- 2025Attention Sinks in Diffusion Language Modelscited by 18
- 2025Ideas in Inference-time Scaling can Benefit Generative Pre-training Algorithmscited by 12
- 2025Quant-dLLM: Post-Training Extreme Low-Bit Quantization for Diffusion Large Language Modelscited by 11
Built on by
Citing papers per year: 2026: 12.
12 papers.
- 2026DAPD: Dependency-Aware Parallel Decoding via Attention for Diffusion LLMscited by 13
- 2026R2-dLLM: Accelerating Diffusion Large Language Models via Spatio-Temporal Redundancy Reductioncited by 6
- 2026Attention-Discounted Adaptive Sampler for Masked Diffusion Language Modelscited by 2
- 2026DepCap: Adaptive Block-Wise Parallel Decoding for Efficient Diffusion LM Inferencecited by 1
- 2026Polestar: Drift-Aware Cache Calibration and Token Commitment for Efficient Inference of Diffusion LLMscited by 1
- 2026Ripple-Pivot Search: Active Parallel Decoding for Diffusion Large Language Modelscited by 1
- 2026Unified Energy for Invariant and Independent Decoding in Diffusion Language Modelscited by 0
- 2026Mean-Field Parallel Decoding for Discrete Diffusion Language Modelscited by 0
- 2026CORA-Diff: Confidence-Oriented Residual Acceptance for Efficient Diffusion Language Model Inferencecited by 0
- 2026Prefix-Denoising Consistency: Test-Time Verification for Diffusion Language Modelscited by 0
- 2026Affix Cache for Diffusion Large Language Modelscited by 0
- 2026Fine-Tuning Diffusion Language Models with Context Selection and Target Weightingcited by 0
- 2026Fine-Tuning Diffusion Language Models with Context Selection and Target Weighting29 Sep 2026
- 2026Prefix-Denoising Consistency: Test-Time Verification for Diffusion Language Models26 Aug 2026
- 2026Ripple-Pivot Search: Active Parallel Decoding for Diffusion Large Language Models12 Aug 2026
- 2026CORA-Diff: Confidence-Oriented Residual Acceptance for Efficient Diffusion Language Model Inference31 Jul 2026
- 2026Affix Cache for Diffusion Large Language Models26 Jun 2026
- 2026Mean-Field Parallel Decoding for Discrete Diffusion Language Models14 Jun 2026
- 2026Attention-Discounted Adaptive Sampler for Masked Diffusion Language Models9 Jun 2026
- 2026Unified Energy for Invariant and Independent Decoding in Diffusion Language Models8 Jun 2026
- 2026Polestar: Drift-Aware Cache Calibration and Token Commitment for Efficient Inference of Diffusion LLMs7 May 2026
- 2026R2-dLLM: Accelerating Diffusion Large Language Models via Spatio-Temporal Redundancy Reduction21 Apr 2026
- 2026DepCap: Adaptive Block-Wise Parallel Decoding for Efficient Diffusion LM Inference17 Apr 2026
- 2026DAPD: Dependency-Aware Parallel Decoding via Attention for Diffusion LLMs13 Mar 2026
Similar, not cited
Close in wording, no citation either way
- 2026Dependency-Guided Parallel Decoding in Discrete Diffusion Language Models
- 2026Accelerating Masked Diffusion Large Language Models: A Survey of Efficient Inference Techniques
- 2026Streaming-dLLM: Accelerating Diffusion LLMs via Suffix Pruning and Dynamic Decoding
- 2026Early-Bird Decoding: Accelerating Diffusion LLMs with Learnable Block Sizes and Parallel Sampling
- 2026Fast-dLLM++: Fr'echet Profile Decoding for Faster Diffusion LLM Inference
- 2025Free Draft-and-Verification: Toward Lossless Parallel Decoding for Diffusion Large Language Models
- 2025Diffusion Language Model Inference with Monte Carlo Tree Search
- 2026Roll Out and Roll Back: Diffusion LLMs are Their Own Efficiency Teachers