DiffPlace: A Conditional Diff usion Framework for Simultaneous VLSI Place ment Beyond Sequential Paradigms

Kien Le Trung, Truong-Son Hy · 2025

Read DiffPlace: A Conditional Diff usion Framework for Simultaneous VLSI Place ment Beyond Sequential Paradigms by Kien Le Trung, Truong-Son Hy (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-2510-15897.txt.

Introduction

Kien Le Trung and Truong-Son Hy recast chip placement as a diffusion process that positions all blocks at once. Placement decides performance, power, and whether wires can be routed at all. Analytical and sequential learning methods often break hard constraints, need costly retraining per circuit, or squeeze blocks so tightly that routing chokes downstream.

Their framework, DiffPlace, denoises block positions under conditioning, with a neural backbone that passes vector messages to capture geometric links. Policies transfer to unseen netlists without heavy retraining. A decoupled guidance scheme handles the many goals: global aims enter through energy-based conditioning, while local physical limits are enforced by injecting manifold gradients during sampling. The pair aim for balanced layouts that put routability first while keeping wirelength competitive, and report strong placement quality with better generalisation than learning baselines.

Catalog record

CREATORKien Le Trung, Truong-Son Hy
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE60 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-15897

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

DiffPlace: A Conditional Diff usion Framework for Simultaneous VLSI Place ment Beyond Sequential Paradigms Kien Le Trung, Truong-Son Hy Abstract Chip placement, the task of determining optimal positions of circuit modules on a chip canvas, is a critical step in the VLSI design flow that directly impacts performance, power consumption, and routability. Traditional methods rely on analytical optimization or reinforcement learning, which struggle with hard placement constraints or require expensive online training for each new circuit design. To address these limitations, we introduce DiffPlace, a framework that formulates chip placement as a conditional denoising diffusion process, enabling transferable placement policies that generalize to unseen circuit netlists without retraining. DiffPlace leverages the generative capabilities of diffusion models to efficiently explore the vast space of placement while conditioning on circuit connectivity and relative quality metrics to identify optimal solutions globally. Our approach combines energy-guided sampling with constrained manifold diffusion to ensure placement legality, achieving extremely low overlap across all experimental scenarios. Our method bridges the gap between optimization-based and learning-based approaches, offering a practical path toward automated, high-quality chip placement for modern VLSI design. Our source code is publicly available at: https://github.com/HySonLab/DiffPlace/ . I Introduction Modern integrated circuit design faces formidable challenges as semiconductor technology advances into increasingly complex regimes. Chip placement, the problem of determining optimal positions for circuit modules on a chip canvas, represents a critical bottleneck in the VLSI design flow with profound implications for power consumption, timing performance, and silicon area utilization. Despite extensive research that spans decades, conventional approaches remain inadequate: analytical methods struggle with combinatorial complexity, while manual expert-driven iterations require weeks of painstaking effort, creating a significant impediment to rapid design cycles. The emergence of machine learning techniques has catalyzed promising innovations in automated chip placement. Reinforcement learning (RL) frameworks such as GraphPlace [ 1 ] and MaskPlace [ 2 ] have reconceptualized placement as a sequential decision process, producing notable improvements over traditional methods. However, these approaches are fundamentally constrained by their inherent architecture: they necessitate costly online training regimes for each new circuit design and exhibit limited capacity to generalize across varied netlist topologies without exhaustive fine-tuning procedures. The sequential nature of their decision-making process further introduces compounding errors, where suboptimal early placements irreversibly constrain subsequent choices. Recent transfer learning paradigms exemplified by ChiPFormer [ 3 ] have attempted to address these limitations through knowledge transfer mechanisms, significantly reducing training time for novel designs. However, these methods remain attached to the sequential decision-making framework and continue to require substantial computational resources for fine-tuning and online interactions to achieve competitive results on previously unseen netlists. The core challenge persists: how to efficiently navigate the vast, high-dimensional placement space while leveraging cross-design knowledge without being constrained by the sequential decision paradigm. In this paper, we present DiffPlace, a transformative approach that fundamentally reconceptualizes chip placement through conditional denoising diffusion processes. By departing from the dominant sequential paradigm, DiffPlace exploits the remarkable generative capabilities of diffusion models to capture complex placement distributions while precisely conditioning on structured netlist inputs. This novel formulation enables simultaneous placement of all macros, eliminating the compounding errors inherent in sequential approaches while dramatically reducing the computational burden of transfer learning. Figure 1 illustrates this fundamental difference between our approach and sequential RL methods, showing how the diffusion process gradually transforms random noise into a valid placement by simultaneously refining all macro positions, rather than placing them one at a time. The main contributions of our work are as follows: • A new formulation of chip placement as a conditional denoising diffusion process that simultaneously optimizes all module positions, transcending the limitations of sequential approaches. • An energy-conditioned framework that handles multiple competing optimization objectives achieves a balance between wirelength minimization, congestion management, and density constraints. • A transfer learning strategy that improved adaptation to new designs through minimal fine-tuning, reducing runtime compared to state-of-the-art alternatives while maintaining superior placement quality. • Comprehensive evaluation benchmarks that demonstrate that DiffPlace consistently outperforms existing approaches while ensuring strict adherence to constraints. In summary, this work represents a paradigm shift in chip placement methodology, moving beyond the constraints of sequential decision-making toward a distribution-based holistic approach that fundamentally redefines the possibilities for automated high-performance VLSI physical design. Fig. 1 : Progressive denoising process for simultaneous placement generation. The sequence illustrates iterative refinement from random Gaussian noise x_{T} to final placement x_{0} , with intermediate predictions \hat{x}_{0} shown at intervals. Unlike sequential RL approaches that place components one by one, our method simultaneously optimizes all module positions. Existing methods [ 2 ] [ 5 ] focus exclusively on arranging movable components, our framework holistically addresses both fixed and movable elements within the placement space. II Related Works The evolution of chip placement methodologies has progressed through several paradigms, from classical analytical approaches to recent learning-based techniques. In this section, we examine this trajectory to position our diffusion-based method within the broader context of placement solutions. II-A Classical Placement Methods Conventional placement approaches fall into three main categories: partitioning-based, stochastic optimization, and analytical methods. Partitioning-based techniques [ 6 , 7 ] recursively divide netlists and placement regions into manageable sub-problems. Although computationally efficient and scalable to large designs, these methods often sacrifice global optimality for runtime performance, as decisions made at higher levels constrain subsequent optimizations. The hierarchical nature of these approaches fundamentally limits their ability to find globally optimal solutions, particularly for complex and highly connected designs. Stochastic optimization methods, particularly simulated annealing [ 8 ] , dominated placement in the 1980s and 1990s. These approaches perform random perturbations of placements guided by a gradually decreasing temperature parameter, enabling them to escape local minima. Although SA-based placers like TimberWolf [ 10 ] achieved high-quality results, their prohibitive runtime complexity made them impractical for modern IC designs with millions of components. Subsequently, analytical methods emerged as the predominant approach, with force-directed techniques [ 9 , 11 ] and non-linear optimizers [ 12 , 24 ] showing significant promise. These approaches transform discrete placement problems into continuous optimization frameworks that can be solved with gradient-based methods. Recent advances, including DREAMPlace [ 13 ] , which leverages GPU acceleration, and RePlAce [ 14 ] , which employs an electrostatics-based formulation with Nesterov’s method, have further pushed the boundaries of analytical placement. However, these methods invariably treat each design as an isolated problem, ignoring the knowledge from previous placements, a fundamental limitation that our work addresses. II-B Reinforcement Learning for Placement The application of reinforcement learning to chip placement has gained significant traction following the breakthrough work of Mirhoseini et al. [ 1 ] , which demonstrated that RL could surpass human experts in placement quality. Their approach, GraphPlace, represents the netlist as a graph and uses a graph neural network to learn placement policies that sequentially position macros on the chip canvas. Although revolutionary, this work exposed several limitations inherent to the RL paradigm: (1) expensive online training requirements for each new design, (2) limited generalization to unseen netlists, and (3) the compounding error problem where early placement decisions constrain later options. Subsequent work has refined this approach while maintaining the sequential RL paradigm. DeepPR [ 4 ] extended GraphPlace by jointly considering placement and routing objectives, introducing a

Read the complete text