← Back to Patent Explorer
US6064806A Expired / Lapsed US ⏱️ 0.0 years remaining

System and method for converting a polygon-based layout of an integrated circuit design to an object-based layout

Assignee: Mentor Graphics Corp
•
Filing: 1997-10-03
•
Granted: 2000-05-16
•
Expires: 2017-10-03
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system and method is disclosed for converting a polygon-based layout in an integrated circuit to an object-based layout. In one aspect of the invention, a user-definable element set allows a user to program element types that are to be recognized. A candidate element type is chosen for recognition. A seed layer corresponding to the current element type is derived from the polygon-based view. The seed layer includes seed shapes. At least one of the seed shapes is analyzed to obtain its defining attributes. The attributes are used to configure a candidate element, which is an element type from the user-definable element set. The geometries of the candidate element are compared to corresponding geometries in a support view. If the geometries of the layers of the candidate element are entirely contained within the geometries on the respective layers of the support view, then the candidate element is considered recognized. The candidate element is then added to a recognized view. This process continues for substantially all of the seed shapes in the seed layer. Other candidate elements may then be used to further convert the polygon-based view to the object-based view.

Inventors

  • 👤 John Stuart Lakos
  • 👤 Richard Albert Eesley

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 13:40
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/398

Claims Analysis

Total Claims: 27
Claim 1
Independent Claim 146 words
A method of converting a polygon-based layout to an object-based layout in an integrated circuit design, the method comprising the steps of: providing a polygon view having multiple layers of geometries representing the integrated circuit; providing an element set, the element set defining element types at least one of which is user-definable, the element types being associated with integrated circuit components; creating a seed layer that is a logical combination of at least two of the multiple layers of geometries in the polygon view, the seed layer having seed shapes associated with circuit components in the integrated circuit; locating a first seed shape in the seed layer having a polygon-based geometry; analyzing the first seed shape to obtain attributes therefrom; and creating an object-based candidate using the attributes obtained from the seed shape, the candidate element being of a user-definable type defined in the element set.
Claim 2
Independent Claim 146 words
A method of converting a polygon-based layout to an object-based layout in an integrated circuit design, the method comprising the steps of: providing a polygon view having multiple layers of geometries representing the integrated circuit; providing an element set, the element set defining element types at least one of which is user-definable, the element types being associated with integrated circuit components; creating a seed layer that is a logical combination of at least two of the multiple layers of geometries in the polygon view, the seed layer having seed shapes associated with circuit components in the integrated circuit; locating a first seed shape in the seed layer having a polygon-based geometry; analyzing the first seed shape to obtain attributes therefrom; and creating an object-based candidate using the attributes obtained from the seed shape, the candidate element being of a user-definable type defined in the element set.
Claim 3
Dependent Claim 20 words
The method of claim 1, further including comparing geometries of the candidate element against geometries associated with the polygon-based layout.
Claim 4
Dependent Claim 29 words
The method of claim 2, further including recognizing a candidate element if the geometries of the candidate element are fully contained within the geometries associated with the polygon-based layout.
Claim 5
Dependent Claim 21 words
The method of claim 3, further including adding the candidate element to a recognized view if the candidate element is recognized.
Claim 6
Dependent Claim 36 words
The method of claim 1, wherein at least one of the attributes obtained from the seed shape is a length of the seed shape and another of the attributes is a width of the seed shape.
Claim 7
Dependent Claim 50 words
The method of claim 3, further including: providing an unrecognized view including polygon-based shapes; providing a recognized view including object-based elements that have been recognized; and for recognized candidate elements, removing geometries associated with the candidate element from the unrecognized view and adding the candidate element to the recognized view.
Claim 8
Dependent Claim 19 words
The method of claim 1, wherein the object-based candidate element encapsulates the geometric properties of the corresponding polygon-based shapes.
Claim 9
Dependent Claim 28 words
The method of claim 1, wherein the element to be recognized is selected from a group consisting of transistors, capacitors, diodes, resistors, contacts, cuts, vias, and combinations thereof.
Claim 10
Dependent Claim 25 words
The method of claim 1, further including reading recognition rules and obtaining the attributes of the first seed shape in response to the recognition rules.
Claim 11
Dependent Claim 24 words
The method of claim 1, further including reading an input file containing a polygon-based layout into a database and forming a polygon view therefrom.
Claim 12
Dependent Claim 44 words
The method of claim 1, wherein the integrated circuit design includes multiple layers and the method further includes forming a seed layer containing seed shapes to be analyzed, wherein the seed layer is a logical combination of other layers in the integrated circuit design.
Claim 13
Dependent Claim 25 words
The method of claim 11, further including providing a plurality of recognition blocks, each block for creating a candidate element of a different element type.
Claim 14
Dependent Claim 22 words
The method of claim 12, locating the seed shapes on a seed layer and applying a recognition block to the seed shapes.
Claim 15
Dependent Claim 18 words
The method of claim 1, wherein the element set includes extensible elements that are programmable by a user.
Claim 16
Dependent Claim 16 words
The method of claim 1, wherein all element types in the element set are user definable.
Claim 17
Dependent Claim 14 words
The method of claim 1, wherein some of the element types are automatically defined.
Claim 18
Dependent Claim 174 words
A computer system for converting a polygon-based layout view of an integrated circuit design to an object-based layout view, comprising: a computer including one or more central processing units and memory; a polygon-based layout view of an integrated circuit stored in memory, the polygon-based layout view including polygon-based shapes representing components of the integrated circuit; an element set stored in memory on the computer, the element set including programmable objects at least one of which is user-definable, the programmable objects being associated with components of the integrated circuit to be recognized; a recognition block comprising user-definable recognition statements stored on the computer; and an object recognition engine stored in memory on the computer and executed by the central processing unit, the recognition engine for converting the polygon-based layout to an object based layout by reading attributes from a polygon-based shape in accordance with the recognition statements, applying the attributes to a candidate element which is associated with a particular member of the user-definable element set, and determining if the resultant candidate element is recognized.
Claim 19
Dependent Claim 174 words
A computer system for converting a polygon-based layout view of an integrated circuit design to an object-based layout view, comprising: a computer including one or more central processing units and memory; a polygon-based layout view of an integrated circuit stored in memory, the polygon-based layout view including polygon-based shapes representing components of the integrated circuit; an element set stored in memory on the computer, the element set including programmable objects at least one of which is user-definable, the programmable objects being associated with components of the integrated circuit to be recognized; a recognition block comprising user-definable recognition statements stored on the computer; and an object recognition engine stored in memory on the computer and executed by the central processing unit, the recognition engine for converting the polygon-based layout to an object based layout by reading attributes from a polygon-based shape in accordance with the recognition statements, applying the attributes to a candidate element which is associated with a particular member of the user-definable element set, and determining if the resultant candidate element is recognized.
Claim 20
Independent Claim 131 words
A method of converting a polygon-based layout to an object-based layout in an integrated circuit design, the method comprising the steps of: (a) providing an element set including element types that define polygon-based geometries in terms of object-based device parameters, wherein at least one element type is user definable; (b) creating a seed layer that is derived from the polygon-based layout, the seed layer including seed shapes having geometrical attributes associated therewith; (c) creating an object-based candidate element that is a user-definable element type from the element set; (d) locating at least one seed shape on the seed layer; (e) analyzing the located seed shape to obtain its geometrical attributes; and (f) applying information deduced from the geometrical attributes obtained from the located seed shape to configure the object-based candidate element.
Claim 21
Independent Claim 131 words
A method of converting a polygon-based layout to an object-based layout in an integrated circuit design, the method comprising the steps of: (a) providing an element set including element types that define polygon-based geometries in terms of object-based device parameters, wherein at least one element type is user definable; (b) creating a seed layer that is derived from the polygon-based layout, the seed layer including seed shapes having geometrical attributes associated therewith; (c) creating an object-based candidate element that is a user-definable element type from the element set; (d) locating at least one seed shape on the seed layer; (e) analyzing the located seed shape to obtain its geometrical attributes; and (f) applying information deduced from the geometrical attributes obtained from the located seed shape to configure the object-based candidate element.
Claim 22
Dependent Claim 52 words
The method of claim 18 further including: providing a derived view that is associated with the polygon-based layout; comparing geometries of the configured object-based candidate element to corresponding geometries in the derived view; and determining if the geometries of the candidate element are contained within the corresponding geometries of the derived view.
Claim 23
Dependent Claim 51 words
The method of claim 19 further including: providing an unrecognized view including polygon-based shapes; providing a recognized view including object-based elements that have been recognized; and if the geometries of the candidate element are contained within the corresponding geometries of the derived view, copying the candidate element into the recognized view.
Claim 24
Dependent Claim 24 words
The method of claim 20 wherein the derived view is a support view containing a union of the unrecognized view and the recognized view.
Claim 25
Dependent Claim 29 words
The method of claim 19 further wherein the locating step includes locating each seed shape on the seed layer and performing steps (e) and (f) for each seed shape.
Claim 26
Independent Claim 184 words
A method of converting a polygon-based layout to an object-based layout in an integrated circuit design, the method comprising the steps of: providing an element set defining element types, wherein at least one element type is user definable; creating an unrecognized view in a database including multiple layers of geometries associated with electrical devices; creating a recognized view in the database for storing objects that represent the electrical devices; providing recognition statements for describing how to analyze the geometries from the unrecognized view; in response to the recognition statements, creating a seed layer that is a logical combination of the multiple layers of geometries; in response to the recognition statements, creating an object-based candidate element of a user-definable element type from the element set; locating a seed shape on the seed layer; analyzing the seed shape to obtain its attributes; applying information deduced from the attributes obtained from the seed shape to configure the candidate element, the candidate element having geometries associated therewith; removing geometries corresponding to the configured candidate element from the unrecognized view; and copying the candidate element into the recognized view.
Claim 27
Independent Claim 184 words
A method of converting a polygon-based layout to an object-based layout in an integrated circuit design, the method comprising the steps of: providing an element set defining element types, wherein at least one element type is user definable; creating an unrecognized view in a database including multiple layers of geometries associated with electrical devices; creating a recognized view in the database for storing objects that represent the electrical devices; providing recognition statements for describing how to analyze the geometries from the unrecognized view; in response to the recognition statements, creating a seed layer that is a logical combination of the multiple layers of geometries; in response to the recognition statements, creating an object-based candidate element of a user-definable element type from the element set; locating a seed shape on the seed layer; analyzing the seed shape to obtain its attributes; applying information deduced from the attributes obtained from the seed shape to configure the candidate element, the candidate element having geometries associated therewith; removing geometries corresponding to the configured candidate element from the unrecognized view; and copying the candidate element into the recognized view.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-05-16 2003-11-15 2004-05-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-05-16 2007-11-15 2008-05-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-05-16 2011-11-15 2012-05-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag