[发明专利]一种甚大规模集成电路版图层次比较工具的单元切分预处理方法

权利要求书

1.一种集成电路版图层次比较工具的单元切分预处理方法，将层次版图中降低了比较效率的大单元转换为多个小单元，提高了层次版图差异比较的效率，其特征在于：

对版图中的每个大单元在X方向和Y方向同时作切分；根据所述大单元的大小决定X和Y方向切分线的总数Nx和Ny；切分为(Nx+1)×(Ny+1)块数据，对应的新建(Nx+1)×(Ny+1)个伪子单元，将每块数据存入所述伪子单元中；将所述大单元中的原始数据清空，重新插入(Nx+1)×(Ny+1)个引用伪子单元实例；

对大单元做切分时，切分图形的步骤为:当图形不跨越任何切分线时，直接放入对应的伪子单元中；当图形跨越多个切分线时，将该图形与切分线围成的矩形区域做几何AND操作进行切割，该图形被切割后的各部分图形，放入对应的伪子单元中。

2.根据权利要求1所述的一种集成电路版图层次比较工具的单元切分预处理方法，其特征在于，所述对大单元做切分时，确定切分线的步骤为:根据引用伪子单元实例的边框的X，Y坐标，生成X和Y方向的候选切分线，接着给每个切分线赋予权重，选出权重最小的且满足最小间距的Nx或Ny个切分线作为最终的切分线。

3.根据权利要求1所述的一种集成电路版图层次比较工具的单元切分预处理方法，其特征在于，所述对大单元做切分时，引用伪子单元实例的步骤为:当某个引用伪子单元实例不跨越任何切分线，直接放入对应的伪子单元中；当某个引用伪子单元实例跨越一个或多个切分线时，选取与该引用伪子单元实例重叠区域最大的伪子单元作为目标伪子单元，将该引用伪子单元实例放入。

4.根据权利要求2所述的一种集成电路版图层次比较工具的单元切分预处理方法，其特征在于，所述给每个切分线赋予权重的步骤为:①穿越引用伪子单元实例内部的切分线比经过引用伪子单元实例边界权重大；②穿越大引用伪子单元实例的切分线比穿越小的引用伪子单元实例权重大；③各引用伪子单元实例的权重值等于引用伪子单元实例所引用的单元内图形和引用伪子单元实例总数。