US5440720A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Architecture and method for data reduction in a system for analyzing geometric databases
Assignee: Cadence Design Systems Inc
•
Filing: 1993-09-20
•
Granted: 1995-08-08
•
Expires: 2013-09-20
Abstract
Abstract A method and apparatus to enable the size reduction of geometric databases used in the analysis of integrated circuit layouts. The results of design rule analysis on the groups of polygon shapes comprising the integrated circuit layout are stored as either in-group results or override results in a dedicated result register memory. In-group results are design rule analysis results which contain only shapes contained in the group being analyzed. Override results are additional shape models produced when the spatial relationship between the shapes in the group being analyzed and shapes in lower level groups invalidate the results previously obtained for those lower level groups. The data base structure is created using a general purpose computer consisting of a CPU connected to a plurality of memories along a common data bus.
Inventors
- 👤 Allen Baisuck
- 👤 Richard L. Fairbank
- 👤 Walter K. Gowen, III
- 👤 Jon R. Henriksen
- 👤 William W. Hoover, III
- 👤 Judith A. Huckabay
- 👤 Eric Rogoyski
- 👤 Anton G. Salecker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 10:34
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/398
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
169 words
A method for data storage requirement reduction in a system for analyzing a geometric database, wherein the method comprises the steps of: (a) reading a listing of group models comprising the geometric database; (b) performing a design rule verification upon a set of shape models referenced by a first group model within the listing with respect to a specific design rule, thereby generating an in-group result where the in-group result is derived from the set of shape models found within the first group model: (c) determining whether a rain relationship exists, the rain relationship existing when a spatial relationship between a shape model within the first group model invalidates a lower-level verification result; and (d) creating an override result if a rain relationship exists wherein the override result references a shape model created during a design rule verification performed upon the, shape models causing the rain relationship, wherein those shape models not changed as a result of a design rule verification result are not duplicated in said geometric database.
Claim 2
Independent Claim
169 words
A method for data storage requirement reduction in a system for analyzing a geometric database, wherein the method comprises the steps of: (a) reading a listing of group models comprising the geometric database; (b) performing a design rule verification upon a set of shape models referenced by a first group model within the listing with respect to a specific design rule, thereby generating an in-group result where the in-group result is derived from the set of shape models found within the first group model: (c) determining whether a rain relationship exists, the rain relationship existing when a spatial relationship between a shape model within the first group model invalidates a lower-level verification result; and (d) creating an override result if a rain relationship exists wherein the override result references a shape model created during a design rule verification performed upon the, shape models causing the rain relationship, wherein those shape models not changed as a result of a design rule verification result are not duplicated in said geometric database.
Claim 3
Dependent Claim
27 words
The method for data storage requirement reduction according to claim 1, wherein the design rule analysis of step (b) is performed according to a conventional software program.
Claim 4
Dependent Claim
33 words
The method for data storage requirement reduction according to claim 1, wherein if it is determined in step (c) that no rain relationship exists, a next group model is analyzed in step (b).
Claim 5
Dependent Claim
37 words
The method for data storage requirement reduction according to claim 1, wherein the step of analyzing the first group model with respect to a specific design rule further comprises the step of creating and storing in-group results.
Claim 6
Dependent Claim
31 words
The method for data storage requirement reduction of claim 1, further comprising the step of: (e) storing a newly-created shape model corresponding to an override shape in a shape model register.
Claim 7
Dependent Claim
30 words
The method for data storage requirement reduction of claim 1, further comprising the step of: (e) repeating steps (b) through (d) for a next group model in the geometric database.
Claim 8
Dependent Claim
173 words
A means for data storage requirement reduction in a system for analyzing a geometric database, wherein the means for data storage requirement reduction comprises: means for reading a listing of group models comprising the geometric database; means for performing a design rule verification upon a set of shape models referenced by a first group model within the listing with respect to a specific design rule, thereby generating an in-group result, where the in-group result is derived from the set of shape models found within the first group model; means for determining whether a rain relationship exists, in relationship existing when a spatial relationship between a shape model within the first model invalidates a lower-level verification result; and means for creating an override result if a rain relationship exists, wherein the override result references a shape model created during a design rule verification performed upon those shape models causing, the rain relationship. wherein those shape models not changed as a result of a design rule verification result are not duplicated in said geometric database.
Claim 9
Dependent Claim
173 words
A means for data storage requirement reduction in a system for analyzing a geometric database, wherein the means for data storage requirement reduction comprises: means for reading a listing of group models comprising the geometric database; means for performing a design rule verification upon a set of shape models referenced by a first group model within the listing with respect to a specific design rule, thereby generating an in-group result, where the in-group result is derived from the set of shape models found within the first group model; means for determining whether a rain relationship exists, in relationship existing when a spatial relationship between a shape model within the first model invalidates a lower-level verification result; and means for creating an override result if a rain relationship exists, wherein the override result references a shape model created during a design rule verification performed upon those shape models causing, the rain relationship. wherein those shape models not changed as a result of a design rule verification result are not duplicated in said geometric database.
Claim 10
Dependent Claim
30 words
The means for data storage requirement reduction of claim 7, further comprising a means for storing a newly-created shape model corresponding to an override shape in a shape model register.
References Cited (Backward Citations)
US5050091A
Cited
US4831543A
Cited
US5150308A
Cited
US5212650A
Cited
US4924385A
Cited
US5301318A
Cited
US5321620A
Cited
US4967367A
Cited
US5202841A
Cited
US5231590A
Cited
US5249265A
Cited
US5210699A
Cited
US5303161A
Cited
US5278769A
Cited
US5349659A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-08-07 | 1999-02-06 | 1999-08-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-08-07 | 2003-02-06 | 2003-08-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-08-07 | 2007-02-06 | 2007-08-08 | $7700.00 | Window Closed / Lapsed |