Abstract:Placement is a critical and challenging step of modern chip design, with routability being an essential indicator of placement quality. Current routability-oriented placers typically apply an iterative two-stage approach, wherein the first stage generates a placement solution, and the second stage provides non-differentiable routing results to heuristically improve the solution quality. This method hinders jointly optimizing the routability aspect during placement. To address this problem, this work introduces RoutePlacer, an end-to-end routability-aware placement method. It trains RouteGNN, a customized graph neural network, to efficiently and accurately predict routability by capturing and fusing geometric and topological representations of placements. Well-trained RouteGNN then serves as a differentiable approximation of routability, enabling end-to-end gradient-based routability optimization. In addition, RouteGNN can improve two-stage placers as a plug-and-play alternative to external routers. Our experiments on DREAMPlace, an open-source AI4EDA platform, show that RoutePlacer can reduce Total Overflow by up to 16% while maintaining routed wirelength, compared to the state-of-the-art; integrating RouteGNN within two-stage placers leads to a 44% reduction in Total Overflow without compromising wirelength.

DrPlace: A Deep Learning Based Routability-Driven VLSI Placement Algorithm

DREAMPlace 2.0: Open-Source GPU-Accelerated Global and Detailed Placement for Large-Scale VLSI Designs

Global Placement with Deep Learning-Enabled Explicit Routability Optimization

RoutePlacer: An End-to-End Routability-Aware Placer with Graph Neural Network

DG-RePlAce: A Dataflow-Driven GPU-Accelerated Analytical Global Placement Framework for Machine Learning Accelerators

DREAMPlace 3.0: Multi-Electrostatics Based Robust VLSI Placement with Region Constraints

DREAMPlaceFPGA: An Open-Source Analytical Placer for Large Scale Heterogeneous FPGAs using Deep-Learning Toolkit

PUFFER: A Routability-Driven Placement Framework Via Cell Padding with Multiple Features and Strategy Exploration.

Optimizing Routability in Large-Scale Mixed-Size Placement

VEAP - efficient VLSI placement algorithm based on global optimization

An Analytical Placement Algorithm with Routing Topology Optimization

Veap: Global Optimization Based Efficient Algorithm for Vlsi Placement

Deterministic VLSI block placement algorithm using Less Flexibility First principle

Algorithm Research on VLSI Placement

On Joint Learning for Solving Placement and Routing in Chip Design

An Analytical Placement Algorithm with Looking-Ahead Routing Topology Optimization

The Policy-gradient Placement and Generative Routing Neural Networks for Chip Design

Fame: A Fast Detailed Placement Algorithm For Standard-Cell Layout Based On Mixed Mincut And Enumeration

Towards Machine Learning for Placement and Routing in Chip Design: a Methodological Overview

VPH: Versatile Routability-Driven Place Algorithm for Hierarchical FPGAs Based on VPR.

ABCDPlace: Accelerated Batch-Based Concurrent Detailed Placement on Multithreaded CPUs and GPUs