[发明专利]修复电路中的保持时间违例的方法和装置

权利要求书

1.一种修复电路的保持时间违例的方法，包括以下步骤：

将多模式多拐角保持时间违例的所有报告文件按照预定的系数全部折算到一个文件中；

按照保持时间违例程度对所述文件重新排序，以确保始终在修复保持时间最悲观的路径；

将排序后的文件中的路径以及相关时序信息存储在数组变量中；

对于选定的每条路径执行修复，包括：

比较所述路径的起点和终点在所有保持时间违例报告中出现的次数，来确定在所述路径中寻找用于插入延迟单元的节点的方向；

根据建立时间余量与阈值的比较结果在所述路径中确定插入延迟单元的节点；

在确定的节点中插入足够修复且数量最少的延迟单元以进行修复；

以及更新与修复节点相关的路径和时序信息所对应的数组；

按照保持时间违例程度对所述文件重新排序，以确保始终在修复保持时间最悲观的路径的步骤包括：路径的保持时间余量越小，则修复次序越高。

2.如权利要求1所述的方法，其特征在于，将排序后的文件中的路径以及相关时序信息存储在数组变量中的步骤至少包括存储如下信息：

每个路径上的起点、终点和中间节点的名字；

每个路径上起点和终点的建立时间余量、保持时间违例值和保持时间违例次数；

每个路径上中间节点的建立时间余量和保持时间违例值；以及

每个起点、终点和中间节点所在的路径。

3.如权利要求1所述的方法，其特征在于，所述阈值包括可调补偿量，用于补偿插入延迟单元造成的延迟恶化。

4.如权利要求1所述的方法，其特征在于，在确定的节点中插入足够修复且数量最少的延迟单元以进行修复的步骤包括：在每条路径上最多只选择一个节点插入延迟单元。

5.如权利要求1所述的方法，其特征在于，更新与修复节点相关的路径和时序信息所对应的数组的步骤包括：

更新已修复节点经过的路径上从起点寄存器出发，以及到达终点寄存器的违例次数；

更新已修复节点经过的路径的保持时间余量；

更新已修复节点经过的路径上的终点、中间节点的建立时间余量。

6.如权利要求1所述的方法，其特征在于，在一条路径修复完毕后，再执行下一条路径的修复。

7.一种修复电路中的保持时间违例的装置，包括：

存储器，用于存储可由处理器执行的指令；以及

处理器，用于执行所述指令以实现如权利要求1-6任一项所述的方法。

8.一种存储有计算机程序代码的计算机可读介质，所述计算机程序代码在由处理器执行时实现如权利要求1-6任一项所述的方法。