{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2604-18995","title":"$R^2$-dLLM: Accelerating Diffusion Large Language Models via Spatio-Temporal Redundancy Reduction","arxiv_id":"2604.18995","date":"2026-04-21","proceeding":null,"authors":["Zhenbang Du","Kejing Xia","Xinrui Zhong","Yonggan Fu","Nicolai Oswald","Binfei Ji","Brucek Khailany","Pavlo Molchanov","Yingyan Lin"],"abstract":"Diffusion Large Language Models (dLLMs) have emerged as a promising alternative to autoregressive generation by enabling parallel token prediction. However, practical dLLM decoding still suffers from high inference latency, which limits deployment. In this work, we observe that a substantial part of this inefficiency comes from recurring redundancy in the decoding process, including spatial redundancy caused by confidence clusters and positional ambiguity, and temporal redundancy caused by repeatedly remasking predictions that have already stabilized. Motivated by these patterns, we propose $R^{2}$-dLLM, a unified framework for reducing decoding redundancy from both inference and training perspectives. At inference time, we introduce training-free decoding rules that aggregate local confidence and token predictions, and finalize temporally stable tokens to avoid redundant decoding steps. We further propose a redundancy-aware supervised fine-tuning pipeline that aligns the model with efficient decoding trajectories and reduces reliance on manually tuned thresholds. Experiments demonstrate that $R^{2}$-dLLM consistently reduces the number of decoding steps by up to 88\\% compared to existing decoding strategies, while maintaining competitive generation quality across different models and tasks. These results validate that decoding redundancy is a central bottleneck in dLLMs, and that explicitly reducing it yields substantial practical efficiency gains. Our code and models are available at https://github.com/GATECH-EIC/R2-dLLM.","url_abs":"https://arxiv.org/abs/2604.18995","url_pdf":"https://arxiv.org/pdf/2604.18995","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2604.18995","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2604.18995"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/GATECH-EIC/R2-dLLM","reach":null}],"summary":{"ran_fixture":3,"ran_draft_wrong":5,"ran":1,"unverified":4},"by_repo_kind":{"found_in_text":{"samples":13,"ran":9,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":13,"samples":[{"code_sha256_prefix":"30d7eec482ebf6b1","entry":"repeat_kv","repo":"GATECH-EIC/R2-dLLM","repo_kind":"found_in_text","path":"dream/model/modeling_dream.py","file_url":"https://github.com/GATECH-EIC/R2-dLLM/blob/HEAD/dream/model/modeling_dream.py","link_basis":"harvester_set","language":"python","status":"ran_fixture","verification_level":2,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"30d7eec482ebf6b1"}},{"code_sha256_prefix":"a5334721ab55f48f","entry":"add_gumbel_noise","repo":"GATECH-EIC/R2-dLLM","repo_kind":"found_in_text","path":"llada/generate.py","file_url":"https://github.com/GATECH-EIC/R2-dLLM/blob/HEAD/llada/generate.py","link_basis":"harvester_set","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"a5334721ab55f48f"}},{"code_sha256_prefix":"6f22da9cc766ffbe","entry":"get_num_transfer_tokens","repo":"GATECH-EIC/R2-dLLM","repo_kind":"found_in_text","path":"dream/model/generation_utils_block.py","file_url":"https://github.com/GATECH-EIC/R2-dLLM/blob/HEAD/dream/model/generation_utils_block.py","link_basis":"harvester_set","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":"invariant","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"6f22da9cc766ffbe"}},{"code_sha256_prefix":"c083e60f5001bd38","entry":"get_pairs","repo":"GATECH-EIC/R2-dLLM","repo_kind":"found_in_text","path":"dream/model/tokenization_dream.py","file_url":"https://github.com/GATECH-EIC/R2-dLLM/blob/HEAD/dream/model/tokenization_dream.py","link_basis":"plan_row","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"c083e60f5001bd38"}},{"code_sha256_prefix":"a1a9545f89348999","entry":"refine_text","repo":"GATECH-EIC/R2-dLLM","repo_kind":"found_in_text","path":"dream/sanitize.py","file_url":"https://github.com/GATECH-EIC/R2-dLLM/blob/HEAD/dream/sanitize.py","link_basis":"plan_row","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"a1a9545f89348999"}},{"code_sha256_prefix":"b99eea6376d1e212","entry":"rotate_half","repo":"GATECH-EIC/R2-dLLM","repo_kind":"found_in_text","path":"dream/model/modeling_dream.py","file_url":"https://github.com/GATECH-EIC/R2-dLLM/blob/HEAD/dream/model/modeling_dream.py","link_basis":"harvester_set","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"b99eea6376d1e212"}},{"code_sha256_prefix":"1891fed3a1008763","entry":"sample_tokens","repo":"GATECH-EIC/R2-dLLM","repo_kind":"found_in_text","path":"dream/model/generation_utils.py","file_url":"https://github.com/GATECH-EIC/R2-dLLM/blob/HEAD/dream/model/generation_utils.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"1891fed3a1008763"}},{"code_sha256_prefix":"d78ba22cffe4710b","entry":"top_k_logits","repo":"GATECH-EIC/R2-dLLM","repo_kind":"found_in_text","path":"dream/model/generation_utils.py","file_url":"https://github.com/GATECH-EIC/R2-dLLM/blob/HEAD/dream/model/generation_utils.py","link_basis":"harvester_set","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d78ba22cffe4710b"}},{"code_sha256_prefix":"8139ba2bcf3eb84b","entry":"top_p_logits","repo":"GATECH-EIC/R2-dLLM","repo_kind":"found_in_text","path":"dream/model/generation_utils.py","file_url":"https://github.com/GATECH-EIC/R2-dLLM/blob/HEAD/dream/model/generation_utils.py","link_basis":"harvester_set","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"8139ba2bcf3eb84b"}},{"code_sha256_prefix":"ac6507e437413e71","entry":"apply_rotary_pos_emb","repo":"GATECH-EIC/R2-dLLM","repo_kind":"found_in_text","path":"dream/model/modeling_dream.py","file_url":"https://github.com/GATECH-EIC/R2-dLLM/blob/HEAD/dream/model/modeling_dream.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ac6507e437413e71"}},{"code_sha256_prefix":"044f03d955ca1151","entry":"extract_longest_valid_code","repo":"GATECH-EIC/R2-dLLM","repo_kind":"found_in_text","path":"dream/sanitize.py","file_url":"https://github.com/GATECH-EIC/R2-dLLM/blob/HEAD/dream/sanitize.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"044f03d955ca1151"}},{"code_sha256_prefix":"9c7f043cff0c62f9","entry":"generate","repo":"GATECH-EIC/R2-dLLM","repo_kind":"found_in_text","path":"llada/generate.py","file_url":"https://github.com/GATECH-EIC/R2-dLLM/blob/HEAD/llada/generate.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"9c7f043cff0c62f9"}},{"code_sha256_prefix":"d7d30a99e0029e36","entry":"syntax_check","repo":"GATECH-EIC/R2-dLLM","repo_kind":"found_in_text","path":"dream/sanitize.py","file_url":"https://github.com/GATECH-EIC/R2-dLLM/blob/HEAD/dream/sanitize.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d7d30a99e0029e36"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.LG","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}