Flash-dLLM: IO-Aware KV Caching and Parallel Decoding for Fast, Memory-Efficient Diffusion LLMs

Quan Nguyen-Tri, Mukul Ranjan, Zhiqiang Shen

MBZUAI

Published September 22, 2026 · on the feed September 23, 2026 · ▲ 36 · arXiv 2609.26796

Efficiency & inference Code arXiv ↗Hugging Face ↗

The abstract

Diffusion Large Language Models (dLLMs) have recently emerged as a promising alternative to autoregressive LLMs by enabling non-autoregressive text generation. However, their practical deployment remains limited by inefficient inference, largely due to the absence of effective Key-Value (KV) caching and scalable parallel decoding mechanisms. Existing acceleration methods typically study KV caching and parallel decoding in isolation, overlooking the I/O bottlenecks that arise when cache reuse and parallel token verification are jointly applied. In this work, we introduce Flash-dLLM, a training-free inference acceleration framework for fast and memory-efficient dLLMs. Flash-dLLM first identifies GPU memory I/O as a dominant bottleneck in KV-cache-enabled dLLM inference and addresses it with an I/O-aware fused KV-cache kernel that reduces redundant memory movement. Building on this optimized cache mechanism, Flash-dLLM further proposes an efficient KV-cache-driven draft-and-verify decoding strategy, where the dLLM itself serves as both drafter and verifier without requiring an auxiliary model. This unified design enables faster decoding while preserving generation quality and improving scalability to longer sequences and larger batch size. Extensive experiments on mathematical reasoning and code-generation benchmarks demonstrate that Flash-dLLM consistently outperforms existing state-of-the-art dLLM acceleration methods in both inference speed and memory efficiency. In particular, it achieves 5.1times and 11.0times speedups over prior strongest baseline Elastic-Cache on GSM8K and HumanEval, respectively.

The Brief

2:46

A short podcast summary of the paper. Written and voiced by AI.

Transcript

Flash-dLLM. IO-Aware KV Caching and Parallel Decoding for Fast, Memory-Efficient Diffusion LLMs. By Quan Nguyen-Tri and two others, from MBZUAI. Published on the twenty-second of September. Its code repository is public and real: twelve source files.

Diffusion Large Language Models, or dLLMs, have emerged as a promising alternative to autoregressive models, because they can generate text non-autoregressively. In practice, their deployment is held back by inefficient inference. Much of that comes from the absence of effective Key-Value, or KV, caching, and of parallel decoding that scales. Existing acceleration methods study caching and parallel decoding separately. That overlooks the input and output bottlenecks that appear when cache reuse and parallel token verification are used together. Two techniques that each speed things up in isolation can run into a new limit when combined, and that limit is what this work targets.

Flash-dLLM is a training-free inference acceleration framework that treats the two together. It first identifies GPU memory input and output as a dominant bottleneck in dLLM inference with a KV cache. It then addresses that bottleneck directly, and builds its decoding strategy on top of the fix.

The first component is an I/O-aware fused KV-cache kernel that reduces redundant memory movement. The second, built on that optimized cache, is a draft-and-verify decoding strategy driven by the KV cache. The dLLM itself serves as both drafter and verifier, so no auxiliary model is required. Together, these let decoding run faster while preserving generation quality, and scale better to longer sequences and larger batch sizes. The order matters. The kernel makes the cache cheap to use, and the drafting strategy then leans on that cache heavily. Because the whole framework is training-free, it applies to an existing dLLM as it stands, with no retraining.

Extensive experiments on mathematical reasoning and code-generation benchmarks show Flash-dLLM consistently outperforming existing state-of-the-art dLLM acceleration methods, in both inference speed and memory efficiency. Against the strongest prior baseline, Elastic-Cache, it achieves speedups of five point one times on GSM8K and eleven point zero times on HumanEval. Those gains are measured against the best existing method, not against unaccelerated inference, and they come with better memory efficiency as well.

The argument is about interaction between optimizations. Caching and parallel decoding each help on their own, but combining them exposes a memory bottleneck neither addresses. Fixing that bottleneck first is what lets the two work together, and using the model as its own drafter keeps the whole scheme to a single model.

Paper Quest · 7 chapters · about 40 min

Play this paper

Learn it by doing: make the calls the authors made, guess the result before you see it, and defend it in a viva graded on your own words. Chapter 1 is right here.

Chapter 1 🧩 · The problem

Diffusion models promise parallel text, yet they crawl. Find out where the time really goes.

You run a diffusion model for text that writes text by unmasking many positions over repeated denoising steps. It should be fast, but in practice it lags far behind ordinary left-to-right models.

The road ahead

  1. 1 · The problem ~7 min Diffusion text models cache keys and values to save arithmetic, but then moving that cache through GPU memory becomes the slow part.
  2. 2 · What came before ~3 min
  3. 3 · The key idea ~8 min Treat memory traffic as the real bottleneck: make the cache cheap with one fused kernel, then let the model draft and check its own tokens.
  4. 4 · Choose your own research ~3 min
  5. 5 · Build the method ~8 min Measure to find the memory bottleneck, fuse the cache steps to cut traffic, then draft tokens in parallel and verify them with the same model.
  6. 6 · The experiment ~6 min You’ll guess: How much faster was Flash-dLLM than the strongest prior baseline, Elastic-Cache, on HumanEval?
  7. 7 · The viva ~5 min Three questions from the examiners, answered in your own words. Win it for the paper’s trophy.
Join free to play the whole quest ›

Free, with Google or an email address. Your stars and progress are kept.

KipQuest: the day’s AI research, as podcasts and quests. All papers Android app Privacy Contact Episodes are written and voiced by AI from each paper. Summaries can contain mistakes: the paper is the source.