US5031111A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automated circuit design method
Assignee: SK Hynix Inc
•
Filing: 1988-08-08
•
Granted: 1991-07-09
•
Expires: 2008-08-08
Abstract
Abstract An automated technique for the design of microwave and similar circuits using a knowledge based computer system containing a library of fixed-topology circuits and an associated store of knowledge concerning the performance and limitations of these circuits over a variety of operating conditions. The method of the invention permits a relatively unskilled user to specify a circuit by performance parameters only, and to obtain as an end product a coded output that will drive a conventional mask fabrication system used to produce the circuit. Important features of the invention include its use of a unified data structure in which both physical and electrical characteristics of every circuit element are stored together in the rationally consistent manner to facilitate circuit layout, and its use of a circuit compaction procedure that makes use of the unified data structure and minimizes the circuit area without adversely affecting electrical circuit performance.
Inventors
- 👤 Chente Chao
- 👤 Michail Y. Itkis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 00:05
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/36; G06F30/39
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
107 words
For use in a system for automatically fabricating integrated circuits for operation at high frequencies, a method for storing and retrieving data relating to circuit modules, comprising the steps of: partitioning a circuit into macrocells; partitioning the macrocells into microcells; partitioning the microcells into smaller microcells and primitive circuit elements; storing for each macrocell, microcell and primitive circuit element, data in a universal format defining electrical characteristics and interconnections, and physical characteristics and locations of the circuit modules, to form a complete hierarchical definition of the entire circuit, whereby circuit layout is facilitated because the electrical and physical characteristics are stored together in a unified data structure.
Claim 2
Dependent Claim
107 words
For use in a system for automatically fabricating integrated circuits for operation at high frequencies, a method for storing and retrieving data relating to circuit modules, comprising the steps of: partitioning a circuit into macrocells; partitioning the macrocells into microcells; partitioning the microcells into smaller microcells and primitive circuit elements; storing for each macrocell, microcell and primitive circuit element, data in a universal format defining electrical characteristics and interconnections, and physical characteristics and locations of the circuit modules, to form a complete hierarchical definition of the entire circuit, whereby circuit layout is facilitated because the electrical and physical characteristics are stored together in a unified data structure.
Claim 3
Independent Claim
184 words
A method for automatically designing an integrated circuit for operation at high frequencies, the method comprising: partitioning the circuit into target microcell modules; searching a library of microcell circuit designs for an exact match for each target microcell; for each microcell for which no exact match is found in the library, searching a sub-library of universal structured integrated circuit micorcells, each of which has a fixed topology and an associated store of knowledge based data concerning the circuit's range of operation and limitations; upon finding an appropriate match in the sub-library. synthesizing the target microcell using the knowledge based upon associated with the matching universal structured integrated circuit microcell; optimizing the target microcell; producing a layout of the target microcell; compacting the target microcell to as small an area as possible without adversely affecting the electrical characteristics of the microcell; simulating the target microcell to determine the effect of parasitic impedances, based on the knowledge based data associated with the universal structured integrated circuit microcell; and generating a coded output data stream in a suitable format to drive a conventional mask pattern generation machine.
Claim 4
Independent Claim
184 words
A method for automatically designing an integrated circuit for operation at high frequencies, the method comprising: partitioning the circuit into target microcell modules; searching a library of microcell circuit designs for an exact match for each target microcell; for each microcell for which no exact match is found in the library, searching a sub-library of universal structured integrated circuit micorcells, each of which has a fixed topology and an associated store of knowledge based data concerning the circuit's range of operation and limitations; upon finding an appropriate match in the sub-library. synthesizing the target microcell using the knowledge based upon associated with the matching universal structured integrated circuit microcell; optimizing the target microcell; producing a layout of the target microcell; compacting the target microcell to as small an area as possible without adversely affecting the electrical characteristics of the microcell; simulating the target microcell to determine the effect of parasitic impedances, based on the knowledge based data associated with the universal structured integrated circuit microcell; and generating a coded output data stream in a suitable format to drive a conventional mask pattern generation machine.
Claim 5
Dependent Claim
130 words
A method as defined in claim 2, wherein the step of compacting includes: considering each transmission line in the circuit in turn; initially setting a count of U-shaped bends in the transmission line to one; determining whether the line as bent in accordance with the current count still has sufficient length to meet its electrical requirements, and whether the line as bent will produce undesirable coupling between lines; depending on the results of the determining step, increasing the number of bends in the transmission line and repeating the determining step until such time as the determining step indicates that further compaction of the line is not possible; checking boundary conditions to ensure that the transmission line as bent is not unduly interfering with adjacent components; and terminating the compaction process.
Claim 6
Dependent Claim
92 words
A method as defined in claim 2, wherein the method further comprises the following preliminary steps to form a unified data structure: partitioning the microcells stored in the library into smaller microcells and primitive circuit elements; storing for each microcell and primitive circuit element, data in a unified format defining electrical characteristics and interconnections, and physical characteristics and locations of the circuit modules, to form a complete hierarchical definition of the entire circuit, whereby circuit layout is facilitated because the electrical and physical characteristics are stored together in a unified data structure.
Claim 7
Dependent Claim
92 words
A method as defined in claim 3, wherein the method further comprising the following preliminary steps to form a unified data structure: partitioning the microcells stored in the library into smaller microcells and primitive circuit elements; storing for each microcell and primitive circuit element, data in a universal format defining electrical characteristics and interconnections, and physical characteristics and locations of the circuit modules, to form a complete hierarchical definition of the entire circuit, whereby circuit layout is facilitated because the electrical and physical characteristics are stored together in a unified data structure.
Claim 8
Independent Claim
140 words
A method for automatically compacting an integrated circuit having high-frequency transmission lines and intended for operation at frequencies up to millimeter-wave range, the method comprising: considering each transmission line in turn; initially setting a count of U-shaped bends in the transmission line to one; determining whether the line as bent in accordance with the current bend count still has sufficient length to meet its electrical requirements, and whether the line as bent will produce undesirable coupling between lines; depending on the results of the determining step, increasing the number of bends in the transmission line and repeating the determining step will such time as the determining step indicates that further compaction of the line is not possible; checking boundary conditions to ensure that the transmission line as bent is not unduly interfering with adjacent components; and terminating the compaction process.
Claim 9
Independent Claim
140 words
A method for automatically compacting an integrated circuit having high-frequency transmission lines and intended for operation at frequencies up to millimeter-wave range, the method comprising: considering each transmission line in turn; initially setting a count of U-shaped bends in the transmission line to one; determining whether the line as bent in accordance with the current bend count still has sufficient length to meet its electrical requirements, and whether the line as bent will produce undesirable coupling between lines; depending on the results of the determining step, increasing the number of bends in the transmission line and repeating the determining step will such time as the determining step indicates that further compaction of the line is not possible; checking boundary conditions to ensure that the transmission line as bent is not unduly interfering with adjacent components; and terminating the compaction process.
Claim 10
Dependent Claim
41 words
A method as defined in claim 6, and further comprising the initial step of: checking the aspect ratio, of length to width, of the transmission line; and if the aspect ratio is below a preselected threshold value, terminating the compaction process.
Claim 11
Dependent Claim
69 words
A method as defined in claim 6, wherein the determining step includes: calculating the minimum line length with the current number of bends, using a predetermined bend radius; comparing the minimum length calculated in the prior step with the electrically required line length; and examining the distance between bends of the line and the distances between the line and other components, with predetermined minimum clearances to avoid undesirable coupling.
References Cited (Backward Citations)
UST935003I4
Cited
UST938005I4
Cited
UST940015I4
Cited
US4593363A
Cited
US4577276A
Cited
US4700317A
Cited
US4651284A
Cited
US4701860A
Cited
US4811237A
Cited
US4815003A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-07-08 | 1995-01-07 | 1995-07-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-07-08 | 1999-01-07 | 1999-07-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-07-08 | 2003-01-07 | 2003-07-09 | $7700.00 | Window Closed / Lapsed |