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

摘要

本发明公开了一种集成电路设计过程中多节点并行自动修复保持时间违例的方法，包括：1)将所有的由提取的节点构成的组按组内节点建立时间裕度值的和由大到小汇总为一个列表；2)判断列表是否为空；3)设定列表的第一个元素为操作对象；4)依次考察列表中操作对象之后的所有元素，去除与操作对象相关的元素；5)重复步骤4)，直到列表元素都不具备相关性；6)判断列表内组的类型，进而对组内节点的值做修正7)根据列表中元素的值在相应的节点处插入缓冲单元；8)选择是否做下一轮的保持时间违例修复。本发明通过对整个电路的整体分析，能并行、高效的插入缓冲单元以修复保持时间违例，可以极大的缩减集成电路设计过程中修复保持时间违例的周期，从而缩短设计周期。

主权项

一种集成电路设计过程中多节点并行自动修复保持时间违例的方法，其特征在于，包括以下步骤：1)对于每一条存在保持时间违例的时序路径，提取其建立时间裕度最大的两个节点构成一个组，将所有的组按组内节点建立时间裕度值的总和由大到小汇总为一个列表；2)判断上步骤产生的列表是否为空；如是，则报告电路保持时间违例不可修复，如否，则执行下一步；3)设定列表的第一个元素为操作对象；4)依次考察列表中操作对象之后的所有元素，去除与操作对象相关的所有元素，所述相关，是指两个元素中有节点共属于某一条建立时间路径，重新整理列表，设定下一个元素为操作对象；5)重复步骤4)，直到所有的列表元素都不具备相关性；6)报告列表中每一个元素包含的两个节点设为节点A和节点B，相应的时间裕度值为tA和tB，将共同所属建立时间路径的建立时间裕度的最大值设为tCOM，根据tA，tB和tCOM的大小关系判断列表元素的类型，根据列表元素的类型修订列表元素中节点的值，更新所有元素的值并整理列表；7)根据列表中元素的值在组中相应的节点处插入缓冲单元；8)选择是否做下一轮的保持时间违例修复；如是，则更新电路的时序信息；如否，则报告保持时间违例修复完毕。