VeriHGN: Heterogeneous Graph-Based Congestion Prediction for Chip Layout Verification
Runbang Hu, Bo Fang, Bingzhe Li, Yuede Ji
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 that VeriHGN achieves the best or near-best performance over state-of-the-art methods in prediction accuracy and correlation metrics.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 74b8b966-8197-44d9-8d3a-31ced024787fBuilds on9
- Measuring and Relieving the Over-Smoothing Problem for Graph Neural Networks from the Topological ViewDeli Chen, Yankai Lin, Wei Li, Peng Li et al.AAAI 2020 · 1,353 citations
- Simple and Efficient Heterogeneous Graph Neural NetworkXiaocheng Yang, Mingyu Yan, Shirui Pan, Xiaochun Ye et al.AAAI 2023 · 233 citations
- GNNAdvisor: An Adaptive and Efficient Runtime System for GNN Acceleration on GPUsYuke Wang, Boyuan Feng, Gushu Li, Shuangchen Li et al.OSDI 2021 · 163 citations
- Understanding and bridging the gaps in current GNN performance optimizationsKezhao Huang, Jidong Zhai, Zhen Zheng, Youngmin Yi et al.PPoPP 2021 · 87 citations
- Versatile Multi-stage Graph Neural Network for Circuit RepresentationShuwen Yang, Zhihao Yang, Dong Li, Yingxue Zhang et al.NeurIPS 2022 · 72 citations
Related papers
- MIHC: Multi-View Interpretable Hypergraph Neural Networks with Information Bottleneck for Chip Congestion PredictionZeyue Zhang, Heng Ping, Peiyu Zhang, Nikos Kanakaris et al.NeurIPS 2025 · 5 citations
- LHNN: lattice hypergraph neural network for VLSI congestion predictionBowen Wang, Guibao Shen, Dong Li, Jianye Hao et al.DAC 2022 · 33 citations
- R2G: A Multi-View Circuit Graph Benchmark Suite from RTL to GDSIIZewei Zhou, Jiajun Zou, Jiajia Zhang, Ao Yang et al.CVPR 2026
- DeepLayout: Learning Neural Representations of Circuit Placement LayoutYuxiang Zhao, Zhuomin Chai, Xun Jiang, Qiang Xu et al.ICML 2025
- Circuit as Set of PointsJialv Zou, Xinggang Wang, Jiahao Guo, Wenyu Liu et al.NeurIPS 2023 · 10 citations
