[发明专利]集成电路时钟树网络质量评估方法、装置和介质

权利要求书

1.一种集成电路时钟树网络质量评估方法，其特征在于，包括：

在EDA工具中搭建并调整时钟树网络，通过启发式算法收敛得到不确定最优时钟树网络；

对所述不确定最优时钟树网络进行至少一次实验后，得到进行所述至少一次实验发现所述不确定最优时钟树网络还有优化潜力的次数；以及，

根据所述至少一次实验发现所述不确定最优时钟树网络还有优化潜力的次数，预定的进行所述至少一次实验发现所述不确定最优时钟树网络还有优化潜力的次数上限值，以及所述不确定最优时钟树网络还有优化潜力的概率，利用二项分布公式计算得到所述不确定最优时钟树网络的质量可接受概率；

若所述进行所述至少一次实验发现所述不确定最优时钟树网络还有优化潜力的次数不大于所述进行所述至少一次实验发现所述不确定最优时钟树网络还有优化潜力的次数上限值时，根据预定的进行所述至少一次实验发现所述不确定最优时钟树网络还有优化潜力的次数上限值，利用所述二项分布公式计算得到所述不确定最优时钟树网络的质量可接受概率；

其中，所述不确定最优时钟树网络还有优化潜力的概率通过前期大量的实验获得或人为设定，所述二项分布公式为：

A_C表示进行至少一次实验发现不确定最优时钟树网络还有优化潜力的次数上限值；d表示进行至少一次实验发现不确定最优时钟树网络还有优化潜力的次数；p表示不确定最优时钟树网络还有优化潜力的概率；n表示进行实验的次数；表示以做n实验有d次发现不确定最优时钟树网络还有优化潜力。

2.如权利要求1所述的集成电路时钟树网络质量评估方法，其特征在于，若所述进行所述至少一次实验发现所述不确定最优时钟树网络还有优化潜力的次数大于所述进行所述至少一次实验发现所述不确定最优时钟树网络还有优化潜力的次数上限值时，判定所述不确定最优时钟树网络的质量可接受概率为0。

3.如权利要求1所述的集成电路时钟树网络质量评估方法，其特征在于，所述对所述不确定最优时钟树网络进行至少一次实验的过程包括：

使所述不确定最优时钟树网络中的至少一个器件从一个状态跳变成另外一个状态。

4.一种集成电路时钟树网络质量评估装置，其特征在于，包括：

用于在EDA工具中搭建并调整时钟树网络，通过启发式算法收敛得到不确定最优时钟树网络的模块；

用于对所述不确定最优时钟树网络进行至少一次实验后，得到进行所述至少一次实验发现所述不确定最优时钟树网络还有优化潜力的次数的模块；

用于根据所述至少一次实验发现所述不确定最优时钟树网络还有优化潜力的次数，预定的进行所述至少一次实验发现所述不确定最优时钟树网络还有优化潜力的次数上限值，以及所述不确定最优时钟树网络还有优化潜力的概率，利用二项分布公式计算得到所述不确定最优时钟树网络的质量可接受概率的模块；

若所述进行所述至少一次实验发现所述不确定最优时钟树网络还有优化潜力的次数不大于所述进行所述至少一次实验发现所述不确定最优时钟树网络还有优化潜力的次数上限值时，根据预定的进行所述至少一次实验发现所述不确定最优时钟树网络还有优化潜力的次数上限值，利用所述二项分布公式计算得到所述不确定最优时钟树网络的质量可接受概率；

其中，所述不确定最优时钟树网络还有优化潜力的概率通过前期大量的实验获得或人为设定，所述二项分布公式为：

A_C表示进行至少一次实验发现不确定最优时钟树网络还有优化潜力的次数上限值；d表示进行至少一次实验发现不确定最优时钟树网络还有优化潜力的次数；p表示不确定最优时钟树网络还有优化潜力的概率；n表示进行实验的次数；表示以做n实验有d次发现不确定最优时钟树网络还有优化潜力。

5.一种计算机可读存储介质，其存储有计算机指令，其特征在于，所述计算机指令被操作以执行权利要求1-3中任一项所述的集成电路时钟树网络质量评估方法。

6.一种计算机设备，其包括处理器和存储器，所述存储器存储有计算机指令，其中，所述处理器操作所述计算机指令以执行权利要求1-3任一项所述的集成电路时钟树网络质量评估方法。