[发明专利]一种集成电路设计过程中多节点并行自动修复保持时间违例的方法

权利要求书

1.一种集成电路设计过程中多节点并行自动修复保持时间违例的方法，其特征在于，包括以下步骤：

1)对于每一条存在保持时间违例的时序路径，提取其建立时间裕度最大的两个节点构成一个组，将所有的组按组内节点建立时间裕度值的总和由大到小汇总为一个列表；

2)判断上步骤产生的列表是否为空；如是，则报告电路保持时间违例不可修复，如否，则执行下一步；

3)设定列表的第一个元素为操作对象；

4)依次考察列表中操作对象之后的所有元素，去除与操作对象相关的所有元素，所述相关，是指两个元素中有节点共属于某一条建立时间路径，重新整理列表，设定下一个元素为操作对象；

5)重复步骤4)，直到所有的列表元素都不具备相关性；

6)报告列表中每一个元素包含的两个节点设为节点A和节点B，相应的时间裕度值为t_A和t_B，将共同所属建立时间路径的建立时间裕度的最大值设为t_COM，根据t_A，t_B和t_COM的大小关系判断列表元素的类型，根据列表元素的类型修订列表元素中节点的值，更新所有元素的值并整理列表；

7)根据列表中元素的值在组中相应的节点处插入缓冲单元；

8)选择是否做下一轮的保持时间违例修复；如是，则更新电路的时序信息；如否，则报告保持时间违例修复完毕。

2.根据权利要求1所述的集成电路设计过程中多节点并行自动修复保持时间违例的方法，其特征在于，在所述步骤1)中：首先列出所有保持时间违例的路径；然后逐一分析每条保持时间违例时序路径上各个多输入单元相关引脚节点的建立时间裕度；最后取出每条保持时间违例时序路径上建立时间裕度最大的两个值及相关节点，构成一个组，根据组内节点建立时间裕度值的总和，将各组由大到小汇总为一个列表。

3.根据权利要求1所述的集成电路设计过程中多节点并行自动修复保持时间违例的方法，其特征在于，步骤4)具体按照以下步骤进行：

S41、设定列表中第一个组为考察对象，如列表只有一个组，则直接转向S45步骤；

S42、检查考察对象与其后下一个组内是否有节点同属于同一个建立时间路径：如是，从列表中删除该与考察对象相关的组；如否，保留该组；

S43、重复S42直到完成考察对象与列表中其他所有组的相关性检查；

S44、设定列表下一个组为考察对象，如其为列表最后一个组，则直接转向S45，否则转向S42；

S45、准备判断组的类型以便做组内节点值的调整。