一种集成电路版图验证中的图形结构调整方法
【专利摘要】本发明公布了一种集成电路版图验证中的图形结构调整方法，所属的【技术领域】是集成电路计算机辅助设计领域，尤其是涉及集成电路版图的设计规则检查（DRC）领域。本方法的基本步骤如下：首先对于版图中出现的符合一定条件的小层次单元采用单元选择方法，对层次结构调整的目标层次单元和源层次单元进行选择。其次采用单元结构调整方法，对选择出的源单元和目标单元进行层次结构调整，达到优化版图层次结构，进而优化版图规则验证的目的。
【专利说明】一种集成电路版图验证中的图形结构调整方法
【技术领域】
[0001]本发明是一种集成电路版图验证中的图形结构调整方法，所属的【技术领域】是集成电路计算机辅助设计领域，尤其是涉及集成电路版图的设计规则检查(DRC)领域。
【背景技术】
[0002]随着集成电路技术的发展，芯片的特征尺寸越来越小，单个芯片的集成度不断提高，结构和工艺日益复杂，版图数据库的规模成倍增加。芯片规模的扩大，使得在集成电路设计的各个阶段所需验证的设计规则也在不断增多。其中集成电路版图的设计规则检查(DRC)变得越来越重要，它们对于减少设计错误、降低设计成本和设计失败的风险具有重要作用。在超大规模集成电路的设计中，版图规模急剧膨胀，如何在版图中快速简洁地定位问题，成为集成电路设计面临的又一项挑战。
[0003]在版图数据库中，由于特殊的设计工艺或版图需求，经常会出现大量的具有相同属性的图形或图形阵列。在带有层次结构关系的DRC设计规则检查中通常对版图的层次结构关系较为敏感，因此大量重复层次单元的出现会对检查的效率产生一定的影响。而在实际应用中，有一类层次单元通常具有如下特征，其具有一定的规模，会对层次规则检查效率产生影响，同时又在单元规模上较小，对版图层次关系的影响较小。对于具有这样特征的层次单元，有必要在实际规则检查之前，在不改变层次逻辑正确性的基础上对其进行调整，使之对层次规则检查效率的影响减小，本发明基于图形切分和搜索方法，提出了一种集成电路版图验证中的小单元层次结构调整方法，有利于提高版图层次的合理性，同时设计规则检查的效率。
【发明内容】
[0004]本发明针对集成电路版图设计中所面临的版图层次结构影响验证效率的问题，结合图形切分和搜索方法，提出了一种集成电路版图验证中的图形结构调整方法。本方法的基本思路如下:首先对于版图中出现的符合一定条件的小层次单元采用单元选择方法，对层次结构调整的目标层次单元和源层次单元进行选择。其次采用单元结构调整方法，对选择出的源单元和目标单元进行层次结构调整，达到优化版图层次结构，进而优化版图规则验证的目的。
[0005]主要技术方案包括以下两个方面:
第一，基于待调整层次单元选择方法。首先，选择在版图中存在唯一实例的层次单元作为候选目标单元并保存。其次，依次选择小单元作为候选源单元。对于以单一实例形式存在的单元实例，直接作为候选源单元实例；对以阵列形式存在的源单元实例首先进行扫描，判定其与候选目标单元的位置投影关系并以此进行划分。将划分后的源单元阵列作为候选源单元阵列。
[0006]第二，基于单元结构调整方法。首先，以候选源单元实例边框或候选源单元阵列边框为主体扫描候选目标单元，根据位置关系选出实际操作的目标单元-源单元实例(阵列)对。其次，调整该对的单元结构，由原来的兄弟结构调整为父子结构关系。从而将原本相对扁平的层次结构调整为垂直层次，同时不改变层次逻辑正确性，保持了原有版图的数据结构和完整性。而如此形成的垂直层次关系能够更方便的进行其它的版图调整，在规则验证时也能够获得更好的层次处理效率。
【专利附图】
【附图说明】
[0007]图1方法总流程图。
[0008]图2原始版图及阵列划分示意图。
[0009]图3.调整后版图层次结构示意图。
【具体实施方式】
[0010]本方法的处理流程如图1所示。下面结合实例介绍本方法的【具体实施方式】，如图2所示为实例版图，其中单元top (图2 (I))为顶层单元，包含子单元实例a (图2 (2))，子单元实例b (图2 (3))。其中单元b为符合条件的小单元，单元a不为小单元且单元a在版图中实例唯一。经过层次调整方法后的版图层次关系如图3所示。以下结合图2所示的实例介绍本方法的具体步骤:
步骤1:首先遍历版图层次单元，将单元a选为候选目标单元。将a的边框信息记录下来(如通过二维桶方式)。其次，根据单元边框面积判定单元b为小单元，符合单元调整条件，对于单元b的实例I (图2 (3))和实例阵列2 (图2 (4))，实例I直接作为候选源实例，阵列2以存有子单元实例a边框信息的二维桶为目标进行扫描，根据覆盖关系形成新的划分后的实例阵列3 (图2 (5))和实例阵列4 (图2 (6))。实例阵列3，实例阵列4作为候选源实例阵列。
[0011]步骤2:根据步骤I中选出的侯选源实例和实例阵列，计算其边框并以此为主体扫描候选目标单元，根据覆盖关系选择出符合层次调整条件的目标单元-源单元实例(阵列)对，此例中将建立的对为(单元a，单元b实例1)，(单元a，单元b实例阵列4)。调整层次关系，其中单元b实例1，单元b实例阵列4成为单元a的新子单元实例及实例阵列，新的层次关系如图3所示。由此，原有的顶层单元包含子单元a，子单元b的层次关系更新为顶层单元包含子单元a子单元b (图2 (30))，子单元a包含子单元b (图2 (32))的层次关系。
【权利要求】
1.一种集成电路版图验证中的图形结构调整方法，其技术特征包含以下两点:①对于版图中出现的符合一定条件的小层次单元采用单元选择方法，对层次结构调整的目标层次单元和源层次单元进行选择；②采用单元结构调整方法，对选择出的源单元和目标单元进行层次结构调整，达到优化版图层次结构，进而优化版图规则验证的目的。
2.根据权利要求1所述的“待调整层次单元选择方法”，其特征在于:首先，选择在版图中存在唯一实例的层次单元作为候选目标单元；其次，依次选择小单元作为候选源单元；对于以单一实例形式存在的单元实例，直接作为候选源单元实例；对以阵列形式存在的源单元实例首先进行扫描，判定其与候选目标单元的位置投影关系并以此进行划分；将划分后的源单元阵列作为候选源单元阵列。
3.根据权利要求1所述的“单元结构调整方法”，其特征在于:首先，以候选源单元实例边框或候选源单元阵列边框为主体扫描候选目标单元，根据位置关系选出实际操作的目标单元-源单元实例(阵列)对；其次，调整该对的单元结构，由原来的兄弟结构调整为父子结构关系。
【文档编号】G06F17/50GK104239590SQ201310248484
【公开日】2014年12月24日 申请日期:2013年6月21日 优先权日:2013年6月21日
【发明者】张路, 马海南, 李志梁 申请人:北京华大九天软件有限公司