一种版图单元快速匹配的方法及装置与流程

本发明涉及半导体集成电路设计自动化技术领域，特别是涉及一种版图单元快速匹配的方法及装置。

背景技术：

目前对于实现两个版图之间的单元的匹配技术，速度比较慢，影响版图检查的效率，不利于设计人员快速发现两个版图之间的差异性，影响版图设计的效率。

技术实现要素：

为了解决现有技术存在的不足，本发明的目的在于提供一种版图单元快速匹配的方法，能够缩短版图的单元之间的匹配时间，提高版图设计与检查的效率，利于设计人员使用版图比较工具时快速发现两个版图之间的差异性。

为实现上述目的，本发明提供的一种版图单元快速匹配的方法，包括以下步骤：

1）分别读取不同版图数据，对所有单元的单元特征并进行数值标记；

2）对每个单元的所有特征的标记数值进行计算，获得每个单元对应的存储地址；

3）根据每个单元对应的存储地址存储对应的单元；

4）检查单元是否匹配；

5）分别存储已匹配单元和未匹配单元，并对未匹配单元进行数值标记。

进一步地，所述单元特征包括：所述单元的子单元个数、所述子单元是否已经匹配、所述单元是否是空单元、所述单元包含的层数以及调用所述单元的单元是否已经匹配。

进一步地，保持所有单元计算存储地址的方法相同。

进一步地，每个单元对应的存储地址存放两个不同版图的所述单元数据。

更进一步地，所述步骤4）还包括，检查存储于同一存储地址的两个单元的单元特征数值是否相同。

为实现上述目的，本发明还提供一种版图单元快速匹配的装置，包括，版图单元特征标记模块、版图单元存储地址计算模块、版图单元存储模块、单元匹配检查模块、版图已匹配单元存储模块和版图未匹配单元存储模块，其中，

所述版图单元特征标记模块，用于依次读取不同版图数据，遍历所有单元，识别并标记所述单元特征；

所述版图单元存储地址计算模块，用于根据标记的所述单元特征数值计算对应的存储地址；

所述版图单元存储模块，用于根据所述存储地址存储不同版图中的所述单元数据；

所述单元匹配检查模块，用于检查所述存储模块内同一存储地址的所述单元是否匹配；

所述版图已匹配单元存储模块，用于存储已匹配单元；

所述版图未匹配单元存储模块，用于存储未匹配单元并进行数值标记。

为实现上述目的，本发明还提供一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行如上文所述的版图单元快速匹配的方法步骤。

本发明的版图单元快速匹配的方法及装置，具有以下有益效果：

1）缩短版图的单元之间的匹配时间，提高版图设计与检查的效率，利于设计人员使用版图比较工具时快速发现两个版图之间的差异性，提高了两个版图差异性比较的速度。

2）快速完成版图1的单元和版图2的单元一一匹配，寻找两个版图之间的不同时，实现待比较的两个版图之间单元的快速自动匹配，实现版图1的单元和版图2的单元一一匹配。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，并与本发明的实施例一起，用于解释本发明，并不构成对本发明的限制。在附图中：

图1为根据本发明的版图单元快速匹配的方法流程图；

图2为根据本发明的版图单元快速匹配装置的结构示意图。

具体实施方式

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

图1为根据本发明的版图单元快速匹配的方法流程图，下面将参考图1，对本发明的版图单元快速匹配的方法进行详细描述。

首先，在步骤101，依次读入两个版图所有单元的单元特征进行数值标记，该步骤中，对两个版图的单元进行匹配时，首先使用版图单元特征标记模块对两个版图的所有单元的单元特征进行数值标记。

优选地，所需要标记的单元特征包括所标记单元的子单元个数、所标记单元的子单元是否已经匹配、所标记单元是否是空单元，所标记单元包含的层数以及调用所标记单元的单元是否已经匹配，具体标记数值可自行指定，保持所有单元标记标准相同即可。

在步骤102，根据标记的单元特征数值计算出每个单元对应的存储地址。该步骤中，由版图单元存储地址计算模块对每个单元的所有特征的标记数值进行计算得出每个单元对应的存储地址，计算方法可自行指定，保持所有单元的计算方法相同即可。

在步骤103，根据存储地址存储对应的单元。该步骤中，版图单元存储模块依据计算出的每个单元对应的存储地址存储对应的单元，每个存储地址可以存储两个单元的数据，两个单元分属于版图1和版图2。

在步骤104，检查同一地址中存储的单元是否匹配，若是，进行下一步骤；若否则转到步骤106。该步骤中，依次检查每个存储地址内存储的数据，判断存储的分别属于版图1和版图2的单元是否匹配。

优选地，存储于同一地址的两个单元的特征值相同，可判断为两个单元匹配。

在步骤105，将匹配的单元存储到已匹配单元存储模块。该步骤中，将已经匹配的单元存储到版图已匹配单元存储模块。

在步骤106，将未匹配的单元存储到未匹配单元存储模块并进行数值标记。该步骤中，还对版图未匹配单元存储模块存储的未匹配单元进行新一轮的匹配，直到两个版图中所有单元全部匹配完成。

下面结合一具体实施例对本发明的版图单元快速匹配的方法及装置做进一步的说明。

图2为根据本发明的版图单元快速匹配的装置结构示意图，如图2所示，本发明的版图单元快速匹配的装置，包括，版图单元特征标记模块201、版图单元存储地址计算模块202、版图单元存储模块203、单元匹配检查模块204、版图已匹配单元存储模块205，以及版图未匹配单元存储模块206，其中，

版图单元特征标记模块201，依次读入版图1和版图2的数据，依次遍历这两个版图中的所有单元，识别并标记版图中每个单元的特征。特征包括版图中单元的子单元个数、版图中单元的子单元是否已经匹配、版图中单元是否是空单元、版图中单元包含的层数以及调用该单元的单元是否已经匹配。对每个特征的标记数值和标准可自行指定，保持所有单元的对应特征的标记标准相同即可。

版图单元存储地址计算模块202，其对每个单元的所有特征的标记数值进行计算得出每个单元对应的存储地址，计算方法可自行指定，保持所有单元的计算方法相同即可。

版图单元存储模块203，其依据计算出的每个单元对应的存储地址存储该单元，每个存储地址可以存储两个单元的数据，两个单元分属于版图1和版图2。

检查版图单元存储模块204，依次检查每个存储地址内存储的数据，判断其内存储的分别属于版图1和版图2的单元是否匹配，两个单元的特征值相同，可判断为两个单元匹配。

版图已匹配单元存储模块205，其对已经匹配的单元进行存储。

版图未匹配单元存储模块206，其对未匹配单元进行存储和数值标记。

若版图未匹配单元存储模块中存储有未匹配单元，则对版图未匹配单元存储模块206存储的未匹配单元进行数值标记，进行新一轮的匹配，直到两个版图中所有单元全部匹配完成为止。

为实现上述目的，本发明还提供一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行如上文所述的版图单元快速匹配的方法步骤。

本领域普通技术人员可以理解：以上所述仅为本发明的优选实施例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。