Abstract:Floorplanning is a complex physical design problem that produces initial locations of movable objects, the quality of which has a great impact on downstream tasks such as placement and routing. To improve the efficacy of floorplanning, machine learning techniques have recently been recruited for help. However, the application-specific location constraints (IOs and cells with fixed locations) pose a huge challenge for machine learning. This article presents a novel uniformization approach by Dirichlet boundary conditions, which decomposes floorplanning into two easier-to-solve subproblems, namely a convex quadratic wirelength optimization problem with location constraints and an NP-hard combinatorial problem with homogeneous Dirichlet boundary conditions. The former problem is efficiently solved using quadratic optimization, and the latter is addressed by efficient graph inference using the proposed hierarchical GNN-based model. The proposed floorplanner called DPlanner has been integrated with state-of-the-art mixed-size placers to generate high-quality placement solutions with up to 56% and 41% improvement in placement iterations and runtime. In addition, compared to the state-of-the-art integrated floorplanning-placement flow, DPlanner achieves over a 20% improvement in placement iteration and more than a 21% reduction in total runtime, along with a 2% average reduction in wirelength.

Performance Constrained Floorplanning Based On Partial Clustering

Performance constrained floorplanning based on partial clustering [IC layout]

Buffer Planning Algorithm Based on Partial Clustered Floorplanning

Modern Floorplanning with Boundary Clustering Constraint

Corner block list representation and its application with boundary constraints

Floorplanning with abutment constraints based on corner block list

VLSI Floorplanning with Boundary Constraints Based on Corner Block List

Vlsi Floorplanning with Boundary Constraints Using Corner Block List Representation

A Parallel Vlsi Floorplanning Algorithm Using Corner Block List Topological Representation

ECBL: an Extended Corner Block List with Solution Space Including Optimum Placement.

Floorplanning with Soft Rectilinear Blocks Using Corner Block List

Hierarchical Graph Learning-Based Floorplanning with Dirichlet Boundary Conditions

A Non-Slicing Floorplanning Algorithm Using Corner Block List Topological Representation

A Two-stage Incremental Floorplanning Algorithm with Boundary Constraints

A DyadicCluster Method Used for Nonlinear Placement

Fast-Cbl: A Fast Floorplanning Algorithm Based On Corner Block List Representation

2.5d Floorplan Based Annealed Neural Networks For Circuit Partitioning

Floorplanning with Abutment Constraints and L-shaped/T-shaped Blocks Based on Corner Block List

Hybrid Algorithm for Floorplanning Using B*-tree Representation

Rectangle-packing-based Floorplanning Algorithms for System-on-a-chip Design

Integrated floorplanning and power supply planning