[发明专利]一种利用负载单元自动结群修复时序违反的方法及装置

权利要求书

1.一种利用负载单元自动结群修复时序违反的方法，包括以下步骤：

在存在保持时间的时序违反的线网上查找驱动单元及时序违反的负载单元，并获取时序违反值及物理位置分布；

根据优化算法的单元合理化布局约束确定结群范围；

所述根据优化算法的单元合理化布局约束确定结群范围的步骤，包括，

确定每个结群中可包括备选单元的最大数目；

根据优化算法的单元合理化布局约束，确定结群的直径距离； 在结群范围内，对时序违反的备选单元进行分析，选取备选单元进行结群操作；

对结群内的时序违反点，进行缓冲器单元的插入操作，完成时序优化方案。

2.根据权利要求1所述的利用负载单元自动结群修复时序违反的方法，其特征在于，所述在结群范围内，对时序违反的备选单元进行分析，选取备选单元进行结群操作的步骤，进一步包括，

选择某一时序违反负载作为参考单元；

以所述参考单元为中心，在确定结群的直径距离范围之内查找时序违反负载作为备选单元；

选取与所述参考单元最接近的备选单元，进行结群操作。

3.根据权利要求2所述的利用负载单元自动结群修复时序违反的方法，其特征在于，所述选取与所述参考单元最接近的备选单元，进行结群操作的步骤，进一步包括，

分析备选单元的时序违反值、时序余量值、以及物理分布情况；

利用通过评分公式，找到与参考单元最接近的N个备选单元，进行结群操作，3≤N≤5；

所述评分公式为：

score_candi = w₁*|slack_candi–slack_ref|

+ w₂*|margin_candi–margin_ref|

+ w₃*distance(candi, ref)

其中，

score_candi为备选单元的评分分数；

slack_candi为备选单元的时序违反值；

slack_ref为 参考单元的时序违反值；

margin_candi 为备选单元的时序余量值；

margin_ref为 参考单元的时序余量值；

distance(candi，ref)表示备选单元和 参考单元之间的距离；

w₁、w₂、w₃分别为加权参数，满足w₁+w₂+w₃=1。

4.一种利用负载单元自动结群修复时序违反的装置，其特征在于，包括存储器和处理器，所述存储器上储存有在所述处理器上运行的程序，所述处理器运行所述程序时执行权利要求1-3任一项所述的利用负载单元自动结群修复时序违反的方法的步骤。

5.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-3中任一项所述的利用负载单元自动结群修复时序违反的方法的步骤。