[发明专利]一种优化集成电路非平衡时钟网络的方法及系统

权利要求书

1.一种优化集成电路非平衡时钟网络的方法，其特征在于，

获取预分析的时序路径的初始状态空间，其中所述初始状态空间包括所述预分析的时序路径中各个节点的初始时序值与初始执行系数的乘积之和；

判断所述初始状态空间是否大于预设的状态空间值，若大于所述预设的状态空间值，则输出所述预分析的时序路径中各个节点的初始执行系数，

否则，随机选择所述预分析的时序路径中的节点进行n次调整，输出第n次调整后各个节点对应的执行系数，其中n小于等于预设次数，且n次调整后的预分析的时序路径的状态空间大于所述预设的状态空间值，n为大于0的整数。

2.根据权利要求1所述的优化集成电路非平衡时钟网络的方法，其特征在于，所述随机选择所述预分析的时序路径中的节点进行n次调整，输出第n次调整后各个节点对应的执行系数，进一步包括：

计算所述预分析的时序路径中各个节点的个体适应度，随机选择所述预分析的时序路径中的节点进行第一次调整，其中随机选择的节点的初始时序值在-1ns到+3ns之间，

判断第一次调整后的预分析的时序路径的状态空间是否大于所述预设的状态空间值，若大于所述预设的状态空间值，则结束调整，输出第一次调整后各个节点对应的执行系数，

否则对第一次调整后的所述预分析的时序路径继续进行调整，直至n小于等于预设次数，且n次调整后的预分析的时序路径的状态空间大于所述预设的状态空间值，其中调整过程包括，

计算第m次调整后的节点的个体适应度，随机选择所述第m次调整后的所述预分析的时序路径中的节点进行第m+1次调整，计算并判断第m+1次调整后预分析的时序路径的状态空间，其中m是大于0小于n的整数。

3.根据权利要求1所述的优化集成电路非平衡时钟网络的方法，其特征在于，进一步包括：n等于所述预设次数，且n次调整后的预分析的时序路径的状态空间小于等于所述预设的状态空间值时，则调整所述预分析的时序路径中各个节点的初始时序值和初始执行系数。

4.根据权利要求2所述的优化集成电路非平衡时钟网络的方法，其特征在于，所述随机选择所述预分析的时序路径中的预定节点进行第一次调整，包括：随机选择所述预分析的时序路径中的预定节点进行复制、一个节点进行变异、和两个节点进行交叉中的至少一者。

5.根据权利要求1所述的优化集成电路非平衡时钟网络的方法，其特征在于，进一步包括：获取n次调整过程中对应的节点调整信息，根据所述对应的节点调整信息和对应的集成电路需调整区域的物理状态判断是否进行调整，若所述集成电路需调整区域已满，则放弃对应节点的调整，否则，进行相应的调整。

6.根据权利要求1所述的优化集成电路非平衡时钟网络的方法，其特征在于，所述获取预分析的时序路径的初始状态空间之前，包括：在时钟网络中，搜集所述预分析的时序路径的信息，其中所述预分析的时序路径包括，时序违反路径、与所述时序违反路径相关的各个路径、到达所述时序违反路径中各个节点的时序路径、以及由所述时序违反路径中各个节点出发的时序路径，所述预分析的时序路径的信息包括，所述预分析的时序路径，以及在所述预分析的时序路径中各个节点的初始时序值和初始执行系数、信号传递延迟信息和信号完整性干扰信息。

7.根据权利要求1所述的优化集成电路非平衡时钟网络的方法，其特征在于，所述预分析的时序路径的信息包括，多种场景中对应的所述预分析的时序路径中各个节点的初始时序值和初始执行系数，其中所述多种场景为，由不同场景变量组合成的场景，其中所述场景变量包括所述集成电路的工作模式、所述集成电路的RC网络特性、芯片工作温度和芯片工作电压中的至少两者。

8.根据权利要求1所述的优化集成电路非平衡时钟网络的方法，其特征在于，进一步包括，对所述预分析的时序路径进行调整完毕后，对所述时钟网络中下一预分析的时序路径进行调整，直至时钟网络收敛成功。