[发明专利]集成电路版图设计规则检查的方法及其系统

权利要求书

1.集成电路版图设计规则检查的方法，其特征在于：将版图图形抽象成为由一系列的水平边界定义的多边形数据表示，定义并实现多边形特征抽取方法、多边形之间的逻辑运算方法、多边形连通区域和边界边的枚举遍历操作方法，在此基础之上，进行设计规则的检查和标记。

2.根据权利要求1所述的集成电路版图设计规则检查的方法，其特征在于，具体包括以下步骤：

步骤1)版图文件和工艺信息文件的读入；

步骤2)构造多边形；

步骤3)设计规则的检查；

步骤3.1)不同线宽线间距规则的检查；

步骤3.2)线头到线边线间距的检查；

步骤3.3)最小金属面积的检查；

步骤3.4)最小金属围绕面积的检查；

步骤3.5)最小通孔数的检查；

步骤3.6)最小通孔金属覆盖面积的检查；

步骤3.7)最短边的检查；

步骤4)对违反设计规则的版图修正。

3.用于实现权利要求1或2所述的集成电路版图设计规则检查的方法的系统，其特征在于，包括以下模块：文件读取模块(1)、多边形构造模块(2)、多边形特征提取模块(3)、多边形操作模块(4)、多边形转换模块(5)、多边形边界边访问模块(6)和设计规则检查模块(7)；

所述文件读取模块(1)基于OpenAccess数据平台，使用内置的lef2oa和def2oa命令将输入的LEF/DEF文件转换为OpenAccess内部数据结构，转换为OpenAccess内部数据结构之后，再进一步将金属互连线和通孔存储在基于矩形的数据结构中，以便进行接下来的操作；

在所述多边形构造模块(2)中，多边形由一系列的顺时针方向的水平边界边表示，首先将构成多边形的原始矩形的水平边加入多边形水平边界集合，并且按照从下往上的顺序排序，之后对于集合中的边按照从下往上的顺序扫描，合并处于相同扫描线上的边，删除处于多边形内部的边，并且按照所在边界的位置重新确定边的起点和终点，最终得到一组无冗余的边界边集合；

在所述多边形特征提取模块(3)中提供了一系列的方法，用于提取版图多边形的各种几何信息，包括计算多边形面积、覆盖多边形的最小边界框、多边形覆盖的最大矩形和判断多边形是否覆盖某几何图形，用于设计规则检查；

在所述多边形操作模块(4)中提供基本的多边形与多边形之间的加、减及与的操作方法，所述加操作将两个多边形的两组边界边合并为一组，之后通过所述多边形构造模块得到这一组初始边所对应的新的多边形表示；所述减操作保持被减多边形的顺时针边界边，而将减去的多边形的边界边变为逆时针之后，跟前一组边界边合并为一组，并调用多边形构造模块得到新的多边形表示；所述与操作将原始多边形的边界边都变为反向的逆时针方向，进行加操作，然后再将得到的多边形边界边变为顺时针方向，从而得到与操作的多边形表示；

在所述多边形转换模块(5)中提供多边形到矩形集合的分割操作，可以按照水平或垂直方向将多边形分割成两两之间相互连接但不重叠的矩形集合，供设计规则检查使用；还提供矩形集合的枚举操作，能够将多边形包含的最大矩形组成的集合提取出来，供设计规则检查使用；

在所述多边形边界边访问模块(6)重提供访问多边形边界边的操作，首先通过顺时针的水平边界边生成出顺时针的垂直边界边，然后将水平边和垂直边按照头尾相连的顺序连接成若干连通环；可以按照顺序遍历每一个连通区域上的连通环，以及该连通环上的边界边，或是无序枚举所有的边界边；

所述设计规则检查模块(7)根据版图的工艺信息，提取出版图图形需要满足的设计规则抽象表示，包括不同线网之间线间距的要求，以及同一线网几何图形形状的要求，对于线间距规则，调用多边形边界枚举模块和多边形转换模块得到版图上线头以及非最小线宽线的边界信息，检查这些特殊边界对于相邻图形是否满足线间距的要求；对于几何图形形状规则，通过计算多边形特征以及遍历边界边，判断该几何形状是否满足要求的设计规则。