[发明专利]一种版图单元快速匹配的方法及装置

说明书

一种版图单元快速匹配的方法及装置，包括以下步骤：1）分别读取不同版图数据，对所有单元的单元特征并进行数值标记；2）对每个单元的所有特征的标记数值进行计算，获得每个单元对应的存储地址；3）根据每个单元对应的存储地址存储对应的单元；4）检查单元是否匹配；5）分别存储已匹配单元和未匹配单元，并对未匹配单元进行数值标记。本发明的一种版图单元快速匹配的方法及装置，能够缩短版图的单元之间的匹配时间，提高版图设计与检查的效率，利于设计人员使用版图比较工具时快速发现两个版图之间的差异性。

技术领域

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

背景技术

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

发明内容

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

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

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

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

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

4）检查单元是否匹配；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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