阅读说明：本技术 一种版图单元快速匹配的方法及装置 (Method and device for quickly matching layout units ) 是由 王帅龙 戴斌华 李桢荣 *** 于 2019-11-19 设计创作，主要内容包括：一种版图单元快速匹配的方法及装置,包括以下步骤：1)分别读取不同版图数据,对所有单元的单元特征并进行数值标记；2)对每个单元的所有特征的标记数值进行计算,获得每个单元对应的存储地址；3)根据每个单元对应的存储地址存储对应的单元；4)检查单元是否匹配；5)分别存储已匹配单元和未匹配单元,并对未匹配单元进行数值标记。本发明的一种版图单元快速匹配的方法及装置,能够缩短版图的单元之间的匹配时间,提高版图设计与检查的效率,利于设计人员使用版图比较工具时快速发现两个版图之间的差异性。(A method and a device for quickly matching layout units comprise the following steps: 1) respectively reading different layout data, and marking the unit characteristics of all units by numerical values; 2) calculating the mark values of all the characteristics of each unit to obtain a storage address corresponding to each unit; 3) storing the corresponding units according to the storage addresses corresponding to the units; 4) checking whether the units match; 5) and respectively storing the matched units and the unmatched units, and carrying out numerical marking on the unmatched units. The method and the device for rapidly matching the layout units can shorten the matching time between the units of the layout, improve the efficiency of layout design and inspection, and facilitate designers to rapidly find the difference between the two layouts when using a layout comparison tool.)

1. A method for quickly matching layout units is characterized by comprising the following steps:

1) respectively reading different layout data, and marking the unit characteristics of all units by numerical values;

2) calculating the mark values of all the characteristics of each unit to obtain a storage address corresponding to each unit;

3) storing the corresponding units according to the storage addresses corresponding to the units;

4) checking whether the units match;

5) and respectively storing the matched units and the unmatched units, and carrying out numerical marking on the unmatched units.

2. The method for layout cell fast matching according to claim 1, wherein the cell features include: the number of subunits of the unit, whether the subunits have been matched, whether the unit is an empty unit, the number of layers included in the unit, and whether the unit calling the unit has been matched.

3. The method for quickly matching layout cells according to claim 1, wherein the method for calculating the memory addresses of all cells is kept the same.

4. The layout unit fast matching method according to claim 1, wherein the storage address corresponding to each unit stores the unit data of two different layouts.

5. The method for quickly matching layout cells according to claim 1, wherein the step 4) further comprises checking whether the cell feature values of two cells stored in the same memory address are the same.

6. A layout unit fast matching device is characterized by comprising a layout unit feature marking module, a layout unit storage address calculation module, a layout unit storage module, a unit matching check module, a layout matched unit storage module and a layout unmatched unit storage module, wherein,

the layout unit feature marking module is used for reading different layout data in sequence, traversing all units, and identifying and marking the unit features;

the layout unit storage address calculation module is used for calculating a corresponding storage address according to the marked unit characteristic numerical value;

the layout unit storage module is used for storing the unit data in different layouts according to the storage address;

the unit matching checking module is used for checking whether the units with the same storage address in the storage module are matched or not;

the layout matched unit storage module is used for storing matched units;

and the layout unmatched unit storage module is used for storing the unmatched units and marking the numerical values.

7. A computer-readable storage medium having computer instructions stored thereon, wherein the computer instructions, when executed, perform the method steps of layout cell fast matching according to claims 1-5.

Technical Field

The invention relates to the technical field of semiconductor integrated circuit design automation, in particular to a method and a device for quickly matching layout units.

Background

At present, for the technology for realizing the matching of units between two layouts, the speed is relatively slow, the efficiency of layout inspection is influenced, and designers are not favorable for quickly finding the difference between the two layouts and influencing the efficiency of layout design.

Disclosure of Invention

In order to solve the defects in the prior art, the invention aims to provide a layout unit fast matching method, which can shorten the matching time between units of a layout, improve the efficiency of layout design and inspection, and facilitate designers to quickly find the difference between two layouts when using a layout comparison tool.

In order to achieve the above object, the present invention provides a method for quickly matching layout units, which comprises the following steps:

1) respectively reading different layout data, and marking the unit characteristics of all units by numerical values;

2) calculating the mark values of all the characteristics of each unit to obtain a storage address corresponding to each unit;

3) storing the corresponding units according to the storage addresses corresponding to the units;

4) checking whether the units match;

5) and respectively storing the matched units and the unmatched units, and carrying out numerical marking on the unmatched units.

Further, the unit features include: the number of subunits of the unit, whether the subunits have been matched, whether the unit is an empty unit, the number of layers included in the unit, and whether the unit calling the unit has been matched.

Further, the method of calculating the memory address is kept the same for all cells.

Further, the storage address corresponding to each cell stores the cell data of two different layouts.

Further, the step 4) further includes checking whether the cell feature values of the two cells stored in the same memory address are the same.

In order to achieve the above object, the present invention further provides a layout unit fast matching device, comprising a layout unit feature labeling module, a layout unit memory address calculating module, a layout unit memory module, a unit matching checking module, a layout matched unit memory module and a layout unmatched unit memory module, wherein,

the layout unit feature marking module is used for reading different layout data in sequence, traversing all units, and identifying and marking the unit features;

the layout unit storage address calculation module is used for calculating a corresponding storage address according to the marked unit characteristic numerical value;

the layout unit storage module is used for storing the unit data in different layouts according to the storage address;

the unit matching checking module is used for checking whether the units with the same storage address in the storage module are matched or not;

