Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces HGRP, a heterogeneous graph neural network designed for routability prediction in integrated circuit design, addressing limitations in existing circuit representations by jointly modeling cells, nets, and routing grids. HGRP constructs a heterogeneous graph that explicitly captures topological, spatial, and grid adjacency information, enabling a novel message-passing mechanism for feature fusion. Experiments on the CircuitNet dataset demonstrate significant improvements, with an 18.69% relative increase in F1-score for congestion prediction compared to state-of-the-art methods.
A novel heterogeneous graph representation and message-passing mechanism unlocks 18.69% better routability prediction by jointly encoding circuit topology, layout, and routing grids.
Routability prediction enables rapid evaluation of placement quality without routing, providing effective feedback for routability-driven placement optimization. Recent machine learning methods have achieved efficient routability prediction through data-driven approach. However, their prediction performance highly depends on the capability of input representations to capture essential circuit information. To address the limitations of existing circuit representations in simultaneously preserving logical topology, physical layout and routing resource information, this paper proposes HGRP, a heterogeneous graph neural network for routability prediction. HGRP models the cells, nets, and routing grids as distinct types of nodes and explicitly represents topological connectivity, spatial mapping, and grid adjacency, thereby constructing a heterogeneous graph representation that preserves multi-level circuit semantics. Based on the representation, a heterogeneous message passing mechanism is developed to enable information interaction and feature fusion among distinct types of nodes, effectively learning the complex correlations between circuit structures and routing behaviors. Experimental results on the CircuitNet dataset show that HGRP improves F1-score by 18.69\% relative improvements compared with the state-of-the-art in the congestion prediction task. The source code is publicly available at https://github.com/ShenShan123/HGPR.