一种提高版图验证中图形扩展速度的方法技术

Ｓｉｚｅ　Ｓｔｅｐ　Ｉｎｓｉｄｅ是ＩＣ　ＣＡＤ工具中版图验证中设计规则检查（ＤＲＣ）中的一种图形操作。Ｓｉｚｅ　Ｓｔｅｐ　Ｉｎｓｉｄｅ实现的方法属于ＩＣ　ＣＡＤ工具中版图验证领域。针对原来Ｓｉｚｅ　Ｓｔｅｐ　Ｉｎｓｉｄｅ要进行ｓｉｚｅ＿ｖａｌｕｅ／ｓｔｅｐ＿ｖａｌｕｅ（如果不能整除，则向上取整）次操作，因而速度较慢的问题，提出了用较少步骤完成操作。主要技术方案是从应用的目的出发，简化了一些操作。主要用途是加快Ｓｉｚｅ　Ｓｔｅｐ　Ｉｎｓｉｄｅ的速度。

【技术实现步骤摘要】

Size Step Inside是IC CAD工具中版图验证中设计规则检查(DRC)中的一种图形操作。本专利技术属于IC CAD工具中版图验证领域。
技术介绍
集成电路(IC)设计的后期包括版图设计和版图验证，而这两项功能是EDA工具中的重要环节；版图验证是根据版图设计规则，电学规则和原始输入的逻辑关系对版图设计进行正确性的验证并且可以通过对电路和参数的提取，产生电路模拟的输入文件进行后模拟，以进一部检查电学性能。Size Step Inside就是版图验证中设计规则检查(DRC)中的一种图形操作，对图形逐步的有限制的扩展。对Layer1进行扩展(Size)操作，每次的步幅为step_value，总的幅度为size_value，如果size_value不能整除step_value，则最后一次的步幅为剩余值，总共的次数为size_value/step_value(如果不能整除，则向上取整)，每次Size操作之后的结果层与Layer2做与操作(And)的结果作为下一次扩展(Size)的输入层或者是最终的输出层。步骤如下：1、计算需要以step_value为步幅的Size操作的次数Times为size_value/step_value，相除的余数remain为size_value％step_value。2、令临时层TemLayer1为Layer1。3、循环4、5、6Times次。4、临时层TemLayer2为对TemLayer1扩展(Size)幅度step_value的结果。5、临时层TemLayer3为TemLayer2和Layer2相与(AND)的结果。6、令临时层TemLayer1为TemLayer3。7、如果remain为0，则进入11，否则继续进行以下步骤。8、临时层TemLayer2为TemLayer1扩展(Size)幅度remain的结果。9、临时层TemLayer3为TemLayer2和Layer2相与(AND)的结果。10、令临时层TemLayer1为TemLayer3。11、输出TemLayer1作为最终的结果层。这个操作的主要用途是通过控制step_value使得原来在Layer2中各个图形内部Layer1的图形扩展(Size)之后相互之间不影响，只有本来就属于Layer2中同一个图形内部Layer1的-->图形才产生影响。本专利技术就是根据使用的目的来简化操作。
技术实现思路
本专利技术针对原来Size Step Inside要进行size_value/step_value(如果不能整除，则向上取整)次操作，因而速度较慢的问题，提出了用较少步骤完成操作，从而提高了版图验证中图形扩展的速度。本专利技术的总体思路：从操作的应用目的出发，区分属于不同Layer2中同一个图形内部Layer1的图形，对Layer1中图形进行分组，然后对不同组的图形进行扩展(Size)操作，在同组图形产生的结果作或操作(Or)，然后与所属的图形做与操作(And)，合并各组的与操作(And)的结果作为整体的输出。本专利技术包含以下主要步骤：1、如果size_value/step_value(如果不能整除，则向上取整)大于2，则进行以下步骤，否则应用原来的方法。2、临时层TemLayer1为对Layer1扩展(Size)幅度step_value的结果。3、临时层TemLayer2为TemLayer1和Layer2相与(AND)的结果。4、对Layer2层中图形进行编号，并且赋给图形与图形编号相同的组号；对TemLayer2中的图形根据属于Layer2中的图形的组号进行分组。5、临时层TemLayer3为对TemLayer2扩展(Size)幅度size_value-step_value的结果。在扩展(Size)过程中，赋给产生的图形与依据图形的组号相同的组号。6、临时层TemLayer4为对TemLayer3做或操作(Or)的结果。在或操作(Or)的过程中，属于不同组的图形之间不做或任何操作。7、临时层TemLayer5为TemLayer4和Layer2做与操作(AND)的结果。在与操作(AND)的过程中，属于不同组的图形之间不做任何操作。8、临时层TemLayer5就是结果层，输出。之所以首先第一次扩展(Size)操作的目的是防止有漏掉的图形。流程如图1所示。附图说明图1整体流程图图2原始版图图3临时层TemLayer1图4临时层TemLayer2-->图5对图形分配图形号与组号的结果图6临时层TemLayer3图7临时层TemLayer4图8临时层TemLayer5具体实施步骤：结合一个具体的实例说明具体如何操作的。假设原来的版图如图2所示，图中所示的两个层Layer1和Layer2是要操作的层。假设要对Layer1做幅度为size_value的扩展，并且每步步幅为step_value，且每步结果属于Layer2。第一步计算size_value/step_value(如果不能整除，则向上取整)，如果小于等于2，则运用原来的方法，否则用以下步骤。第二步临时层TemLayer1为对Layer1扩展(Size)幅度step_value的结果，结果如图3所示。第三步临时层TemLayer2为TemLayer1和Layer2相与(And)的结果，结果如图4所示。第四步对Layer2层中图形进行编号，并且赋给图形与图形编号相同的组号；对TemLayer2中的图形根据属于Layer2中的图形的组号进行分组。如图5所示。第五步临时层TemLayer3为对TemLayer2扩展(Size)幅度size_value/step_value的结果，在扩展(Size)过程中，赋给产生的图形与依据图形的组号相同的组号。结果如图6所示。第六步临时层TemLayer4为对TemLayer3做或操作(Or)的结果。在或操作(Or)的过程中，属于不同组的图形之间不做任何操作，等价于每次选择属于一个组的图形进行Or操作，最后合并这些结果。而这个结果与普通Or不同，图形之间可能仍有重叠。结果如图7所示。第七步临时层TemLayer5为TemLayer4和Layer2相与操作(And)的结果。在与操作(And)的过程中，属于不同组的图形之间不做任何操作，每次选择属于一个组的图形进行与操作(And)，最后合并这些结果。不同组图形之间可能有重叠部分，不能作为结果。结果如图8所示。第八步临时层TemLayer5就是结果层本文档来自技高网...

