Density checking method in territory verification
A realization method and a medium-density technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as huge amount of calculation, large number of graphics, and low calculation efficiency
Active Publication Date: 2011-09-14
北京华大九天科技股份有限公司
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
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 calculation is very large and the efficiency is too high. Low
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0036] The specific embodiments of the present invention will be described below in conjunction with the accompanying drawings. Set the original layout as figure 1 As shown, layer1 shown in the figure is the calculated layer, and layer2 is the control layer. Suppose the command is DENSITY layer1 constaint Inside of Layer layer2.
[0037] Step 1 scans layer2 from left to right, and calculates the border of layer2 graphics. The result is as figure 2 shown;
[0038] Step 2 Determine the bucketing principle according to the number of graphics in layer2, divide even two-dimensional buckets, and assign the borders of the graphics in layer2 to the buckets. The result is as image 3 shown;
[0039] Step 3 Scan layer1 from left to right, and at the end of each layer1 graphic (when the scan line is at the right end point of the rightmost line segment of the layer1 graphic in the X direction), calculate which bucket the layer1 graphic is in, and find the bucket For the frame of e...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More 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...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/50
Inventor 李宁侯劲松白岩
Owner 北京华大九天科技股份有限公司