Density checking method in territory verification

A realization method and medium-density technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as low efficiency, low calculation efficiency, and large number of graphics

Active Publication Date: 2009-12-02
北京华大九天科技股份有限公司
View PDF0 Cites 7 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 numb

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Density checking method in territory verification
  • Density checking method in territory verification
  • Density checking method in territory verification

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. When each layer1 graphic ends, calculate which bucket the layer1 graphic is in, find the border of each layer2 graphic in the bucket, and perform steps 4, 5, and 6. The result is as Figure 4 shown;

[0040] Step 4 Temporary layer TemLayer1 =...

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

No 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
no application Login to view more
IPC IPC(8): G06F17/50
Inventor 李宁侯劲松白岩
Owner 北京华大九天科技股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products