arXiv:2605.08291cs.LGcs.AI2026-05

从电路任务特性出发,揭示GNN与EDA问题的匹配机制。

Graph Computation Meets Circuit Algebra: A Task-Aligned Analysis of Graph Neural Networks for Electronic Design Automation

  • 按电路任务本质设计GNN结构,如时序分析用max-plus递推
  • 发现现有GNN在布局、布线等任务中存在架构与代数不匹配
  • 适合芯片设计工程师理解GNN适用边界,避免盲目套用

EDA问题具有图结构,但并非所有图问题都适合同一类GNN计算。我们主张,成功的GNN用于EDA的方法必须使其传播、聚合与监督机制与目标任务的原生代数结构对齐。具体而言:静态时序分析是拓扑有序有向无环图上的max-plus/min-plus递推,与异步DAG-GNN结构一致;布局受超图布线长度和密度惩罚约束,更适合可微分布局器而非单纯消息传递GNN;布线拥塞是布局网格上的稀疏供需场;开关活动传播是网表上的概率递推;IR压降是电源网络上的线性系统;模拟对称性提取是原理图图上的离散约束预测问题。通过逐任务对齐,本文(i)回顾了电路相关GNN架构工具包,(ii)形式化电路图与通用图的差异(有向、异质、多尺度、含时序与时钟结构),(iii)分析当前方法的成功与代数-架构错配的局限,(iv)识别出阶段泄漏、代理到签核差距、校准与设计分布偏移等关键失败模式,预计将成为下一阶段研究的核心。本文定位为面向EDA的GNN任务对齐分析,非完整AI for chip design综述。连续SE(3)等变几何GNN通常不匹配曼哈顿数字布局,而基于大模型的RTL、HLS、RL/扩散拓扑生成不在本研究范围。

原文摘要 · Abstract (English)

EDA problems are graph-structured, but not all graph-structured problems call for the same GNN computation. We argue that successful GNN-for-EDA methods are those whose propagation, aggregation, and supervision align with the native algebra of the target task. Concretely: static timing analysis is a max-plus/min-plus recurrence on a topologically ordered DAG, structurally aligned with asynchronous DAG-GNNs; placement is governed by hypergraph wirelength and density penalties and is exploited by differentiable placers rather than by message-passing GNNs alone; routing congestion is a sparse demand-supply field over a layout grid; switching-activity propagation is a probabilistic recurrence on a directed netlist; IR drop is a linear system on the power-delivery network; and analog symmetry extraction is a discrete constraint-prediction problem on schematic graphs. Through these task-by-task alignments we (i) review the GNN architectural toolkit relevant to circuits, (ii) formalize how circuit graphs differ from generic graphs (directed, heterogeneous, multi-scale, with sequential and clock structure), (iii) characterize where current methods succeed and where the algebra-architecture mismatch limits them, and (iv) identify failure modes--stage leakage, proxy-to-signoff gap, calibration, and design-distribution shift--that we believe are likely to dominate the next phase of work. We position the paper as a GNN-for-EDA, task-aligned analysis rather than a comprehensive AI-for-chip-design survey. Continuous SE(3)-equivariant geometric GNNs are usually mismatched to Manhattan digital layout, and LLM-for-RTL, HLS, and RL/diffusion-based topology generation are outside our scope.

GNNEDA电路设计任务对齐

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。