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

摘要

Size Step Inside是IC CAD工具中版图验证中设计规则检查(DRC)中的一种图形操作。Size Step Inside实现的方法属于IC CAD工具中版图验证领域。针对原来Size Step Inside要进行size_value/step_value(如果不能整除，则向上取整)次操作，因而速度较慢的问题，提出了用较少步骤完成操作。主要技术方案是从应用的目的出发，简化了一些操作。主要用途是加快Size Step Inside的速度。

说明书

技术领域

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就是结果层，输出。