Abstract:In the physical design of integrated circuits, global and detailed routing are critical stages involving the determination of the interconnected paths of each net on a circuit while satisfying the design constraints. Existing actual routers as well as routability predictors either have to resort to expensive approaches that lead to high computational times, or use heuristics that do not generalize well. Even though new, learning-based routing methods have been proposed to address this need, requirements on labelled data and difficulties in addressing complex design rule constraints have limited their adoption in advanced technology node physical design problems. In this work, we propose a new router: attention router, which is the first attempt to solve the track-assignment detailed routing problem using reinforcement learning. Complex design rule constraints are encoded into the routing algorithm and an attention-model-based REINFORCE algorithm is applied to solve the most critical step in routing: sequencing device pairs to be routed. The attention router and its baseline genetic router are applied to solve different commercial advanced technologies analog circuits problem sets. The attention router demonstrates generalization ability to unseen problems and is also able to achieve more than 100 times acceleration over the genetic router without significantly compromising the routing solution quality. We also discover a similarity between the attention router and the baseline genetic router in terms of positive correlations in cost and routing patterns, which demonstrate the attention router's ability to be utilized not only as a detailed router but also as a predictor for routability and congestion.

Standard Cell Routing with Reinforcement Learning and Genetic Algorithm in Advanced Technology Nodes

GoodFloorplan: Graph Convolutional Network and Reinforcement Learning-Based Floorplanning

Applying reinforcement learning to learn best net to rip and re-route in global routing

Global Routing Under a Congestion-Aware Reinforcement Learning Model

Track-Assignment Detailed Routing Using Attention-based Policy Model With Supervision

Attention Routing: track-assignment detailed routing using attention-based reinforcement learning

Incremental 3-D Global Routing Considering Cell Movement and Complex Routing Constraints

Large Language Model (LLM) for Standard Cell Layout Design Optimization

ML-based Routing Guidance Generation Data Pre-processing Trained ML Model Guided AMS Routing Guided Detailed Routing Post-processing ML Model Training AMS Circuit Layout Database Dashed : Training Solid : Inference Fr am ew or k Placement Routed Layout

Reinforcement Learning based Interconnection Routing for Adaptive Traffic Optimization

GeniusRoute: A New Analog Routing Paradigm Using Generative Neural Network Guidance

Migrating Standard Cells for Multiple Drive Strengths by Routing Imitation

On Joint Learning for Solving Placement and Routing in Chip Design

Enhancing Column Generation by Reinforcement Learning-Based Hyper-Heuristic for Vehicle Routing and Scheduling Problems

Late Breaking Results: Incremental 3D Global Routing Considering Cell Movement

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

A Grid-Based Detailed Routing Algorithm for Advanced 1D Process

Node Constraint Routing Algorithm Based on Reinforcement Learning

Non-Overlapping Placement of Macro Cells based on Reinforcement Learning in Chip Design

Hierarchical Reinforcement Learning for Chip-Macro Placement in Integrated Circuit

Asynchronous Multi-Nets Detailed Routing in VLSI Using Multi-Agent Reinforcement Learning