AI Navigate

Unifying Logical and Physical Layout Representations via Heterogeneous Graphs for Circuit Congestion Prediction

arXiv cs.AI / 3/13/2026

📰 NewsIdeas & Deep AnalysisModels & Research

Key Points

  • VeriHGN is a verification framework that uses an enhanced heterogeneous graph to unify circuit components and spatial grids into a single relational representation for congestion prediction.
  • The approach enables more faithful modeling of the interaction between logical circuit intent and physical layout, addressing limitations of loosely coupled prior methods.
  • The paper reports improvements over state-of-the-art methods in prediction accuracy and correlation metrics on industrial benchmarks ISPD2015, CircuitNet-N14, and CircuitNet-N28.
  • This work aims to enable early-stage congestion prediction to reduce routing iterations in VLSI design verification.

Abstract

As Very Large Scale Integration (VLSI) designs continue to scale in size and complexity, layout verification has become a central challenge in modern Electronic Design Automation (EDA) workflows. In practice, congestion can only be accurately identified after detailed routing, making traditional verification both time-consuming and costly. Learning-based approaches have therefore been explored to enable early-stage congestion prediction and reduce routing iterations. However, although prior methods incorporate both netlist connectivity and layout features, they often model the two in a loosely coupled manner and primarily produce numerical congestion estimates. We propose VeriHGN, a verification framework built on an enhanced heterogeneous graph that unifies circuit components and spatial grids into a single relational representation, enabling more faithful modeling of the interaction between logical intent and physical realization. Experiments on industrial benchmarks, including ISPD2015, CircuitNet-N14, and CircuitNet-N28, demonstrate consistent improvements over state-of-the-art methods in prediction accuracy and correlation metrics.