English

VeriHGN: Heterogeneous Graph-Based Congestion Prediction for Chip Layout Verification

Hardware Architecture 2026-05-19 v2 Artificial Intelligence

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.

Keywords

Cite

@article{arxiv.2603.11075,
  title  = {VeriHGN: Heterogeneous Graph-Based Congestion Prediction for Chip Layout Verification},
  author = {Runbang Hu and Bo Fang and Bingzhe Li and Yuede Ji},
  journal= {arXiv preprint arXiv:2603.11075},
  year   = {2026}
}

Comments

Accpeted at KDD 2026

R2 v1 2026-07-01T11:15:12.175Z