Density checking method in territory verification

Abstract

The invention relates to a quick density checking method in territory verification, belonging to the field of territory verification in IC CAD tools. Density checking is a figure operation in a design rule checking (DRC) in the IC CAD tool territory verification, and the primary meaning of density checking is to check area percent of a certain layer of figure in the whole zone area; some density checking asks for that area computation is available when a computing layer figure is located in another corresponding figure layer. The description method is as follows: density is available when a computing figure layer is inside of a corresponding figure layer, but in the condition, density is difficult to calculate. The invention provides a density checking and realizing method aiming to the above conditions, so that computational efficiency of density checking with computation layers can be greatly improved.

Description

technical field [0001] Density check is a graphics operation in design rule checking (DRC) in layout verification in IC CAD tools. The invention belongs to the field of layout verification in IC CAD tools. Background technique [0002] The later stage of integrated circuit (IC) design includes layout design and layout verification, and these two functions are important links in EDA tools; layout verification is to verify the correctness of layout design according to the logical relationship between layout design rules, electrical rules and original input The verification and post-simulation can be performed by extracting the circuit and parameters to generate the input file of the circuit simulation to further check the electrical performance. [0003] Density check is a common check in Design Rule Check (DRC) in layout verification. Its basic meaning is to check the percentage of the area of ​​a certain layer of graphics in the total area. Implementation is simple when th...

AI Technical Summary

Problems solved by technology

[0014] The disadvantage of this implementation method is that in practical applications, the number of graphics in the comparison graphics layer is often huge, and the calculation efficiency is not high due to the need for repeated checks.

[0015] For example, assuming that the number of graphics in the calculated graphics layer is 100,000, and the number of graphics in the comparison graphics layer is 100,000, using the above method, a total of 100,000 x 100,000 = 10 billion graphics needs to be checked, and the amount of calculation is very large. too low

Images