[发明专利]一种缩小版图数据大小的方法

摘要

本申请公开了一种缩小版图数据大小的方法，包括如下步骤：第1步，在同一硅片版图的不同芯片版图之间寻找芯片间最大共通图形组合。第2步，在每个芯片版图内部寻找芯片内最大共通图形组合。第3步，将同一硅片版图的芯片间最大共通图形组合、每个芯片版图的芯片内最大共通图形组合分别作为一个对象，在版图数据中原来出现这些图形组合的地方替换为对相应对象的引用。本申请通过对版图数据进行无损压缩，可以显著减小其数据大小，从而加快了版图数据的传输时间，提高了版图数据的处理效率，节省了版图数据的存储空间。

主权项

1.一种缩小版图数据大小的方法，其特征是，包括如下步骤：第1步，在同一硅片版图的不同芯片版图之间寻找芯片间最大共通图形组合；某一个图形组合假设由m个图形组成，m为自然数；该图形组合在同一硅片版图中出现的总次数为r，r为≥2的自然数；则m*r的值最大的那一个图形组合就是芯片间最大共通图形组合；所述第1步具体包括：第1.1步，遍历同一硅片版图的所有芯片版图，找到同时符合以下两个条件的图形组合：其一，该图形组合在同一硅片版图中至少出现2次；其二，该图形组合由最多个图形所组成；第1.2步，计算第1.1步所找到的图形组合的m*r值；第1.3步，在第1.1步所找到的图形组合中，取消任意一个或多个图形，新的图形组合由n个图形所组成，n＜m；对新的图形组合统计在同一硅片版图的所有芯片版图中出现的总次数s，计算n*s值；第1.4步，将第1.2步、1.3步所计算的m*r值、n*s值中最大的值所对应的图形组合作为芯片间最大共通图形组合；第2步，在每个芯片版图内部寻找芯片内最大共通图形组合；某一个图形组合假设由m个图形组成，该图形组合在某一个芯片版图中出现的次数为r，r为≥2的自然数，则m*r的值最大的那一个图形组合就是芯片内最大共通图形组合；所述第2步具体又包括如下步骤：第2.1步，遍历某一个芯片版图，找到同时符合以下两个条件的图形组合：其一，该图形组合在该芯片版图中出现的次数最多；其二，该图形组合由一个或多个图形所组成；第2.2步，计算第2.1步所找到的图形组合的m*r值；第2.3步，在第2.1步所找到的图形组合中，增加任意一个或多个图形，新的图形组合由n个图形所组成，n＞m；对新的图形组合统计在该芯片版图中出现的总次数s，计算n*s值；第2.4步，将第2.2步、2.3步所计算的m*r值、n*s值中最大的值所对应的图形组合作为芯片内最大共通图形组合；第3步，将同一硅片版图的芯片间最大共通图形组合、每个芯片版图的芯片内最大共通图形组合分别作为一个对象，在版图数据中原来出现芯片间最大共同图形组合、各个芯片内最大共通图形组合的地方替换为对相应对象的引用。