US5592392A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Integrated circuit design apparatus with extensible circuit elements
Assignee: Mentor Graphics Corp
•
Filing: 1994-11-22
•
Granted: 1997-01-07
•
Expires: 2014-11-22
Abstract
Abstract Method and apparatus for design integrated circuit layouts with extensible elements. The elements are generated by extensible element programs the first time the element is selected for a design, with the results stored in a run time cache. Element entries in the cache are accessible through a hash table, with each element reference hashed to provide a hash handle to the table. Subsequent hashes of an element reference provide access to the cache so that the same extensible element need not be regenerated by the element program each time the element is selected. To reduce the cache size, only the attributes of an element derived from the defining attributes of an element are cached. Other attributes such as location and orientation are stored with the element reference as part of a circuit design in a design database. In this way, related but different elements may use the same cache entry, with the differences then added once the cache entry is retrieved.
Inventors
- 👤 Thomas G. Matheson
- 👤 Joseph F. Cicchiello
- 👤 Glenn Wikle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 23:33
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
138 words
A method of rapidly providing access to extensible elements in a layout, the method comprising the following steps: in connection with an element reference, hashing defining attributes of an extensible element to produce a corresponding identifier; storing each element reference to a selected element along with its identifier; if the identifier of an extensible element does not yet exist for the layout, applying the defining attributes of the element to an extensible element generator and caching derived element attributes that result in an attribute cache, the derived attributes associated with the defining attributes' identifier; if the identifier of an extensible element already exists for the layout, not applying the defining attributes to the extensible element generator; and providing access to the extensible element by using its defining attributes' identifier to retrieve the derived attributes from the attribute cache.
Claim 2
Independent Claim
138 words
A method of rapidly providing access to extensible elements in a layout, the method comprising the following steps: in connection with an element reference, hashing defining attributes of an extensible element to produce a corresponding identifier; storing each element reference to a selected element along with its identifier; if the identifier of an extensible element does not yet exist for the layout, applying the defining attributes of the element to an extensible element generator and caching derived element attributes that result in an attribute cache, the derived attributes associated with the defining attributes' identifier; if the identifier of an extensible element already exists for the layout, not applying the defining attributes to the extensible element generator; and providing access to the extensible element by using its defining attributes' identifier to retrieve the derived attributes from the attribute cache.
Claim 3
Dependent Claim
20 words
The method of claim 1 wherein the defining attributes' identifier is a handle derived by hashing the element's defining attributes.
Claim 4
Dependent Claim
39 words
The method of claim 1 including storing the identifier in a hash table for associating the identifier with derived attributes in the attribute cache, the hash table being checked to determine if the identifier already exists for the layout.
Claim 5
Dependent Claim
38 words
The method of claim 1 wherein the step of retrieving the derived attributes from the attribute cache comprises using the identifier to look up in a hash table the location of the derived attributes in the attribute cache.
Claim 6
Dependent Claim
40 words
The method of claim 1 wherein the storing step includes storing instance attributes of design location and orientation of the element, and the providing step includes combining instance attributes of the element with the derived attributes from the attribute cache.
Claim 7
Dependent Claim
15 words
The method of claim 1 wherein the attribute cache is a storage area in memory.
Claim 8
Dependent Claim
24 words
A computer-readable medium on which is stored a computer program comprising instructions which when executed by a computer perform the method of claim 1.
Claim 9
Dependent Claim
75 words
Apparatus for rapidly providing extensible elements to a layout, comprising: an extensible element generator for generating derived attributes of an extensible element from defining attributes; an attribute cache for caching derived attributes generated by the extensible element generator; and means for associating defining attributes of an extensible element with derived attributes in the attribute cache to retrieve derived attributes from the cache, whereby the defining attributes of extensible elements are the same for identical elements.
Claim 10
Dependent Claim
75 words
Apparatus for rapidly providing extensible elements to a layout, comprising: an extensible element generator for generating derived attributes of an extensible element from defining attributes; an attribute cache for caching derived attributes generated by the extensible element generator; and means for associating defining attributes of an extensible element with derived attributes in the attribute cache to retrieve derived attributes from the cache, whereby the defining attributes of extensible elements are the same for identical elements.
Claim 11
Dependent Claim
34 words
The apparatus of claim 8 wherein the means for associating comprises a hash table for associating an identifier corresponding to defining attributes of an element with the element's derived attributes in the attribute cache.
Claim 12
Dependent Claim
153 words
Apparatus for rapidly providing extensible elements to a layout, comprising: a design database for storing references to elements in a design along with instance attributes of design location and orientation and an identifier corresponding to the element's defining attributes; an extensible element generator for generating derived attributes of an extensible element from defining attributes; an attribute cache for caching derived attributes of extensible elements generated by the element generator; and a hash mechanism for associating an identifier of an element's defined attributes with derived attributes stored in the cache; whereby upon entry of an element reference into the design database, the element's defining attributes are hashed to produce the identifier and the identifier is applied to the hash mechanism to determine if the derived attributes for the element are available in the attribute cache, and, if not, applying the defined attributes to the element generator to generate the derived attributes for the cache.
Claim 13
Dependent Claim
153 words
Apparatus for rapidly providing extensible elements to a layout, comprising: a design database for storing references to elements in a design along with instance attributes of design location and orientation and an identifier corresponding to the element's defining attributes; an extensible element generator for generating derived attributes of an extensible element from defining attributes; an attribute cache for caching derived attributes of extensible elements generated by the element generator; and a hash mechanism for associating an identifier of an element's defined attributes with derived attributes stored in the cache; whereby upon entry of an element reference into the design database, the element's defining attributes are hashed to produce the identifier and the identifier is applied to the hash mechanism to determine if the derived attributes for the element are available in the attribute cache, and, if not, applying the defined attributes to the element generator to generate the derived attributes for the cache.
Claim 14
Dependent Claim
27 words
The apparatus of claim 10 including means for combining the instance attributes with the derived attributes to represent an instance of the extensible element in the design.
References Cited (Backward Citations)
US4403283A
Cited
US5097422A
Cited
US4809170A
Cited
US5301318A
Cited
US5111413A
Cited
US5187788A
Cited
US5371865A
Cited
US5378904A
Cited
US5394546A
Cited
US5379391A
Cited
US5384899A
Cited
US5377340A
Cited
US5444836A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-01-07 | 2000-07-08 | 2001-01-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-07 | 2004-07-08 | 2005-01-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-07 | 2008-07-08 | 2009-01-07 | $7700.00 | Window Closed / Lapsed |