【技术保护点】
一种提高版图验证中图形扩展速度的方法，其特征在于所述方法具体步骤如下：　（１）如果ｓｉｚｅ＿ｖａｌｕｅ／ｓｔｅｐ＿ｖａｌｕｅ（如果不能整除，则向上取整）大于２，则进行以下步骤，否则应用原来的方法；　（２）临时层ＴｅｍＬａｙｅｒ１为对Ｌａｙｅｒ１扩展（Ｓｉｚｅ）幅度ｓｔｅｐ＿ｖａｌｕｅ的结果；　（３）临时层ＴｅｍＬａｙｅｒ２为ＴｅｍＬａｙｅｒ１和Ｌａｙｅｒ２相与（ＡＮＤ）的结果；　（４）对Ｌａｙｅｒ２层中图形进行编号，并且赋给图形与图形编号相同的组号；对ＴｅｍＬａｙｅｒ２中的图形根据属于Ｌａｙｅｒ２中的图形的组号进行分组；　（５）临时层ＴｅｍＬａｙｅｒ３为对ＴｅｍＬａｙｅｒ２扩展（Ｓｉｚｅ）幅度ｓｉｚｅ＿ｖａｌｕｅ－ｓｔｅｐ＿ｖａｌｕｅ的结果，在扩展（Ｓｉｚｅ）过程中，赋给产生的图形与依据图形的组号相同的组号；　（６）临时层ＴｅｍＬａｙｅｒ４为对ＴｅｍＬａｙｅｒ３做或操作（Ｏｒ）的结果，在或操作（Ｏｒ）的过程中，属于不同组的图形之间不做或任何操作；　（７）临时层ＴｅｍＬａｙｅｒ５为ＴｅｍＬａｙｅｒ４和Ｌａｙｅｒ２做与操作（ＡＮＤ）的结果，在与操作（ＡＮＤ）的过程中，属于不同组的图形之间不做任何操作；　（８）临时层ＴｅｍＬａｙｅｒ５就是结果层，输出。...

【技术特征摘要】
1.一种提高版图验证中图形扩展速度的方法，其特征在于所述方法具体步骤如下：
(1)如果size_value/step_value(如果不能整除，则向上取整)大于2，则进行以下步骤，否
则应用原来的方法；
(2)临时层TemLayer1为对Layer1扩展(Size)幅度step_value的结果；
(3)临时层TemLayer2为TemLayer1和Layer2相与(AND)的结果；
(4)对Layer2层中图形进行编号，并且赋给图形与图形编号相同的组号；对TemLayer2中的
图形根据属于Layer2中的图形的组号进行分组；
(...

【专利技术属性】
技术研发人员：于文忠，侯劲松，白岩，
申请(专利权)人：北京华大九天软件有限公司，
类型：发明
国别省市：11[中国|北京]