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.

A Novel Mixed-Size Fixed-Outline Floorplacement Algorithm

A Fixed-Outline Floorplanning Method Based On 2.5d

An Efficient Algorithm to Fixed-Outline Floorplanning Based on Instance Augmentation

A Novel Fixed-Outline Floorplanner with Zero Deadspace for Hierarchical Design

On handling the fixed-outline constraints of floorplanning using less flexibility first principles

Fixed-Outline Floorplanning with Constraints Through Instance Augmentation

Fixed-Outline Floorplanning Based on Common Sub-sequence

VLSI Floorplan Based on Less Flexibility First Principle and Linear Programming

On Handling Fixed Blocks in Incremental Fixed-Outline Floorplanning

Fixed Outline Multi-Bend Bus Driven Floorplanning

Hierarchical 3-D Floorplanning Algorithm for Wirelength Optimization.

An Incremental Algorithm for Non-Slicing Floorplan Based on Corner Block List Representation

Hierarchical Graph Learning-Based Floorplanning with Dirichlet Boundary Conditions

A Two-stage Incremental Floorplanning Algorithm with Boundary Constraints

Learning Placement Order for Constructive Floorplanning

Recursively Combine Floorplan and Q-place in Mixed Mode Placement Based on Circuit's Variety of Block Configuration

Module Placement Based On Quadratic Programming And Rectangle Packing Using Less Flexibility First Principle

An Effective Iterative Density Aware Detailed Placement Algorithm

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

A Novel Algorithm for Placement of Mixed Macro Block and Standard Cell Designs

An Incremental Floorplanning Algorithm with Less Flexibility First Principles