专利名称：一种减小版图文件大小的方法
技术领域：
本发明涉及集成电路计算机辅助设计领域，尤其涉及一种减小用于超大规模集成 电路设计的版图文件大小的方法。
背景技术：
版图文件(也叫GDSII文件，GDS = Graphic Database System)是用来描述掩模 几何图形的事实标准，是二进制格式，内容包括层和几何图形的基本组成。GDSII是一种时 序提供格式，对分布于每一个制作层的电路单元进行全面描述。用于设计工具、计算机和掩 膜制造商之间进行半导体物理制板的数据传输。
随着集成电路设计和制造工艺的发展，集成电路的复杂度越来越高，芯片上能够 集成的晶体管的数目甚至达到了千万门级。芯片的复杂度和集成度越高，半导体物理制板 所要求的版图文件的大小也在不断增大，有的版图文件到达了 GB甚至十GB的级别。
由于版图文件存储的内容包括层和几何图形的基本组成，而几何图形中绝大多数 是多边形，几何图形的基本组成记录的是点的坐标。版图文件对于每一个多边形都必须记 录其所有顶点的坐标，多边形越多，多边形的顶点数(或者边数)越多，版图文件必须记录 的顶点坐标就越多，文件大小就越大。通常，在大规模的版图文件中，许多同层的多边形形 状和大小都完全一致，只是在版图中的相对位置不同；同时，在超大规模集成电路的版图设 计中，由于电路规模非常大，复杂度非常高，通常需要多个部门分工协作，部门人员之间分 模块设计，这种设计方式缺乏沟通，有效组织和规划，容易产生更多的这种同层的形状和大 小完全相同，只是相对位置不同的多边形。这些相同的多边形将耗费很多的存储空间，极大 地增大了版图文件的大小。版图文件变大将占有更多的存储资源，同时使得版图设计工具 在读入版图文件时占有更多的计算机内存，影响计算机运行速度和设计工具的使用效率。发明内容
本发明提供了一种减小用于超大规模集成电路设计的版图文件大小的方法，能够 极大地减少版图文件占有的存储资源以及版图设计工具在读入版图文件时占有的计算机 内存，提高计算机运行速度和版图设计工具的使用效率。
一种减少版图文件大小的方法，包括以下步骤
(1)读入原始版图文件；
(2)遍历版图层次，根据版图的层次进行分组归类，将相同层的所有多边形归为同 一个同层多边形组；如对于原始版图中的M层，将所有层属性是M的多边形归为M层多边形 组；
(3)遍历同层多边形组，并根据同层多边形的边数归类，将所有具有相同边数的同 层多边形归为同一个同层相似多边形组；如步骤( 所述的M层多边形组中，所有边数为η 的多边形都归为M层相似η边形组；η = 3，4，...，9，10，...，η为自然数；
(4)在同层相似多边形组中匹配形状完全相同的多边形，并归为相同多边形组；以作向量的方式来判断两个相似多边形是否是相同多边形，并划分相同多边形组，具体方 法如下
①以同层相似多边形组的每一个多边形的方形边框左下角顶点作为向量起点；
②按逆时针方向遍历每一个多边形的顶点，将其作为向量的终点；
③逐一比较两个多边形的各个向量，如果两个多边形的所有向量都分别相等，则 认为两个多边形完全相同，将其归为相同多边形组；
④完全遍历同层相似多边形组中的所有多边形，对每两个多边形重复①，②和③ 步骤，直至将同层相似多边形组完全划分为多个相同多边形组为止。
(5)为每一个相同多边形组创建一个参考单元，并将相同多边形组中的每一个多 边形替换成该参考单元的引用；创建参考单元并将相同多边形组中的多边形替换成参考单 元的引用的步骤如下
①以相同多边形组的一个多边形为基准，创建一个和该多边形形状完全一致的单 元作为参考单元；
②遍历相同多边形组的每一个多边形，将其替换成该参考单元的引用；
(6)在对原始版图文件中所有层次的所有多边形都完成步骤( ，(4)和( 之后， 存储新的版图文件。
本发明中，以作向量的方式来判断两个相似多边形是否是相同多边形，向量的起 点是多边形方形边框的左下角顶点，多边形的方形边框是指能够包围多边形的最小的矩形 方框；向量的终点是按逆时针方向遍历多边形的顶点，遍历顶点的起始点是位于多边形最 下方且距离多边形方形边框左下角顶点最近的顶点，并设定为第一个向量终点。按照此种 作向量的方式，一个η边形共有η个向量，自向量起点到第一向量终点作出的向量为第1个 向量，按逆时针方向，依次作出第2个向量、第3个向量.....第η个向量。当且仅当两个 多边形的任意第m(m= 1,2, ...η)个向量都相等的情况下，才判定两个多边形为相同多边 形。
本发明中，为每一个相同多边形组创建一个参考单元，参考单元内的图形跟该相 同多边形组内的多边形形状和大小完全一致，参考单元内将该多边形的方形边框左下角设 定坐标原点。遍历参考单元对应的相同多边形组中的每一个多边形，将其替换为参考单元 的引用，偏移坐标设定为被替换多边形的方形边框左下角坐标。由于每一个η边形都必须 记录η个顶点的坐标，而参考单元的引用只需要记录一个坐标(偏移坐标)，每一个η边形 被替换之后，版图文件可以减少(η-1)个坐标点的存储空间。
本发明基于对大规模版图文件中的相同多边形的筛选和匹配，提出了一种用参考 单元的引用替换版图中存在的多个相同多边形，以减少版图文件所需存储的坐标数目，从 而减小超大规模集成电路设计版图文件大小的方法，该方法能够极大地减少版图文件占有 的存储资源以及版图设计工具在读入版图文件时占有的计算机内存，提高计算机运行速度 和版图设计工具的使用效率。
图1是本发明的减小版图文件大小的方法的流程图2是原始版图中典型不同层次和多边形的示意图3是版图中Poly层多边形组的示意图4是版图中Poly层相似多边形组的示意图5是版图中Poly层相同多边形组的示意图6是版图中多边形方形边框示意图7是本发明对多边形作向量的示意图8是对两个相似六边形作向量的示意图9是用参考单元的引用替换版图中相同多边形的结果示意图10是用本发明处理后新版图文件跟原始版图文件大小比例示意图。
具体实施方式
下面结合实施例和附图来详细说明本发明，但本发明并不仅限于此。
如图1所示，一种减少版图文件大小的方法，包括如下步骤
(1)读入原始版图文件；
原始的版图文件中存储着该版图所有相关的几何图形的层和几何图形的基本组 成，读入版图文件将获取所有几何图形的层次和基本组成信息。通常情况下，原始版图文件 中存储有若干层，每个层上均有若干个多边形，每个多边形包括该多边形所属的层以及多 边形所有顶点的坐标。
为了简便起见，在图2中给出了原始版图文件中的典型的两个不同层次以及层次 上的若干个多边形的示意图，以下的各步骤也将以此为基础进行说明。
如图2所示，在版图中包含有Ll(层属性为Active)和L2 (层属性为Poly)两个 层次，在Ll层次上的几何图形包括有四个四边形和两个六边形，在L2层次上的几何图形包 括有四个六边形和两个四边形，每一个多边形的顶点坐标都不相同。
(2)遍历版图层次，将所有相同层的多边形归为同一个同层多边形组；
根据版图的层次进行分组归类，如图3所示，将所有层属性都是Poly的多边形归 类为Poly层多边形组，包括四个六边形和两个四边形；
同理，也将所有层属性都是Active的多边形归类为Active层多边形组。
(3)遍历同层多边形组，并根据同层多边形的边数归类，将所有具有相同边数的同 层多边形归为同一个同层相似多边形组；
根据同层多边形的边数归类，如图4所示，Poly层的边数为6的多边形归类为 Poly层相似六边形组，包括4个六边形A、B、C和D。而Poly层的边数为4的多边形归类为 Poly层相似四边形组，包括2个四边形；
按照同样的方法将Active层多边形组归类为Active层相似六边形组和Active 层相似四边形组；
(4)在同层相似多边形组中匹配形状完全相同的多边形，并归为相同多边形组；
以Poly层相似六边形组为例，对图4所示的Poly层相似六边形组中的每两个六 边形，以作向量的方式来判断它们是否是相同多边形，并划分Poly层相同六边形组。
以下将以如图8所示的Poly层相似六边形组中的六边形A和六边形B为例来进 行详细说明。
如图8 (a)和图8 (b)所示，Poly层相似六边形组中的六边形A和六边形B的顶点及顶点坐标分别为 Al (XaLYal)，A2 (Xa2, Ya2)，A3 (Xa3, Ya3)，A4 (Xa4, Ya4)，A5 (Xa5, Ya5)， A6 (Xa6, Ya6)，禾口 Bl (Xbl，Ybl)，B2 (Xb2, Yb2)，B3 (Xb3, Yb3)，B4 (Xb4, Yb4)，B5 (Xb5, Yb5)， B6(Xb6,Yb6)。
首先，确定六边形A和六边形B的方形边框。如图6(a)和图6(b)所示，多边形的 方形边框是指能够包围多边形的最小的矩形方框，图8中，六边形A和六边形B的方形边框 左下角坐标分别为AO (XaO, YaO)和BO (XbO，YbO)。
然后，以六边形A的方形边框左下角顶点AO作为六边形A的向量起点，图中AO 和Al点重合，按逆时针方向遍历六边形A每一个顶点，将其作为向量的终点，按照图7所示的方式分别作出向量rlOrh, AqAI, AOASrloZs和AoAe;以六边形Β的方形边框左下角顶点BO作为六边形B的向量起点，图中BO和Bl点重合；按逆时针方向遍
权利要求
1.一种减少版图文件大小的方法，其特征在于，包括以下步骤(1)读入原始版图文件；(2)遍历版图层次，根据版图的层次进行分组归类，将相同层的所有多边形归为同一个 同层多边形组；(3)遍历同层多边形组，并根据同层多边形的边数归类，将所有具有相同边数的同层多 边形归为同一个同层相似多边形组；(4)在同层相似多边形组中匹配形状完全相同的多边形，并归为相同多边形组；(5)为每一个相同多边形组创建一个参考单元，并将相同多边形组中的每一个多边形 替换成该参考单元的引用；(6)在对原始版图文件中所有层次的所有多边形都完成步骤(3)，(4)和( 之后，存 储新的版图文件。
2.如权利要求1所述的减少版图文件大小的方法，其特征在于，所述的步骤(4)包括①以同层相似多边形组的每一个多边形的方形边框左下角顶点作为向量起点；②按逆时针方向遍历每一个多边形的顶点，将其作为向量的终点；③逐一比较两个多边形的各个向量，如果两个多边形的所有向量都分别相等，则认为 两个多边形完全相同，将其归为相同多边形组；④完全遍历同层相似多边形组中的所有多边形，对每两个多边形重复①，②和③步骤， 直至将同层相似多边形组完全划分为多个相同多边形组为止。
3.如权利要求1所述的减少版图文件大小的方法，其特征在于，所述的步骤(5)包括①以相同多边形组的一个多边形为基准，创建一个和该多边形形状完全一致的单元作 为参考单元；②遍历相同多边形组的每一个多边形，将其替换成该参考单元的引用。
全文摘要
本发明公开了一种减小版图文件大小的方法，基于对大规模版图文件中的相同多边形的筛选和匹配，提出了一种用参考单元的引用替换版图中存在的多个相同多边形，以减少版图文件所需存储的坐标数目，从而减小超大规模集成电路设计版图文件大小的方法，该方法能够极大地减少版图文件占有的存储资源以及版图设计工具在读入版图文件时占有的计算机内存，提高计算机运行速度和版图设计工具的使用效率，特别适合用于超大规模集成电路设计中。
文档编号G06F17/50GK102043884SQ201010613039
公开日2011年5月4日 申请日期2010年12月29日 优先权日2010年12月29日
发明者任杰, 张波, 郑勇军, 马铁中 申请人:杭州广立微电子有限公司