一种基于增量等价饱和与工艺感知代价的电路优化方法及系统

本发明公开了一种基于增量等价饱和与工艺感知代价的电路优化方法及系统，属于电子设计自动化（EDA）技术领域。所述方法首先将待优化电路转化为初始等价图；随后基于目标工艺构建工艺感知重写规则集；利用该规则集对等价图执行增量等价饱和迭代操作，每轮迭代仅对状态发生变化的节点进行模式匹配直至收敛；最后采用综合评估逻辑深度、物理约束和面积流的工艺感知代价函数遍历等价图，提取出物理代价最小的最优电路结构并生成网表。本发明显著降低了算法时空复杂度，有效打破了优化顺序的局限，实现了大规模电路的高质量物理映射，解决了现有电路优化方法易陷入局部最优等问题。