集成电路版图设计最小通孔数目设计规则的检查方法

摘要

本发明公开了一种集成电路版图最小通孔数目设计规则(MinimumCutRule)的检查方法。本发明将版图图形抽象成为由一系列的水平边界定义的多边形数据表示，依据多边形特征提取方法、多边形间的逻辑运算方法、多边形连通区域和边界边的枚举遍历操作方法，进行最小通孔数目设计规则的检查和标记。本发明能够从芯片上的待检测线网中快速、完全精确的提取出其中的宽大走线(Fatwire)以及与其相邻的细小走线(Halo)，保证了最小通孔数目设计规则检查的准确性和高性能。对于版图中存在违反设计规则的图形区域，本发明对其作出启发性的标记，供自动布线工具进行局部区域的拆分重布或是设计人员进行版图的手动微调。

主权项

集成电路版图设计最小通孔数目设计规则的检查方法，其特征在于：将版图图形抽象成为由一系列的水平边界定义的多边形数据表示，首先依据多边形特征提取方法、多边形间的逻辑运算方法，准确的提取出待测线网中非最小通孔数目设计规则的宽大走线，放入待检测走线集合；其次通过多边形连通区域和边界边的枚举遍历操作方法，将与宽大走线相连接的局部细小走线提取出来，放入待检测走线集合；最后对提取出来的所有待检测走线集合上的通孔进行最小通孔数目设计规则的检查和标记；具体包括以下步骤：步骤1)加载版图布线数据和最小通孔数目设计规则；步骤2)提取宽大走线；步骤2.1)将整条线网按照最小通孔数目设计规则中要求的宽大走线长宽的二分之一进行收缩，过滤掉非宽大走线；步骤2.2)将剩余的走线多边形按照最小通孔数目设计规则中要求的宽大走线长宽的二分之一进行放大；步骤2.3)对于放大后多边形上的走线，其长宽必然满足设计最小通孔数目设计规则中的宽大线宽要求，标记为宽大走线；步骤3)提取与宽大走线相连接的一定距离范围内的细小走线；步骤3.1)提取宽大走线与线网剩余部分走线的相交边界；步骤3.2)针对每条交边，查找该线网的金属走线形成的多边形上的邻接边；步骤3.3)根据邻接边信息，计算宽大走线需要放大的距离值；步骤3.4)放大宽大走线，提取该范围之内的所有非宽大走线，加入细小走线集合；步骤3.5)返回步骤3.1，直到放大的距离满足最小通孔数目设计规则要求退出；步骤3.6)将宽大走线和细小走线合并成为待检测金属走线集合；步骤4)产生待检测通孔集合；步骤4.1)根据通孔之间距离，将满足最小通孔数目设计规则距离要求的通孔加入同一通孔子集合；步骤4.2)如果某一子集合中通孔数大于最小通孔数目设计规则的通孔数要求，并且这些通孔被相同的上下层金属线覆盖，则该子集合满足最小通孔数目设计规则；步骤4.3)将不满足上述要求的通孔子集合加入待检测金属通孔集合；步骤5)对通孔数目进行检查；步骤5.1)对于待检测金属线集合，查找与之相交的金属通孔；步骤5.2)检查金属通孔所属子集合内的通孔总数，标记出不满足最小通孔数目设计规则要求的通孔集合；所述宽大走线的含义为集成电路上连接引脚的线网上满足一定宽度和高度的线网上的金属导线；所述细小走线的含义为集成电路上连接引脚的线网上与宽大走线相连接的一定范围之内的线网上的金属导线；所述版图布线数据的含义为一系列的水平边界定义的多边形数据；所述最小通孔数设计规则的含义如下[MINIMUMCUT numCuts WIDTH width[WITHIN CutDistance][FROMABOVE I FROMBELOW][LENGTH length WITHIN distance]；]…当集成电路上连接引脚的线网上线网上的金属导线宽度大于width时，检查其上Cut的数目是否大于等于numCuts个，且Cut之间的距离要小于CutDistance；当[FROMABOVE|FROMBELOW]其中之一被指定时，只检查向上层或者向下层连接的Cut，当都不指定时，向上层及向下层连接的Cut要分别作检查；当[LENGTH length WITHIN distance]被指定时，如果宽大走线的长度也大于length，表明对连接到这个宽大走线的其余的细小走线也做检查，如果Cut沿着细小走线到宽大走线的距离小于distance，也要满足Cut的数目numCuts及之间距离小于等于CutDistance的要求。