CN102332048B

CN102332048B - 集成电路设计过程中单节点并行自动修复保持时间违例的方法

Info

Publication number: CN102332048B
Application number: CN 201110333286
Authority: CN
Inventors: 左丰国
Original assignee: Shandong Sinochip Semiconductors Co Ltd
Current assignee: Xian Unilc Semiconductors Co Ltd
Priority date: 2011-10-27
Filing date: 2011-10-27
Publication date: 2013-03-20
Anticipated expiration: 2031-10-27
Also published as: CN102332048A

Abstract

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

Description

集成电路设计过程中单节点并行自动修复保持时间违例的方法

技术领域

本发明属于超大规模集成电路设计、制造技术领域，尤其是一种集成电路设计过程中单节点并行自动修复保持时间违例的方法。

背景技术

在现代大规模集成电路设计过程中，自动布局布线工具会主动的尝试修复保持时间违例。但是在复杂时钟域的高频大规模集成电路设计中，现有的工具对于在自动布局布线过程中修复保持时间违例的处理上能力有限。一般情况下，需要大量的人力做长时间反复的修复工作，此项工作会可观的耗费芯片设计产出周期。

人工手动修复保持时间违例的方法在现代大规模集成电路设计过程中也会被采用，但是展开此项工作的前提是电路时钟域较为简单且保持时间违例的数目不是很多的情况，并且人工修复工作往往只能对保持时间违例路径逐一分析修复。当电路时钟域较为复杂时，人工修复保持时间违例的工作量就会倍增。

发明内容

本发明的目的在于克服上述现有技术的缺点，提供一种集成电路设计过程中单节点并行自动修复保持时间违例的方法，该方法能够自动并行高效的修复保持时间违例，能够缩短大规模集成电路设计过程中保持时间修复的周期，从而缩短芯片设计周期。

本发明的目的是通过以下技术方案来解决的：

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

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

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

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

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

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

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

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

在以上所述步骤1)中：首先列出所有保持时间违例的路径；然后逐一分析每条保持时间违例时序路径上各个多输入单元相关引脚节点的建立时间裕度；最后取出每条保持时间违例时序路径上建立时间裕度的最大值及相关节点，由大到小汇总为一个列表。

上述步骤4)具体按照以下步骤进行：

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

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

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

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

S45、根据列表中保留的节点的建立时间裕度的值，准备在各个节点处插入对应数目的缓冲单元。

以上步骤6)具体为：

S61、根据节点信息选定合适的缓冲单元；

S62、考察缓冲单元的延迟时间参数；

S63、将列表中节点对应的值除以缓冲单元的时间参数，将商的值取整保存；

S64、按照商的取整后的数值在相应的电路节点处插入缓冲单元。

在以上的S63中，当对商的值取整时，只舍不入。

本发明具有以下有益效果：

本发明通过对整个电路的整体分析，能并行、高效的插入缓冲单元以修复保持时间违例。相对于现有的单个路径逐一分析修复保持时间违例的方法，本发明提供的方法能够极大的缩短大规模集成电路设计过程中保持时间修复的周期，从而缩短芯片设计周期。

附图说明

图1为本发明的详细流程图。

具体实施方式

下面结合附图对本发明做进一步详细描述：

参见图3，本发明的集成电路设计过程中单节点并行自动修复保持时间违例的方法，包括以下步骤：

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

在该步骤中，如图1所示，首先要列出所有保持时间违例的路径；然后逐一分析每条保持时间违例时序路径上各个多输入单元相关引脚节点的建立时间裕度；最后取出每条保持时间违例时序路径上建立时间裕度的最大值及相关节点，由大到小汇总为一个列表；

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

4)依次考察列表中操作对象之后的所有元素，去除与操作对象‘相关’的所有元素，所述的‘相关’，是指两个元素共属于某一条建立时间路径(setup time path)，也可以称之为具有相关性；重新整理列表，设定下一个元素为操作对象；

5)重复步骤4)，直到所有的列表元素都不具备相关性，如表1所示为某电路采用本发明自动修复保持时间违例过程中，列表元素去相关性后的结果列表；

表1：

6)根据列表中元素的值在相应的节点处插入缓冲单元(buffer)，具体按照以下步骤进行：

S61、根据节点信息选定合适的缓冲单元；

S62、考察缓冲单元的延迟时间参数；

S63、将列表中节点对应的值除以缓冲单元的时间参数，将商的值取整保存(当对商的值取整时，只舍不入)；

如表2所示为某电路采用本发明自动修复保持时间违例过程中，根据列表元素插入缓冲单元的结果列表：

表2：

对于以上用于去除相关性的步骤4)，以下进行详细说明：

参见图1，以上的步骤4具体实施步骤如下：

S45、根据列表中保留的节点的建立时间裕度的值，在各个节点处插入对应数目的缓冲单元设定列表下一个节点为考察对象，如其为列表最后一个节点，则直接转向S45，否则转向S42。

综上所述，本发明通过对整个电路的整体分析，能并行、高效的插入缓冲单元以修复保持时间违例。相对于现有的单个路径逐一分析修复保持时间违例的方法，该方法可以极大的缩减集成电路设计过程中修复保持时间违例的周期，从而缩短设计周期。

Claims

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

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

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

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

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

S45、根据列表中保留的节点的建立时间裕度的值，准备在各个节点处插入对应数目的缓冲单元；

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

6）根据列表中元素的值在相应的节点处插入缓冲单元，具体步骤为：

S61、根据节点信息选定合适的缓冲单元；

S62、考察缓冲单元的延迟时间参数；

S64、按照商的取整后的数值在相应的电路节点处插入缓冲单元；

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

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

3.根据权利要求1所述的集成电路设计过程中单节点并行自动修复保持时间违例的方法，其特征在于，在S63中，当对商的值取整时，只舍不入。