PreRoutGNN:面向时序预测的保序划分方法——全局电路预训练、局部延迟学习与注意力单元建模
PreRoutGNN for Timing Prediction with Order Preserving Partition: Global Circuit Pre-training, Local Delay Learning and Attentional Cell Modeling
AI总结:
针对芯片布线前时序预测中长路径带来的信号衰减与误差累积问题,提出带保序划分的PreRoutGNN两阶段方法,通过全局电路预训练、拓扑序GCN更新与注意力单元建模,在21个真实电路上实现slack预测SOTA性能。
摘要:
布线前时序预测是近年芯片设计领域的研究方向,用于评估候选单元布局的质量,无需执行耗时的布线流程即可直接估计引脚级(松弛时间slack、转换时间slew)和边级(线网延迟、单元延迟)的时序指标。但大规模工业电路中存在长时序路径,易导致信号衰减与误差累积问题。针对这些挑战,本文提出两阶段方法:第一阶段开展全局电路训练,预训练一个图自编码器,从电路网表中学习全局图嵌入;第二阶段提出一种新型GCN消息传递节点更新方案,遵循学习到的图嵌入与电路图的拓扑排序序列,以残差方式建模更新序列中相邻两个引脚间的局部时延,并通过全新的注意力机制提取每个单元内部的查找表信息。为高效处理大规模电路,本文引入保序划分方案,在维持拓扑依赖关系的同时降低内存消耗。在21个真实电路上的实验显示,该方法在slack预测任务上取得0.93的SOTA R²值,显著优于此前SOTA方法的0.59。代码将发布于:https://github.com/Thinklab-SJTU/EDA-AI。
英文摘要:
Pre-routing timing prediction has been recently studied for evaluating the quality of a candidate cell placement in chip design. It involves directly estimating the timing metrics for both pin-level (slack, slew) and edge-level (net delay, cell delay), without time-consuming routing. However, it often suffers from signal decay and error accumulation due to the long timing paths in large-scale industrial circuits. To address these challenges, we propose a two-stage approach. First, we propose global circuit training to pre-train a graph auto-encoder that learns the global graph embedding from circuit netlist. Second, we use a novel node updating scheme for message passing on GCN, following the topological sorting sequence of the learned graph embedding and circuit graph. This scheme residually models the local time delay between two adjacent pins in the updating sequence, and extracts the lookup table information inside each cell via a new attention mechanism. To handle large-scale circuits efficiently, we introduce an order preserving partition scheme that reduces memory consumption while maintaining the topological dependencies. Experiments on 21 real world circuits achieve a new SOTA R2 of 0.93 for slack prediction, which is significantly surpasses 0.59 by previous SOTA method. Code will be available at: https://github.com/Thinklab-SJTU/EDA-AI.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。