一种版图单元快速匹配的方法及装置制造方法及图纸

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

A fast matching method and device of layout unit

【技术实现步骤摘要】
一种版图单元快速匹配的方法及装置
本专利技术涉及半导体集成电路设计自动化
，特别是涉及一种版图单元快速匹配的方法及装置。
技术介绍
目前对于实现两个版图之间的单元的匹配技术，速度比较慢，影响版图检查的效率，不利于设计人员快速发现两个版图之间的差异性，影响版图设计的效率。
技术实现思路
为了解决现有技术存在的不足，本专利技术的目的在于提供一种版图单元快速匹配的方法，能够缩短版图的单元之间的匹配时间，提高版图设计与检查的效率，利于设计人员使用版图比较工具时快速发现两个版图之间的差异性。为实现上述目的，本专利技术提供的一种版图单元快速匹配的方法，包括以下步骤：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，其对未匹配单元进行存储和数值标记。若版图未匹配单元存储模块中存储有未匹配单元，则对版图未匹配单元本文档来自技高网...

【技术保护点】
1.一种版图单元快速匹配的方法，其特征在于，包括以下步骤：/n1）分别读取不同版图数据，对所有单元的单元特征并进行数值标记；/n2）对每个单元的所有特征的标记数值进行计算，获得每个单元对应的存储地址；/n3）根据每个单元对应的存储地址存储对应的单元；/n4）检查单元是否匹配；/n5）分别存储已匹配单元和未匹配单元，并对未匹配单元进行数值标记。/n

【技术特征摘要】
1.一种版图单元快速匹配的方法，其特征在于，包括以下步骤：
1）分别读取不同版图数据，对所有单元的单元特征并进行数值标记；
2）对每个单元的所有特征的标记数值进行计算，获得每个单元对应的存储地址；
3）根据每个单元对应的存储地址存储对应的单元；
4）检查单元是否匹配；
5）分别存储已匹配单元和未匹配单元，并对未匹配单元进行数值标记。


2.根据权利要求1所述的版图单元快速匹配的方法，其特征在于，所述单元特征包括：所述单元的子单元个数、所述子单元是否已经匹配、所述单元是否是空单元、所述单元包含的层数以及调用所述单元的单元是否已经匹配。


3.根据权利要求1所述的版图单元快速匹配的方法，其特征在于，保持所有单元计算存储地址的方法相同。


4.根据权利要求1所述的版图单元快速匹配的方法，其特征在于，每个单元对应的存储地址存放两个不同版图的所述单元数据。


5.根据权利要求1所述的版图单元快速匹配的方法，其特征在...

【专利技术属性】
技术研发人员：王帅龙，戴斌华，李桢荣，刘伟平，
申请(专利权)人：北京华大九天软件有限公司，
类型：发明
国别省市：北京;11