Abstract:Routing congestion is one of the many factors that need to be minimized during the physical design phase of large integrated circuits. In this paper, we propose a novel congestion estimation method, called MEDUSA, that consists of three parts: 1) a feature extraction and “hyper-image” encoding; 2) a congestion estimation method using a fixed-resolution Convolutional Neural Network (CNN) model which takes a tile of this “hyper-image” as input and makes accurate congestion predictions for a small region of the circuit; and (3) a sliding-window method for repeatedly applying this CNN on a layout, thereby producing higher resolution congestion maps for arbitrarily large circuits. The proposed congestion estimation approach works with both 2D (collapsed) and 3D global routing. Using both quantitative metrics and qualitative visual inspection, Congestion maps produced with MEDUSA show better accuracy than prior estimation techniques. Global routers typically use estimation techniques during their first router iteration and then switch to using actual congestion information extracted from the intermediate router solutions. Experimental results within the same global router infrastructure show a significant impact on quality after the first routing iteration; other estimation techniques result in an average of 22–54% higher initial overflow counts. This initial quality improvement carries through to the final global routing solution, with other estimation techniques needing up to 5% more routing iterations and up to 3 X more runtime, on average. Compared with other global routers, MEDUSA achieves comparable wirelength results and lower total overflow counts (more legal global routing solutions) and is typically faster.

Congestion Estimation for Hexagonal Routing

A Combinatorial Congestion Estimation Approach with Generalized Detours

Probabilistic Estimation for Routing Space

A Hierachical Method for Wiring and Congestion Prediction

AN ANALYTICAL CONGESTION MODEL WITH BOUNDED-BEND DETOURS

Congestion-Driven Floorplanning Based On Two-Stage Optimization

Routing and Congestion in Multi-Modal Transportation Networks

Bridging the Gap Between Global Routing and Detailed Routing: A Practical Congestion Model.

An Efficient Global Router for Large-scale Congestion-driven Routing

An Accurate and Efficient Probabilistic Congestion Estimation Model in X Architecture

Design-Rule-Aware Congestion Model with Explicit Modeling of Vias and Local Pin Access Paths.

Buffer Allocation Algorithm with Consideration of Routing Congestion.

MEDUSA: A Multi-resolution Machine Learning Congestion Estimation Method for 2D and 3D Global Routing

Congestion driven incremental placement algorithm based on network flow

Routing Congestion Prediction in VLSI Design Using Graph Neural Networks

Mitigating Congestion in Complex Transportation Networks Via Maximum Entropy

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

A new congestion-driven placement algorithm based on cell inflation

Congestion-Driven Placement Improvement Using Cell Spreading

Congestion Estimation Model for Global Routing Based on Data Fields

HybridNet: Dual-Branch Fusion of Geometrical and Topological Views for VLSI Congestion Prediction.