arXiv:2605.10547cs.LG2026-05

将曼哈顿距离衰减物理先验融入EDA学习框架,提升效率与泛化能力。

PhysEDA: Physics-Aware Learning Framework for Efficient EDA With Manhattan Distance Decay

论文配图:PhysEDA: Physics-Aware Learning Framework for Efficient EDA With Manhattan Distance Decay
图 1 · 摘自论文原文
  • 引入曼哈顿距离衰减的物理先验,构建线性注意力与奖励塑形机制。
  • 在100×100网格上实现14倍推理加速、98.5%内存节省,零样本跨尺度迁移提升56.8%。
  • 适合需要高效且物理合理设计的集成电路自动化场景,如布局与电源完整性分析。

电子设计自动化(EDA)涵盖集成电路的布局、布线、时序分析与电源完整性验证。近年来,基于注意力(Transformer)和强化学习(RL)的学习方法被应用于EDA任务,但普遍存在两个瓶颈:原始注意力存在二次复杂度限制扩展性,数据稀疏模型易过拟合统计噪声,并放大弱远距离相关性,违背底层物理规律。我们观察到EDA任务共享一个物理先验——成对电学与布线相互作用沿曼哈顿距离呈指数衰减。为此,我们提出PhysEDA,包含两项核心组件:物理结构化线性注意力(PSLA)将可分离的曼哈顿衰减嵌入线性注意力核作为乘性偏置,将复杂度从二次降至线性;基于势能的奖励塑形(PBRS)利用同一核构造物理势能,提供密集奖励信号,在稀疏奖励环境下仍保持最优策略(基于策略不变性定理)。在三个EDA场景——去耦电容布局、宏单元布局与IR压降预测中,PhysEDA实现零样本跨尺度迁移提升56.8%,在100×100网格上达14倍推理加速与98.5%内存节省;PBRS进一步在稀疏奖励的DPP任务中提升10.8%。

原文摘要 · Abstract (English)

Electronic design automation (EDA) addresses placement, routing, timing analysis, and power-integrity verification for integrated circuits. Learning methods -- attention (Transformer) and reinforcement learning (RL) -- have recently emerged on EDA tasks, yet face two common bottlenecks: vanilla attention's quadratic complexity limits scaling, and data-scarce models overfit statistical noise and amplify weak long-range correlations against the underlying physics. We observe that EDA tasks share a physical prior -- pairwise electrical and routing interactions decay exponentially along Manhattan distance -- and integrate it as a unified inductive bias into both architecture and training. We propose PhysEDA, comprising two components Physics-Structured Linear Attention (PSLA) folds the separable Manhattan decay into the linear-attention kernel as a multiplicative bias, reducing complexity from quadratic to linear; Potential-Based Reward Shaping (PBRS) constructs a physical potential from the same kernel, providing dense reward signal under sparse RL while preserving the optimal policy via the policy-invariance theorem. Across three EDA scenarios -- decoupling-capacitor placement, macro placement, and IR-drop prediction -- PhysEDA improves zero-shot cross-scale transfer by 56.8% and achieves 14x inference speedup with 98.5% memory savings on 100x100 grids; PBRS adds another 10.8% in sparse-reward DPP.

EDA物理先验线性注意力强化学习

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