{"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-2606-04974","title":"SAID: Accelerating Diffusion-Based Language Models via Scaffold-Aware Iterative Decoding","arxiv_id":"2606.04974","date":"2026-06-03","proceeding":null,"authors":["Na Li","Chengda Wang","Mingju Gao","Hao Tang"],"abstract":"Diffusion large language models (DLLMs) enable non-autoregressive generation by iteratively denoising corrupted token sequences with bidirectional context. Despite their ability to update multiple positions in parallel, inference remains costly due to the many denoising steps required for high-quality generation. We propose SAID, a Scaffold-Aware Iterative Decoding framework that accelerates DLLMs by reallocating computation across tokens. SAID first spends denoising computation on scaffold tokens to establish the coarse semantic structure, and then completes predictable detail tokens with fewer steps. We further adapt SAID to block-wise diffusion decoding and introduce Confidence-Hierarchical Layered Generation (CHLG), which assigns additional steps only to low-confidence tokens. Experiments on LLaDA-8B and LLaDA 1.5 across math, coding, and knowledge benchmarks show that SAID significantly accelerates DLLM inference with a maximum speedup of 9.1x while maintaining competitive performance. Our code is publicly available: https://github.com/TH-AI-Lab-PKU/SAID.","url_abs":"https://arxiv.org/abs/2606.04974","url_pdf":"https://arxiv.org/pdf/2606.04974","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=2606.04974","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2606.04974"}},"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/TH-AI-Lab-PKU/SAID","reach":null}],"summary":{"ran":1,"ran_fixture":1,"ran_honours":2,"ran_draft_wrong":1,"unverified":1},"by_repo_kind":{"found_in_text":{"samples":6,"ran":5,"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":6,"samples":[{"code_sha256_prefix":"2d9d34b6f55707ad","entry":"_run_stage","repo":"TH-AI-Lab-PKU/SAID","repo_kind":"found_in_text","path":"SAID-block/generate_said.py","file_url":"https://github.com/TH-AI-Lab-PKU/SAID/blob/HEAD/SAID-block/generate_said.py","link_basis":"first_harvest_node","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":"2d9d34b6f55707ad"}},{"code_sha256_prefix":"0f2bf418118186bc","entry":"add_gumbel_noise","repo":"TH-AI-Lab-PKU/SAID","repo_kind":"found_in_text","path":"SAID-block/generate_said.py","file_url":"https://github.com/TH-AI-Lab-PKU/SAID/blob/HEAD/SAID-block/generate_said.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"0f2bf418118186bc"}},{"code_sha256_prefix":"d0d0551a57a85506","entry":"compute_stage_steps","repo":"TH-AI-Lab-PKU/SAID","repo_kind":"found_in_text","path":"SAID-block/generate_said.py","file_url":"https://github.com/TH-AI-Lab-PKU/SAID/blob/HEAD/SAID-block/generate_said.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d0d0551a57a85506"}},{"code_sha256_prefix":"616687ef1e9b4bb3","entry":"get_num_transfer_tokens","repo":"TH-AI-Lab-PKU/SAID","repo_kind":"found_in_text","path":"SAID-block/generate_said.py","file_url":"https://github.com/TH-AI-Lab-PKU/SAID/blob/HEAD/SAID-block/generate_said.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"616687ef1e9b4bb3"}},{"code_sha256_prefix":"7a8b39e272474dcd","entry":"said_stage_partition","repo":"TH-AI-Lab-PKU/SAID","repo_kind":"found_in_text","path":"SAID-block/generate_said.py","file_url":"https://github.com/TH-AI-Lab-PKU/SAID/blob/HEAD/SAID-block/generate_said.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"7a8b39e272474dcd"}},{"code_sha256_prefix":"ab5ef77674af74db","entry":"generate_said","repo":"TH-AI-Lab-PKU/SAID","repo_kind":"found_in_text","path":"SAID-block/generate_said.py","file_url":"https://github.com/TH-AI-Lab-PKU/SAID/blob/HEAD/SAID-block/generate_said.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":"ab5ef77674af74db"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.CL","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}