PolarGate: Breaking the Functionality Representation Bottleneck of And-Inverter Graph Neural Network
ACM Transactions on Design Automation of Electronic Systems · 31.01.2027 · 32 (1) · 1-27
DOI: 10.1145/3812548 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Design Automation of Electronic Systems, online erschienen am 02.11.2026. Verfasst von Jiawei Liu und 6 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Research Grants Council of Hong Kong SAR, National Natural Science Foundation of China, Guangdong Basic and Applied Basic Research Foundation.
Abstract (Originalsprache)
Understanding the functionality of Boolean networks is crucial for processes such as functional equivalence checking, logic synthesis, and malicious logic identification. With the proliferation of deep learning in electronic design automation (EDA), graph neural networks (GNNs) are widely used to embed and-inverter graphs (AIGs)—a standard form of Boolean networks—into vectorized representations. A key challenge in applying GNNs for Boolean representation is that although GNNs can effectively encapsulate the structural properties of AIGs, they struggle to efficiently capture Boolean logic functionality. In this work, we focus on breaking this bottleneck by enhancing the functional representation capability of GNNs, proposing PolarGate, an efficient solution that not only aligns message passing with AIG logical functionality but also effectively integrates global information. Leveraging the intrinsic ambipolar states (0 and 1) of AIG nodes, PolarGate maps gate behavior into an ambipolar state space, customizes differentiable logical operators, and designs a functionality-aware message passing strategy. To further capture global circuit information, PolarGate integrates a structure-aware preprocessing module and a global linear attention module, transcending the locality constraint of message passing. Experimental results on two functionality-related basic tasks (signal probability prediction and truth-table distance prediction) and a downstream task (logic equivalence prediction) show that PolarGate outperform state-of-the-art GNN-based methods.
Förderung
- Research Grants Council of Hong Kong SAR
- National Natural Science Foundation of China
- Guangdong Basic and Applied Basic Research Foundation
- State Key Lab of Processors, Institute of Computing Technology, CAS
- Fundamental Research Funds for the BUPT
- Research Initiation Project for Introduced Talents of BUPT
Zitieren
APA
Liu, J., Zhai, J., He, X., Zhao, M., Lin, Z., Shi, C., & Yu, B. (2027). PolarGate: Breaking the Functionality Representation Bottleneck of And-Inverter Graph Neural Network. ACM Transactions on Design Automation of Electronic Systems, 32(1), 1-27. https://doi.org/10.1145/3812548
Vancouver
Liu J, Zhai J, He X, Zhao M, Lin Z, Shi C, et al. PolarGate: Breaking the Functionality Representation Bottleneck of And-Inverter Graph Neural Network. ACM Transactions on Design Automation of Electronic Systems. 2027;32(1):1-27. doi:10.1145/3812548
BibTeX
@article{Liu2027,
author = {Liu, Jiawei and Zhai, Jianwang and He, Xun and Zhao, Mingyu and Lin, Zhe and Shi, Chuan and Yu, Bei},
title = {PolarGate: Breaking the Functionality Representation Bottleneck of And-Inverter Graph Neural Network},
journal = {ACM Transactions on Design Automation of Electronic Systems},
year = {2027},
volume = {32},
number = {1},
pages = {1--27},
doi = {10.1145/3812548}
}
EUVIMED