[发明专利]一种提高版图验证中图形扩展速度的方法

说明书

技术领域

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、6 Times次。

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