Abstract:Placement and routing are two critical problems in very large-scale integration physical design. However, there may be out-of-sync between the two problems considering congestion and wirelength. Therefore, it is desirable to design an efficient and highly coupled placement and routing engine to narrow the gap and minimize the mismatch between placement and routing. This article proposes an incremental 3-D global routing engine considering cell movement and complex routing constraints to relocate cells and reroute nets. We first apply a queue-based congestion-aware 3-D maze routing with routing height restriction to improve the initial routing solution. Efficient multinet-based location estimation is then presented to find the best location for each cell in multiple cell movement rounds. In each step of cell movement, we reroute nets for all candidate cell locations in parallel using a guided stack-based 3-D routing algorithm while considering the routing constraints. Finally, we adopt an edge-adjusting technique to improve the routed wirelength further. Compared with the champion of the 2020 CAD Contest at ICCAD (Hu et al., 2020) and the state-of-the-art works, experiment results based on the contest benchmarks show that our proposed algorithm achieves the best routing wirelength and competitive runtime without maximum cell movement constraint.

A novel and efficient timing-driven global router for standard cell layout design based on critical network concept

CNB: A Critical-Network-based Timing Optimization Method for Standard Cell Global Routing

TIGER: an Efficient Timing-Driven Global Router for Gate Array and Standard Cell Layout Design

A Fast OPC Algorithm for IC Layout Based on 1-D Cells after Optimization of Gap Distribution

A Coupling and Crosstalk Considered Timing-Driven Global Routing Algorithm for High Performance Circuit Design

A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.

An Efficient Timing-Driven Global Routing Algorithm

A Novel Fine-Grain Track Routing Approach For Routability And Crosstalk Optimization

A New Clock-Driven ECO Placement Algorithm Based on Table-Lookup Delay Model

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

Fast Timing Closure Layout Design Based on Region Constraints

MiniDelay: Multi-Strategy Timing-Aware Layer Assignment for Advanced Technology Nodes

Methods Of Improving Rout Ability In Timing-Driven Placement

A global-aware bandwidth-constraint routing scheme for Network-on-Chip

Critical-Path Driven Routers for On-Chip Networks

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

Global Routing and Track Assignment for Flip-Chip Designs

A Fast and High-Performance Global Router with Enhanced Congestion Control

A Multi-Step Standard-Cell Placement Algorithm of Optimizing Timing and Congestion Behavior

Utaco: A Unified Timing and Congestion Optimizing Algorithm for Standard Cell Global Routing