the layout matched unit storage module is used for storing matched units;

and the layout unmatched unit storage module is used for storing the unmatched units and marking the numerical values.

To achieve the above object, the present invention further provides a computer-readable storage medium, on which computer instructions are stored, which, when executed, perform the method steps for quickly matching layout cells as described above.

The method and the device for quickly matching the layout units have the following beneficial effects:

1) the matching time between the units of the layout is shortened, the efficiency of layout design and inspection is improved, the difference between the two layouts can be found quickly when designers use a layout comparison tool, and the difference comparison speed of the two layouts is improved.

2) The units of the layout 1 and the units of the layout 2 are matched one by one quickly, the difference between the two layouts is searched, the quick automatic matching of the units between the two layouts to be compared is realized, and the units of the layout 1 and the units of the layout 2 are matched one by one.

Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention.

Drawings

The accompanying drawings are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the principles of the invention and not to limit the invention. In the drawings:

FIG. 1 is a flow chart of a method for rapid matching of layout cells according to the present invention;

fig. 2 is a schematic structural diagram of a layout cell fast matching apparatus according to the present invention.

Detailed Description

The preferred embodiments of the present invention will be described in conjunction with the accompanying drawings, and it will be understood that they are described herein for the purpose of illustration and explanation and not limitation.

Fig. 1 is a flowchart of a method for quickly matching layout units according to the present invention, and the method for quickly matching layout units according to the present invention will be described in detail with reference to fig. 1.

Firstly, in step 101, reading in unit features of all units of two layouts in sequence for numerical marking, and in the step, when matching the units of the two layouts, firstly, using a layout unit feature marking module to perform numerical marking on the unit features of all the units of the two layouts.

Preferably, the unit features to be marked include the number of sub-units of the marked unit, whether the sub-units of the marked unit have been matched, whether the marked unit is an empty unit, the number of layers included in the marked unit, and whether the unit calling the marked unit has been matched, and the specific marking value can be specified by itself, and it is sufficient to keep all unit marking standards the same.

In step 102, the storage address corresponding to each unit is calculated according to the marked unit feature value. In the step, the layout unit storage address calculation module calculates the marking numerical values of all the characteristics of each unit to obtain the corresponding storage address of each unit, the calculation method can be automatically specified, and the calculation methods of all the units are kept the same.

In step 103, the corresponding cell is stored according to the storage address. In the step, the layout unit storage module stores the corresponding units according to the calculated storage addresses corresponding to each unit, each storage address can store data of two units, and the two units belong to the layout 1 and the layout 2 respectively.

In step 104, checking whether the units stored in the same address are matched, if yes, performing the next step; if not, go to step 106. In the step, data stored in each memory address is checked in sequence, and whether the stored units respectively belonging to the layout 1 and the layout 2 are matched or not is judged.

Preferably, the characteristic values of two units stored in the same address are the same, and it can be determined that the two units match.

At step 105, the matched cell is stored to the matched cell storage module. In the step, the matched units are stored in a layout matched unit storage module.

At step 106, the unmatched cells are stored in the unmatched cell storage module and the value is marked. In the step, a new round of matching is also performed on the unmatched units stored in the layout unmatched unit storage module until all the units in the two layouts are completely matched.

The method and apparatus for quickly matching layout units according to the present invention will be further described with reference to an embodiment.

Fig. 2 is a schematic structural diagram of a layout unit fast matching device according to the present invention, as shown in fig. 2, the layout unit fast matching device of the present invention includes a layout unit feature labeling module 201, a layout unit memory address calculation module 202, a layout unit memory module 203, a unit matching check module 204, a layout matched unit memory module 205, and a layout unmatched unit memory module 206, wherein,

the layout unit feature marking module 201 sequentially reads in the data of the layout 1 and the layout 2, sequentially traverses all the units in the two layouts, and identifies and marks the features of each unit in the layout. The characteristics include the number of the subunits of the unit in the layout, whether the subunits of the unit in the layout are matched, whether the unit in the layout is an empty unit, the number of layers included in the unit in the layout, and whether the unit calling the unit is matched. The marking value and standard of each feature can be specified by self, and the marking standard of the corresponding feature of all units is kept the same.

The layout unit storage address calculation module 202 calculates the mark values of all the characteristics of each unit to obtain the storage address corresponding to each unit, and the calculation method can be specified by self and can be kept the same for all the units.

And the layout unit storage module 203 stores the unit according to the calculated storage address corresponding to each unit, wherein each storage address can store data of two units, and the two units belong to the layout 1 and the layout 2 respectively.

And checking the layout unit storage module 204, sequentially checking the data stored in each storage address, and judging whether the units respectively belonging to the layout 1 and the layout 2 stored in the layout unit storage module are matched, wherein the characteristic values of the two units are the same, and the two units can be judged to be matched.

And a layout matched cell storage module 205, which stores the matched cells.

And a layout unmatched unit storage module 206 for storing and numerically marking the unmatched units.

If the unmatched unit is stored in the layout unmatched unit storage module, the unmatched unit stored in the layout unmatched unit storage module 206 is numerically marked for a new round of matching until all the units in the two layouts are completely matched.

To achieve the above object, the present invention further provides a computer-readable storage medium, on which computer instructions are stored, which, when executed, perform the method steps for quickly matching layout cells as described above.

Those of ordinary skill in the art will understand that: although the present invention has been described in detail with reference to the foregoing embodiments, it will be apparent to those skilled in the art that changes may be made in the embodiments and/or equivalents thereof without departing from the spirit and scope of the invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.