LHNN: Lattice Hypergraph Neural Network for VLSI Congestion Prediction
Precise congestion prediction from a placement solution plays a crucial role in circuit placement. This work proposes the lattice hypergraph (LH-graph), a novel graph formulation for circuits, which preserves netlist data during the whole learning process, and enables the congestion information propagated geometrically and topologically. Based on the formulation, we further developed a heterogeneous graph neural network architecture LHNN, jointing the routing demand regression to support the congestion spot classification. LHNN constantly achieves more than 35% improvements compared with U-nets and Pix2Pix on the F1 score. We expect our work shall highlight essential procedures using machine learning for congestion prediction.
Code (0)
등록된 구현이 없습니다.
Tasks
Graph Neural NetworkPredictionregressionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
HybridNet: Dual-Branch Fusion of Geometrical and Topological Views for VLSI Congestion Prediction
Accurate early congestion prediction can prevent unpleasant surprises at the routing stage, playing a crucial character in assisting designers to iterate faster in VLSI design cycles. In this paper, we introduce a novel …
A New Relaxation Approach to Normalized Hypergraph Cut
Normalized graph cut (NGC) has become a popular research topic due to its wide applications in a large variety of areas like machine learning and very large scale integration (VLSI) circuit design. Most of traditional NG…
ClusteringVLSI Hypergraph Partitioning with Deep Learning
Partitioning is a known problem in computer science and is critical in chip design workflows, as advancements in this area can significantly influence design quality and efficiency. Deep Learning (DL) techniques, particu…
Deep Learninggraph partitioninghypergraph partitioningTransductive LearningVeriHGN: Heterogeneous Graph-Based Congestion Prediction for Chip Layout Verification
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 …
Detecting Algorithmically Generated Domains Using a GCNN-LSTM Hybrid Neural Network
Domain generation algorithm (DGA) is used by botnets to build a stealthy command and control (C&C) communication channel between the C&C server and the bots. A DGA can periodically produce a large number of pseudo-random…