mlsanityData to 7 Oct 2026

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

arXiv 2603.11075 ↗First posted 10 Mar 2026cs.AR cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 16 of its 41 references that are in the map. First posted on arXiv 10 Mar 2026.

Builds on

16 of 41 references.

References · 16

  1. 2015U-Net: Convolutional Networks for Biomedical Image Segmentationcited by 19,604
  2. 2017Graph Attention Networkscited by 8,854
  3. 2017Inductive Representation Learning on Large Graphscited by 6,284
  4. 2018How Powerful are Graph Neural Networks?cited by 4,355
  5. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
  6. 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,684
  7. 2018Link Prediction Based on Graph Neural Networkscited by 829
  8. 2019Heterogeneous Graph Attention Networkcited by 732
  9. 2020Benchmarking Graph Neural Networkscited by 672
  10. 2020Heterogeneous Graph Transformercited by 581
  11. 2019Measuring and Relieving the Over-smoothing Problem for Graph Neural Networks from the Topological Viewcited by 544
  12. 2022Simple and Efficient Heterogeneous Graph Neural Networkcited by 71
4 more
  1. 2020GNNAdvisor: An Adaptive and Efficient Runtime System for GNN Acceleration on GPUscited by 51
  2. 2022LHNN: Lattice Hypergraph Neural Network for VLSI Congestion Predictioncited by 18
  3. 2021Generalizable Cross-Graph Embedding for GNN-based Congestion Predictioncited by 17
  4. 2019Painting on Placement: Forecasting Routing Congestion using Conditional Generative Adversarial Netscited by 8

Built on by

Not cited yet.