EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

PolarGate: Breaking the Functionality Representation Bottleneck of And-Inverter Graph Neural Network

Jiawei Liu, Jianwang Zhai, Xun He, Mingyu Zhao, Zhe Lin, Chuan Shi, Bei Yu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →