Method and apparatus for removing dummy features from a data structure
First Claim
1. A method of processing a source data structure representation of an IC layout comprising dummy features, which are electrically non-functional elements that ensure the planarity of subsequent dielectric and conductive layers where there is no circuitry, comprising the steps of:
- (a) selecting a pre-determined dummy feature from a portion of the source data structure to be used as a reference pattern in a computerized processing system, and comparing the selected reference pattern to feature patterns in the source data structure to detect previously unidentified dummy features in the source data structure; and
(b) removing the detected previously unidentified dummy features from the source data structure, thereby producing a processed source data structure representation of the IC layout with reduced occurrences of dummy.
6 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus to reduce occurrences of electrically non-functional elements, known as dummy features, from a source data structure is described. The source data structure may be image data, a vector based data structure or some other data format. Dummy features in the source data structure are detected and then deleted. Dummy features may be detected by selecting a representative dummy feature, using it as a reference pattern or polygon and comparing it to features in the source data structure. The step of comparing the selected reference to the comprises selecting a cut-off correlation threshold value, and computing the correlation coefficients between the reference and the feature. Features are selectively removed based on a comparison between their correlation coefficients and the selected cut-off correlation threshold value. This threshold value may require updating to remove all dummy features in the source data structure. When different shaped dummy features in the same data structure are encountered, a further reference feature may be selected and the process repeated.
94 Citations
32 Claims
-
1. A method of processing a source data structure representation of an IC layout comprising dummy features, which are electrically non-functional elements that ensure the planarity of subsequent dielectric and conductive layers where there is no circuitry, comprising the steps of:
-
(a) selecting a pre-determined dummy feature from a portion of the source data structure to be used as a reference pattern in a computerized processing system, and comparing the selected reference pattern to feature patterns in the source data structure to detect previously unidentified dummy features in the source data structure; and (b) removing the detected previously unidentified dummy features from the source data structure, thereby producing a processed source data structure representation of the IC layout with reduced occurrences of dummy. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. An apparatus for processing a source data structure representation of an IC layout comprising dummy features, which are electrically non-functional elements that ensure the planarity of subsequent dielectric and conductive layers where there is no circuitry, comprising:
-
a memory for storing the source data structure; a data processor comprising; means for selecting a pre-determined dummy feature from a portion of the stored source data structure to be used as a reference pattern in a computerized processing system, and for comparing the selected reference pattern to feature patterns in the source data structure to detect previously unidentified dummy features in the source data structure; and means for removing the detected previously unidentified dummy features from the source data structure, thereby producing a processed source data structure representation of the IC layout with reduced occurrences of dummy features; and a memory for storing the processed source data structure. - View Dependent Claims (25, 26, 27, 28, 29, 30, 31, 32)
-
Specification