CN104239590A - 一种集成电路版图验证中的图形结构调整方法 - Google Patents
一种集成电路版图验证中的图形结构调整方法 Download PDFInfo
- Publication number
- CN104239590A CN104239590A CN201310248484.7A CN201310248484A CN104239590A CN 104239590 A CN104239590 A CN 104239590A CN 201310248484 A CN201310248484 A CN 201310248484A CN 104239590 A CN104239590 A CN 104239590A
- Authority
- CN
- China
- Prior art keywords
- unit
- array
- source unit
- adjustment
- domain
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
本发明公布了一种集成电路版图验证中的图形结构调整方法,所属的技术领域是集成电路计算机辅助设计领域,尤其是涉及集成电路版图的设计规则检查(DRC)领域。本方法的基本步骤如下:首先对于版图中出现的符合一定条件的小层次单元采用单元选择方法,对层次结构调整的目标层次单元和源层次单元进行选择。其次采用单元结构调整方法,对选择出的源单元和目标单元进行层次结构调整,达到优化版图层次结构,进而优化版图规则验证的目的。
Description
技术领域
本发明是一种集成电路版图验证中的图形结构调整方法,所属的技术领域是集成电路计算机辅助设计领域,尤其是涉及集成电路版图的设计规则检查(DRC)领域。
背景技术
随着集成电路技术的发展,芯片的特征尺寸越来越小,单个芯片的集成度不断提高,结构和工艺日益复杂,版图数据库的规模成倍增加。芯片规模的扩大,使得在集成电路设计的各个阶段所需验证的设计规则也在不断增多。其中集成电路版图的设计规则检查(DRC)变得越来越重要,它们对于减少设计错误、降低设计成本和设计失败的风险具有重要作用。在超大规模集成电路的设计中,版图规模急剧膨胀,如何在版图中快速简洁地定位问题,成为集成电路设计面临的又一项挑战。
在版图数据库中,由于特殊的设计工艺或版图需求,经常会出现大量的具有相同属性的图形或图形阵列。在带有层次结构关系的DRC设计规则检查中通常对版图的层次结构关系较为敏感,因此大量重复层次单元的出现会对检查的效率产生一定的影响。而在实际应用中,有一类层次单元通常具有如下特征,其具有一定的规模,会对层次规则检查效率产生影响,同时又在单元规模上较小,对版图层次关系的影响较小。对于具有这样特征的层次单元,有必要在实际规则检查之前,在不改变层次逻辑正确性的基础上对其进行调整,使之对层次规则检查效率的影响减小,本发明基于图形切分和搜索方法,提出了一种集成电路版图验证中的小单元层次结构调整方法,有利于提高版图层次的合理性,同时设计规则检查的效率。
发明内容
本发明针对集成电路版图设计中所面临的版图层次结构影响验证效率的问题,结合图形切分和搜索方法,提出了一种集成电路版图验证中的图形结构调整方法。本方法的基本思路如下:首先对于版图中出现的符合一定条件的小层次单元采用单元选择方法,对层次结构调整的目标层次单元和源层次单元进行选择。其次采用单元结构调整方法,对选择出的源单元和目标单元进行层次结构调整,达到优化版图层次结构,进而优化版图规则验证的目的。
主要技术方案包括以下两个方面:
第一,基于待调整层次单元选择方法。首先,选择在版图中存在唯一实例的层次单元作为候选目标单元并保存。其次,依次选择小单元作为候选源单元。对于以单一实例形式存在的单元实例,直接作为候选源单元实例;对以阵列形式存在的源单元实例首先进行扫描,判定其与候选目标单元的位置投影关系并以此进行划分。将划分后的源单元阵列作为候选源单元阵列。
第二,基于单元结构调整方法。 首先,以候选源单元实例边框或候选源单元阵列边框为主体扫描候选目标单元,根据位置关系选出实际操作的目标单元-源单元实例(阵列)对。其次,调整该对的单元结构,由原来的兄弟结构调整为父子结构关系。从而将原本相对扁平的层次结构调整为垂直层次,同时不改变层次逻辑正确性,保持了原有版图的数据结构和完整性。而如此形成的垂直层次关系能够更方便的进行其它的版图调整,在规则验证时也能够获得更好的层次处理效率。
附图说明
图1 方法总流程图。
图2 原始版图及阵列划分示意图。
图3. 调整后版图层次结构示意图。
具体实施方式
本方法的处理流程如图1所示。下面结合实例介绍本方法的具体实施方式,如图2所示为实例版图,其中单元top(图2(1))为顶层单元,包含子单元实例a(图2(2)),子单元实例b(图2(3))。其中单元b为符合条件的小单元,单元a不为小单元且单元a在版图中实例唯一。经过层次调整方法后的版图层次关系如图3所示。以下结合图2所示的实例介绍本方法的具体步骤:
步骤1:首先遍历版图层次单元,将单元a选为候选目标单元。将a的边框信息记录下来(如通过二维桶方式)。其次,根据单元边框面积判定单元b为小单元,符合单元调整条件,对于单元b的实例1(图2(3))和实例阵列2(图2(4)),实例1直接作为候选源实例,阵列2以存有子单元实例a边框信息的二维桶为目标进行扫描,根据覆盖关系形成新的划分后的实例阵列3(图2(5))和实例阵列4(图2(6))。实例阵列3, 实例阵列4作为候选源实例阵列。
步骤2:根据步骤1中选出的侯选源实例和实例阵列,计算其边框并以此为主体扫描候选目标单元,根据覆盖关系选择出符合层次调整条件的目标单元-源单元实例(阵列)对,此例中将建立的对为(单元a,单元b实例1),(单元a,单元b实例阵列4)。调整层次关系,其中单元b实例1,单元b实例阵列4成为单元a的新子单元实例及实例阵列,新的层次关系如图3所示。由此,原有的顶层单元包含子单元a,子单元b的层次关系更新为顶层单元包含子单元a子单元b(图2(30)),子单元a包含子单元b(图2(32))的层次关系。
Claims (3)
1.一种集成电路版图验证中的图形结构调整方法,其技术特征包含以下两点:①对于版图中出现的符合一定条件的小层次单元采用单元选择方法,对层次结构调整的目标层次单元和源层次单元进行选择;②采用单元结构调整方法,对选择出的源单元和目标单元进行层次结构调整,达到优化版图层次结构,进而优化版图规则验证的目的。
2.根据权利要求1所述的“待调整层次单元选择方法”,其特征在于:首先,选择在版图中存在唯一实例的层次单元作为候选目标单元;其次,依次选择小单元作为候选源单元;对于以单一实例形式存在的单元实例,直接作为候选源单元实例;对以阵列形式存在的源单元实例首先进行扫描,判定其与候选目标单元的位置投影关系并以此进行划分;将划分后的源单元阵列作为候选源单元阵列。
3.根据权利要求1所述的“单元结构调整方法”,其特征在于: 首先,以候选源单元实例边框或候选源单元阵列边框为主体扫描候选目标单元,根据位置关系选出实际操作的目标单元-源单元实例(阵列)对;其次,调整该对的单元结构,由原来的兄弟结构调整为父子结构关系。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310248484.7A CN104239590B (zh) | 2013-06-21 | 2013-06-21 | 一种集成电路版图验证中的小单元层次结构调整方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310248484.7A CN104239590B (zh) | 2013-06-21 | 2013-06-21 | 一种集成电路版图验证中的小单元层次结构调整方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104239590A true CN104239590A (zh) | 2014-12-24 |
CN104239590B CN104239590B (zh) | 2017-11-14 |
Family
ID=52227648
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310248484.7A Active CN104239590B (zh) | 2013-06-21 | 2013-06-21 | 一种集成电路版图验证中的小单元层次结构调整方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104239590B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106815386A (zh) * | 2015-12-02 | 2017-06-09 | 北京华大九天软件有限公司 | 一种用于全面板版图电阻电容提取的阵列版图生成方法 |
CN109885853A (zh) * | 2018-11-22 | 2019-06-14 | 北京华大九天软件有限公司 | 一种层次drc验证结果的全实例反标方法 |
CN115114885A (zh) * | 2022-08-29 | 2022-09-27 | 苏州珂晶达电子有限公司 | 自顶向下的版图层次结构处理方法、装置及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0721239A (ja) * | 1993-06-22 | 1995-01-24 | Nec Corp | デザインルールチェック実行装置 |
CN1763928A (zh) * | 2004-10-18 | 2006-04-26 | 中国科学院微电子研究所 | 一种基于静态随机存储器的快速综合设计方法 |
US20090235219A1 (en) * | 2007-10-31 | 2009-09-17 | Springsoft Usa, Inc. | Hierarchical analog ic placement subject to symmetry, matching and proximity constraints |
CN102880733A (zh) * | 2011-07-13 | 2013-01-16 | 台湾积体电路制造股份有限公司 | 由展平的图形数据库***布局进行层次重建的***和方法 |
-
2013
- 2013-06-21 CN CN201310248484.7A patent/CN104239590B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0721239A (ja) * | 1993-06-22 | 1995-01-24 | Nec Corp | デザインルールチェック実行装置 |
CN1763928A (zh) * | 2004-10-18 | 2006-04-26 | 中国科学院微电子研究所 | 一种基于静态随机存储器的快速综合设计方法 |
US20090235219A1 (en) * | 2007-10-31 | 2009-09-17 | Springsoft Usa, Inc. | Hierarchical analog ic placement subject to symmetry, matching and proximity constraints |
CN102880733A (zh) * | 2011-07-13 | 2013-01-16 | 台湾积体电路制造股份有限公司 | 由展平的图形数据库***布局进行层次重建的***和方法 |
Non-Patent Citations (1)
Title |
---|
李宁,侯劲松: "《基于ILT的版图自动层次构造算法》", 《微电子学与计算机》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106815386A (zh) * | 2015-12-02 | 2017-06-09 | 北京华大九天软件有限公司 | 一种用于全面板版图电阻电容提取的阵列版图生成方法 |
CN106815386B (zh) * | 2015-12-02 | 2020-06-16 | 北京华大九天软件有限公司 | 一种用于全面板版图电阻电容提取的阵列版图生成方法 |
CN109885853A (zh) * | 2018-11-22 | 2019-06-14 | 北京华大九天软件有限公司 | 一种层次drc验证结果的全实例反标方法 |
CN115114885A (zh) * | 2022-08-29 | 2022-09-27 | 苏州珂晶达电子有限公司 | 自顶向下的版图层次结构处理方法、装置及存储介质 |
CN115114885B (zh) * | 2022-08-29 | 2022-12-02 | 苏州珂晶达电子有限公司 | 自顶向下的版图层次结构处理方法、装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN104239590B (zh) | 2017-11-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20230179143A1 (en) | Method and system for optimizing the configuration of a solar power system | |
US8458640B2 (en) | Routing using a dynamic grid | |
US9536035B2 (en) | Wide pin for improved circuit routing | |
US9275176B2 (en) | Register clustering for clock network topology generation | |
US10540475B2 (en) | System for manufacturing a semiconductor device | |
US11495619B2 (en) | Integrated circuit device with improved layout | |
Young et al. | Placement constraints in floorplan design | |
CN104239590A (zh) | 一种集成电路版图验证中的图形结构调整方法 | |
Tian et al. | Triple patterning aware detailed placement with constrained pattern assignment | |
Liao et al. | Efficient parasitic-aware hybrid sizing methodology for analog and RF integrated circuits | |
CN103838897A (zh) | 一种集成电路版图验证的层次化天线检查方法 | |
CN105373538B (zh) | 一种多边形对象的显示层级确定方法及装置 | |
CN106874543B (zh) | 版图的lef图形处理方法 | |
US9645280B2 (en) | Global grid building in reverse faulted areas by an optimized unfaulting method | |
CN102339329B (zh) | 一种物理版图分割的方法 | |
TWI708156B (zh) | 對電源-接地胞元群組進行分割的方法及系統 | |
Yu et al. | A novel and efficient method for power pad placement optimization | |
KR102632111B1 (ko) | 슬립 신호 스티칭 기술 | |
Torabi et al. | A fast hierarchical adaptive analog routing algorithm based on integer linear programming | |
US11935894B2 (en) | Integrated circuit device with improved layout | |
US9129082B2 (en) | Variation factor assignment | |
CN102339330B (zh) | 一种对称电路物理版图分割的方法 | |
Sui et al. | Wirelength-driven force-directed 3D FPGA placement | |
Laudis et al. | Modified SA algorithm for wirelength minimization in VLSI circuits | |
Li et al. | A greedy algorithm for wire length optimization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: 100102 Beijing city two Chaoyang District Lize Road No. 2 A block two layer Patentee after: Beijing Huada Jiutian Technology Co.,Ltd. Address before: 100102 Beijing city two Chaoyang District Lize Road No. 2 A block two layer Patentee before: HUADA EMPYREAN SOFTWARE Co.,Ltd. |