Litcius/Paper detail

LHNN

Bowen Wang, Guibao Shen, Dong Li, Jianye Hao, Wulong Liu, Yu Huang, Hongzhong Wu, Yibo Lin, Guangyong Chen, Pheng‐Ann Heng

2022Proceedings of the 59th ACM/IEEE Design Automation Conference30 citationsDOIOpen Access PDF

Abstract

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.

Topics & Concepts

NetlistComputer scienceHypergraphGraphArtificial intelligenceTheoretical computer scienceRouting (electronic design automation)Machine learningMathematicsComputer networkDiscrete mathematicsEmbedded systemVLSI and FPGA Design TechniquesVLSI and Analog Circuit TestingLow-power high-performance VLSI design