用图神经网络提升电路逻辑表示,更准更快。
FuncGNN: Learning Functional Semantics of Logic Circuits with Graph Neural Networks
- 融合多粒度拓扑特征,缓解电路结构差异
- 信号概率预测准确率提升2.06%,真值表距离预测提升18.71%
- 适合芯片设计自动化中需高效建模的场景
随着集成电路规模扩大和设计复杂度上升,有效的电路表示对逻辑综合、形式验证等电子设计自动化流程至关重要。与非反相图(AIG)作为紧凑且规范的布尔逻辑表示结构被广泛应用。然而,现代电路的高复杂度和集成密度导致AIG中出现结构异质性与全局逻辑信息丢失,给精确建模带来挑战。为此,我们提出FuncGNN,通过混合特征聚合提取多粒度拓扑模式,缓解结构异质性并增强电路表示能力。FuncGNN引入门级感知归一化,适应不同电路的门分布特性,提升对结构差异的鲁棒性。此外,采用多层特征融合机制,整合各层中间特征,有效融合局部与全局语义信息,实现全面的逻辑表示。在两个逻辑级分析任务(信号概率预测与真值表距离预测)上的实验表明,FuncGNN优于现有最先进方法,在信号概率预测上提升2.06%,真值表距离预测上提升18.71%,同时训练时间减少约50.6%,GPU内存使用降低约32.8%。
原文摘要 · Abstract (English)
As integrated circuit scale grows and design complexity rises, effective circuit representation helps support logic synthesis, formal verification, and other automated processes in electronic design automation. And-Inverter Graphs (AIGs), as a compact and canonical structure, are widely adopted for representing Boolean logic in these workflows. However, the increasing complexity and integration density of modern circuits introduce structural heterogeneity and global logic information loss in AIGs, posing significant challenges to accurate circuit modeling. To address these issues, we propose FuncGNN, which integrates hybrid feature aggregation to extract multi-granularity topological patterns, thereby mitigating structural heterogeneity and enhancing logic circuit representations. FuncGNN further introduces gate-aware normalization that adapts to circuit-specific gate distributions, improving robustness to structural heterogeneity. Finally, FuncGNN employs multi-layer integration to merge intermediate features across layers, effectively synthesizing local and global semantic information for comprehensive logic representations. Experimental results on two logic-level analysis tasks (i.e., signal probability prediction and truth-table distance prediction) demonstrate that FuncGNN outperforms existing state-of-the-art methods, achieving improvements of 2.06% and 18.71%, respectively, while reducing training time by approximately 50.6% and GPU memory usage by about 32.8%.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。