[发明专利]一种基于网络拓扑顺序的电路门尺寸优化方法

权利要求书

1.一种基于网络拓扑顺序的电路门尺寸优化方法，其特征在于，包括以下步骤：

根据电路的连接关系，对整体电路进行分组；

完成分组后，根据电路网络拓扑顺序分别对每一个分组的电路进行优化；

合并每个分组电路的优化处理结果，将替换的电路单元应用到整体电路中，完成整体电路的门尺寸优化；

所述根据电路的连接关系，对整体电路进行分组的步骤，还包括，

从路径的输入信号端开始，将与之连接的输出端及输出端所在的网络划入同一分组，直至路径的终点；

所述完成分组后，根据电路网络拓扑顺序分别对每一个分组的电路进行优化的步骤，还包括，

将同一分组下的电路进行单独提取，沿着逆信号流的方向对电路网络进行分级；

确定网络分级后，从初级网络开始初始化可能解；

所有可能解在网络内传播至网络的驱动端；

完成网络间传播后，若当前所在的网络为顶级网络，根据时序约束条件选择最优解作为优化结果；

所述将同一分组下的电路进行单独提取，沿着逆信号流的方向对电路网络进行分级的步骤，还包括，

级数从0开始，每经过一个电路单元则级数增加一级；

网络包括一个驱动端和若干接收端，所述驱动端的级数为所有接收端级数的最大值；

所述可能解，表示形式为（t，c），其中，t为时序要求的时间，c为下游电路的电容总和。

2.根据权利要求1所述的基于网络拓扑顺序的电路门尺寸优化方法，其特征在于，所述所有可能解在网络内传播至网络的驱动端的步骤，还包括，

将结点的线模型等效为RC模型，可能解沿着线传播。

3.根据权利要求1所述的基于网络拓扑顺序的电路门尺寸优化方法，其特征在于，所述所有可能解在网络内传播至网络的驱动端的步骤，还包括，提取不同分支的可能解进行合并，合并后的可能解进行电容加和。

4.根据权利要求3所述的基于网络拓扑顺序的电路门尺寸优化方法，其特征在于，还包括，对不满足电路约束的可能解和冗余解进行剪枝。

5.根据权利要求1所述的基于网络拓扑顺序的电路门尺寸优化方法，其特征在于，所述完成网络间传播后，若当前所在的网络为顶级网络，根据时序约束条件选择最优解作为优化结果的步骤，还包括，若当前所在的网络非顶级网络，则网络级数加1，从分级网络中取新一级网络继续优化。

6.一种电子设备，其特征在于，包括存储器和处理器，所述存储器上储存有在所述处理器上运行的计算机程序，所述处理器运行所述计算机程序时执行权利要求1至5任一项所述的基于网络拓扑顺序的电路门尺寸优化方法的步骤。

7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序运行时执行权利要求1至5任一项所述的基于网络拓扑顺序的电路门尺寸优化方法的步骤。