一种减小版图文件大小的方法

摘要

本发明公开了一种减小版图文件大小的方法，基于对大规模版图文件中的相同多边形的筛选和匹配，提出了一种用参考单元的引用替换版图中存在的多个相同多边形，以减少版图文件所需存储的坐标数目，从而减小超大规模集成电路设计版图文件大小的方法，该方法能够极大地减少版图文件占有的存储资源以及版图设计工具在读入版图文件时占有的计算机内存，提高计算机运行速度和版图设计工具的使用效率，特别适合用于超大规模集成电路设计中。

主权项

一种减少版图文件大小的方法，其特征在于，包括以下步骤：(1)读入原始版图文件；(2)遍历版图层次，根据版图的层次进行分组归类，将相同层的所有多边形归为同一个同层多边形组；(3)遍历同层多边形组，并根据同层多边形的边数归类，将所有具有相同边数的同层多边形归为同一个同层相似多边形组；(4)在同层相似多边形组中匹配形状完全相同的多边形，并归为相同多边形组；(5)为每一个相同多边形组创建一个参考单元，并将相同多边形组中的每一个多边形替换成该参考单元的引用；具体如下：①以相同多边形组的一个多边形为基准，创建一个和该多边形形状、大小完全一致的单元作为参考单元，将参考单元的方形边框左下角的顶点设为坐标原点；多边形的方形边框是指能够包围多边形的最小的矩形方框；②遍历相同多边形组的每一个多边形，将其替换成该参考单元的引用；对于每个被替换为参考单元的引用的多边形，均只需要记录一个偏移坐标，所述的偏移坐标是指：相对于步骤①中所述的坐标原点，被替换多边形的方形边框左下角的顶点坐标；(6)在对原始版图文件中所有层次的所有多边形都完成步骤(3)，(4)和(5)之后，存储新的版图文件。