π£ππΏπΏπ―πΊπππΎππ \mathsf{DiffPattern} -Flex: Efficient Layout Pattern Generation via Discrete Diffusion
Zixiao Wang, Wenqian Zhao, Yunheng Shen, Yang Bai, Guojin Chen, Farzan Farnia, Bei Yu Β· 2025
Read π£ππΏπΏπ―πΊπππΎππ \mathsf{DiffPattern} -Flex: Efficient Layout Pattern Generation via Discrete Diffusion by Zixiao Wang, Wenqian Zhao, Yunheng Shen, Yang Bai, Guojin Chen, Farzan Farnia, Bei Yu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-04173.txt.
Introduction
Zixiao Wang and co-authors present a tool in 2025 for drawing chip layout patterns that obey strict design rules. Chip makers need many test patterns, and pattern sets must be both varied and legal under the rules. Pure learning models can draw varied patterns but cannot promise legality, which worries users in practice.
Their tool builds patterns with a step-by-step diffusion model that works on discrete pieces. A compact code keeps the layout exact and cheap to store. A rule-checking step, based on clear math rather than a black box, screens each pattern for legality. Fast sampling and quick fixing speed the whole run, and tests beat prior methods on standard benchmarks.
Catalog record
| CREATOR | Zixiao Wang, Wenqian Zhao, Yunheng Shen, Yang Bai, Guojin Chen, Farzan Farnia, Bei Yu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 53 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-04173
Browse the full library Β· About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
π£ππΏπΏπ―πΊπππΎππ \mathsf{DiffPattern} -Flex: Efficient Layout Pattern Generation via Discrete Diffusion Zixiao Wang, Wenqian Zhao, Yunheng Shen, Yang Bai, Guojin Chen, Farzan Farnia, Bei Yu Abstract Recent advancements in layout pattern generation have been dominated by deep generative models. However, relying solely on neural networks for legality guarantees raises concerns in many practical applications. In this paper, we present π£ππΏπΏπ―πΊπππΎππ \mathsf{DiffPattern} -Flex, a novel approach designed to generate reliable layout patterns efficiently. π£ππΏπΏπ―πΊπππΎππ \mathsf{DiffPattern} -Flex incorporates a new method for generating diverse topologies using a discrete diffusion model while maintaining a lossless and compute-efficient layout representation. To ensure legal pattern generation, we employ an optimization-based, white-box pattern assessment process based on specific design rules. Furthermore, fast sampling and efficient legalization technologies are employed to accelerate the generation process. Experimental results across various benchmarks demonstrate that π£ππΏπΏπ―πΊπππΎππ \mathsf{DiffPattern} -Flex significantly outperforms existing methods and excels at producing reliable layout patterns. I Introduction Reliable very-large-scale integration (VLSI) layout pattern libraries form the backbone of various Design for Manufacturability (DFM) research, such as refining design rules [ 1 , 2 , 3 ] , optimizing Optical Proximity Correction (OPC) techniques [ 4 , 5 , 6 ] , performing lithography simulations [ 7 , 8 , 9 ] , and detecting layout hotspots [ 10 , 11 , 12 ] . With the increasing demand for layout patterns in machine-learning-based lithography design, building a comprehensive and practical large-scale pattern library has become highly resource-intensive due to the extended logic-to-chip design cycle. To address this challenge, a variety of rule-based and learning-based layout pattern generation methods have been introduced. Early rule-based methods [ 13 , 14 ] augmented predefined sets of basic units through simple techniques like flipping and rotation. These units were then randomly selected and combined. However, this approach results in limited diversity and quantity of generated patterns. More recently, learning-based generative methods [ 15 , 16 , 17 , 18 , 19 ] have demonstrated the ability to produce diverse layout patterns at a larger scale. Among these, pixel-based methods [ 15 , 16 ] treat pattern generation as a binary image synthesis task. While layout patterns can be expansive, the distribution of critical information within them is often sparse. To mitigate computational inefficiency, a lossless pattern representation called Squish Pattern was introduced by [ 20 ] , which compresses large layout patterns into smaller binary topology matrices and geometric vectors. In pixel-based methods, a topology matrix with continuous values is synthesized and later thresholded to produce a binary matrix. This approach introduces inefficiencies and hampers model performance. Alternatively, sequential-based methods [ 17 ] model layout patterns as polygon sequences, which are decomposed into vertices and directed edges. These methods generate new layout patterns by creating polygon sequences that are then transformed into layouts. Both pixel-based and sequential approaches rely on the generative model to learn latent regularizations from the training data to prevent generating illegal patterns that violate design rules. However, we argue that these implicit constraints learned from the data are neither flexible nor reliable. When design rules change, these models often require retraining on large-scale datasets, and even then, a significant proportion of the generated patterns may violate the rules. In this paper, we introduce \mathsf{DiffPattern} -Flex, a practical and efficient pixel-based layout pattern generation framework composed of three key components: Topology Generation: Inspired by the success of diffusion models [ 21 , 22 ] , we frame the topology generation task as a denoising problem. Using a discrete diffusion model, we predict the noise that should be removed at each step. Unlike prior work that applies thresholds on continuous outputs, our method uses discrete states (e.g., \{0,1\} ) to represent the image tensor, naturally aligning with the discrete nature of layout patterns. This discrete output reduces overfitting and avoids the need for manual thresholding. Efficient Representation: Building on the Squish Pattern concept, we propose a more advanced lossless representation called Deep Squish Pattern . This method compresses the topology matrix into a topology tensor, significantly reducing input size while expanding the channel dimension. Since diffusion models are more sensitive to input size than to the number of input channels [ 23 ] , this technique offers a computationally efficient solution applicable to other pixel-based generation methods. Legalization Process: After generating topology matrices, we assign geometric vectors to them and restore legal layout patterns. To achieve this, we designed a nonlinear system that provides a legal solution for each topology matrix and is adaptable to various design rules. Our white-box legalization strategy ensures a 100% legality rate for the generated patterns. To further enhance diversity while maintaining pattern validity, we apply robust pattern augmentation techniques, with legality ensured via the white-box legalization process. Given the high demand for large-scale pattern libraries in downstream applications, we emphasize efficiency. To accelerate our framework, we introduce fast sampling techniques to speed up the discrete diffusion modelβs sampling process and employ data-guided initialization for optimal legalization. Our main contributions are as follows: 1. We present a novel layout pattern generation method based on discrete denoising, capable of synthesizing layout topologies. 2. We propose a lossless layout pattern representation, Deep Squish Pattern , which improves the efficiency of pixel-based layout generation schemes. 3. We develop a white-box legalization system that ensures all generated patterns comply with design rules. 4. We integrate several optimization techniques that significantly speed up the generation process, achieving an 8.37\times improvement in sampling and a 2.48\times improvement in legalization. 5. We validate our approach through extensive experiments, demonstrating state-of-the-art (SOTA) performance on benchmark datasets. The remainder of this paper is organized as follows. Section II introduces the prior knowledge and background. Section III provides detailed explanations of our framework. Section IV gives the details on how to enhance the diversity of generated patterns and how to accelerate both the sampling phase and the legalization phase. Section V presents the experimental results, followed by a conclusion in Section VI . II Preliminaries Fig. 1: Illustration of denoising diffusion process. II-A Diffusion Models Diffusion models, also known as denoising diffusion probabilistic models (DDPM) [ 21 , 22 ] , have shown great promise in generating high-quality images. These models employ a Markov chain [ 24 ] to describe both the forward and reverse diffusion processes, as depicted in Fig. 1 . In the forward process, a sequence of noisy samples \bm{T}_{1},...,\bm{T}_{K} is generated by progressively adding Gaussian noise to an original sample \bm{T}_{0} over K steps. The noise level is governed by a variance schedule \left\{\beta_{k}\in(0,1)\right\}_{k=1}^{K} : \bm{q}\left(\bm{T}_{k}|\bm{T}_{k-1}\right):=\mathcal{N}\left(\bm{T}_{k};\sqrt{1-\beta_{k}}\bm{T}_{k-1},\beta_{k}\bm{I}\right). (1) When K becomes large, the final noisy sample \bm{T}_{K} approximates a Gaussian distribution, leading to the reverse diffusion process, which aims to generate new data samples from randomly drawn Gaussian noise. The reverse process aims to learn the inversion of the forward diffusion process, allowing the generation of fresh data. Since inverting this process requires an expressive model, we utilize a deep neural network with learnable parameters \bm{\theta} to approximate the reverse distribution: \bm{p}_{\bm{\theta}}\left(\bm{T}_{k-1}|\bm{T}_{k}\right):=\mathcal{N}\left(\bm{T}_{k-1};\bm{\mu}_{\bm{\theta}}\left(\bm{T}_{k},k\right),\bm{\Sigma}_{\bm{\theta}}\left(\bm{T}_{k},k\right)\right), (2) where, \bm{\mu}_{\bm{\theta}} and \bm{\Sigma}_{\bm{\theta}} represent the mean vector and covariance matrix of the distribution, respectively. The subscript \bm{\theta} indicates that these quantities are obtained using a neural network with trainable parameters \bm{\theta} . Similar to variational autoencoders (VAEs)