US5737236A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for the automatic determination of a standard library height within an integrated circuit design
Assignee: Motorola Solutions Inc
•
Filing: 1996-02-08
•
Granted: 1998-04-07
•
Expires: 2016-02-08
Abstract
Abstract The present invention relates to a method (100, 150, 200) and associated data processing system (250) for determining a standard cell height within an integrated circuit design. A plurality of cell types, each cell type including a plurality of cell structures are received (102). Then, weighting values are received, one for each cell type (104). Expected intercell connection densities are preferably also received. Various target cell heights are processed with the plurality of cell types, the weighting values, and the expected intercell connection densities to generate a standard cell height (106). The standard cell height used with the integrated circuit design produces an optimized integrated circuit area, preferably a minimum area. The present invention includes a method (200) and system (250) for selecting an optimized standard cell height that, when used with a place-and-route tool to generate a physical design file (204) produces an optimized physical integrated circuit design. A method of manufacture (300) is also included.
Inventors
- 👤 Robert Maziasz
- 👤 Mohankumar Guruswamy
- 👤 Daniel W. Dulitz
- 👤 David Blaauw
- 👤 Larry Jones
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 14:50
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
121 words
A method for determining a standard cell height in an integrated circuit design, the method comprising the steps of: (a) receiving a plurality of cell types, wherein each cell type within the plurality of cell types includes a plurality of cell structures; (b) receiving a plurality of weighting values for the integrated circuit design, wherein each weighting value indicates a frequency of use of a respective cell type in the integrated circuit design; and (c) iteratively processing through different cell heights while making calculations using two-dimensional areas of the plurality of cell structures and the plurality of weighting values to determine the standard cell height, wherein based on the standard cell height, an area of the integrated circuit design is optimized.
Claim 2
Independent Claim
121 words
A method for determining a standard cell height in an integrated circuit design, the method comprising the steps of: (a) receiving a plurality of cell types, wherein each cell type within the plurality of cell types includes a plurality of cell structures; (b) receiving a plurality of weighting values for the integrated circuit design, wherein each weighting value indicates a frequency of use of a respective cell type in the integrated circuit design; and (c) iteratively processing through different cell heights while making calculations using two-dimensional areas of the plurality of cell structures and the plurality of weighting values to determine the standard cell height, wherein based on the standard cell height, an area of the integrated circuit design is optimized.
Claim 3
Dependent Claim
44 words
The method of claim 1, further comprising the step of: (d) receiving expected intercell connection densities for the integrated circuit design, wherein the expected intercell connection densities are used in processing the plurality of structures to optimize the area of the integrated circuit design.
Claim 4
Dependent Claim
78 words
The method of claim 2, wherein the expected intercell connection densities include expected horizontal intercell connection densities and expected vertical intercell connection densities, and wherein the step of processing includes the steps of: determining a cell height and horizontal routing area that together satisfy the expected horizontal intercell connection densities; and determining a cell width and vertical routing area that together satisfy the expected vertical intercell connection densities, wherein the area of the integrated circuit design is minimized.
Claim 5
Dependent Claim
31 words
The method of claim 1, further comprising the step of: stretching a height of at least one cell structure in the integrated circuit design to coincide with the standard cell height.
Claim 6
Dependent Claim
34 words
The method of claim 1, further comprising the step of: stretching a height of at least one cell structure in the integrated circuit design to equalize heights of an adjacent cell structure transistor regipn.
Claim 7
Dependent Claim
42 words
The method of claim 1 further comprising the steps of: (d) storing the integrated circuit design in a computer data file; and (e) manufacturing a plurality of integrated circuits in accordance with the integrated circuit design stored in the computer data file.
Claim 8
Independent Claim
160 words
A method for selecting an optimized standard cell height within an integrated circuit design, the method comprising the steps of: (a) receiving a plurality of cell types, wherein each cell type within the plurality of cell types includes a plurality of cell structures; (b) receiving a plurality of weighting values for the integrated circuit design, wherein each weighting value indicates a frequency of use of a respective cell type within the integrated circuit design; (c) selecting a target cell height; (d) for each cell type, selecting a cell structure having both a cell height equal to or less than the target cell height and a smallest width at the cell height; (e) determining a respective integrated circuit design area based on selected cell structures from step (d) and the plurality of weighting values from step (b); and repeating steps (c) through (e) for differing target cell heights to determine a cell height that produces an optimized integrated circuit design area.
Claim 9
Independent Claim
160 words
A method for selecting an optimized standard cell height within an integrated circuit design, the method comprising the steps of: (a) receiving a plurality of cell types, wherein each cell type within the plurality of cell types includes a plurality of cell structures; (b) receiving a plurality of weighting values for the integrated circuit design, wherein each weighting value indicates a frequency of use of a respective cell type within the integrated circuit design; (c) selecting a target cell height; (d) for each cell type, selecting a cell structure having both a cell height equal to or less than the target cell height and a smallest width at the cell height; (e) determining a respective integrated circuit design area based on selected cell structures from step (d) and the plurality of weighting values from step (b); and repeating steps (c) through (e) for differing target cell heights to determine a cell height that produces an optimized integrated circuit design area.
Claim 10
Dependent Claim
37 words
The method of claim 7, further comprising the step of: (g) receiving expected intercell connection densities for the integrated circuit design, wherein the expected intercell connection densities are used in determining the respective integrated circuit design area.
Claim 11
Dependent Claim
80 words
The method of claim 8, wherein the expected intercell connection densities include expected horizontal intercell connection densities and expected vertical intercell connection densities, and wherein the step of determining the respective integrated circuit design area includes the steps of: determining a horizontal routing area that, in conjunction with the target cell height, satisfies the expected horizontal intercell connection densities; and determining a vertical routing area that, in conjunction with selected cell structure widths, satisfies the expected vertical intercell connection densities.
Claim 12
Dependent Claim
45 words
The method of claim 7, wherein the step of selecting a cell structure having a height equal to or less than the target cell height and a minimum width further includes: stretching the height of the cell structure to coincide with the target cell height.
Claim 13
Dependent Claim
50 words
The method of claim 7, wherein the step of selecting a cell structure having a height equal to or less than the target cell height and a minimum width further includes: stretching the height of at least one cell structure to equalize heights of an adjacent cell structure transistor region.
Claim 14
Dependent Claim
42 words
The method of claim 7 further comprising the steps of: (g) storing the integrated circuit design in a computer data file; and (h) manufacturing a plurality of integrated circuits in accordance with the integrated circuit design stored in the computer data file.
Claim 15
Independent Claim
150 words
A method for minimizing an area of an integrated circuit based on an integrated circuit design, the method comprising the steps of: (a) selecting a standard cell library height based on the integrated circuit design and expected intercell connection densities, wherein the standard cell library height satisfies cell routing requirements; (b) creating a physical design file using a place and route tool in accordance with the standard cell library height and the integrated circuit design, wherein the physical design file includes physical placement of circuit elements and interconnections between standard cells; (c) determining new expected intercell connection densities based upon the physical design file to replace the expected intercell connection densities used is step (a); and (d) repeating steps (a) through (c) until the area of the integrated circuit is minimized by optimizing the expected intercell connection densities via step (c) and optimizing the standard library height in step (a).
Claim 16
Independent Claim
150 words
A method for minimizing an area of an integrated circuit based on an integrated circuit design, the method comprising the steps of: (a) selecting a standard cell library height based on the integrated circuit design and expected intercell connection densities, wherein the standard cell library height satisfies cell routing requirements; (b) creating a physical design file using a place and route tool in accordance with the standard cell library height and the integrated circuit design, wherein the physical design file includes physical placement of circuit elements and interconnections between standard cells; (c) determining new expected intercell connection densities based upon the physical design file to replace the expected intercell connection densities used is step (a); and (d) repeating steps (a) through (c) until the area of the integrated circuit is minimized by optimizing the expected intercell connection densities via step (c) and optimizing the standard library height in step (a).
Claim 17
Dependent Claim
107 words
The method of claim 13, wherein the step of selecting a standard cell library height includes the steps of: receiving a plurality of cell types, wherein each cell type within the plurality of cell types includes a plurality of cell structures; receiving a plurality of weighting values for the integrated circuit design, wherein each weighting value indicates a frequency of use of a respective cell type; and processing the plurality of cell structures, the plurality of weighting values, and the expected intercell connection densities to generate the standard cell library height, wherein based on the standard cell library height, an area of the integrated circuit is optimized.
Claim 18
Dependent Claim
42 words
The method of claim 13, further comprising the step of: (e) receiving expected intercell connection densities for the integrated circuit, wherein the expected intercell connection densities are used in processing the plurality of structures to optimize the area of the integrated circuit.
Claim 19
Dependent Claim
42 words
The method of claim 13 further comprising the steps of: (e) storing the integrated circuit design in a computer data file; and (f) manufacturing a plurality of integrated circuits in accordance with the integrated circuit design stored in the computer data file.
Claim 20
Dependent Claim
152 words
A data processing system comprising: a processor; a processor bus operably coupled to the processor; and memory operably coupled to the processor bus for storing data and instructions, wherein the memory stores instructions for: receiving a plurality of cell types, wherein each cell type within the plurality of cell types includes a plurality of cell structures of varying heights, where .the plurality of cell types are at least partially used in an integrated circuit design; receiving a plurality of weighting values for the integrated circuit design, wherein each weighting value indicates a frequency of use of a respective cell type within the integrated circuit design; and processing through a plurality of different heights using the plurality of cell structures and the plurality of weighting values to determine a standard cell height for the integrated circuit design, wherein based on the standard cell height, an area of the integrated circuit design is optimized.
Claim 21
Dependent Claim
152 words
A data processing system comprising: a processor; a processor bus operably coupled to the processor; and memory operably coupled to the processor bus for storing data and instructions, wherein the memory stores instructions for: receiving a plurality of cell types, wherein each cell type within the plurality of cell types includes a plurality of cell structures of varying heights, where .the plurality of cell types are at least partially used in an integrated circuit design; receiving a plurality of weighting values for the integrated circuit design, wherein each weighting value indicates a frequency of use of a respective cell type within the integrated circuit design; and processing through a plurality of different heights using the plurality of cell structures and the plurality of weighting values to determine a standard cell height for the integrated circuit design, wherein based on the standard cell height, an area of the integrated circuit design is optimized.
Claim 22
Dependent Claim
146 words
A data processing system comprising: a processor; a processor bus operably coupled to the processor; and memory operably coupled to the processor bus for storing data and instructions, wherein the memory stores instructions for: receiving a plurality of cell types, wherein each cell type within the plurality of cell types includes a plurality of cell structures at least partially used in an integrated circuit design; receiving a plurality of weighting values for the integrated circuit design, wherein each weighting value indicates a frequency of use of a respective cell type; selecting a target cell height; for each cell type, selecting a cell structure having a height equal to or less than the target cell height and a minimum width; and determining a respective integrated circuit design area based on selected cell structures and the plurality of weighting values to produce an optimized integrated circuit design area.
Claim 23
Dependent Claim
146 words
A data processing system comprising: a processor; a processor bus operably coupled to the processor; and memory operably coupled to the processor bus for storing data and instructions, wherein the memory stores instructions for: receiving a plurality of cell types, wherein each cell type within the plurality of cell types includes a plurality of cell structures at least partially used in an integrated circuit design; receiving a plurality of weighting values for the integrated circuit design, wherein each weighting value indicates a frequency of use of a respective cell type; selecting a target cell height; for each cell type, selecting a cell structure having a height equal to or less than the target cell height and a minimum width; and determining a respective integrated circuit design area based on selected cell structures and the plurality of weighting values to produce an optimized integrated circuit design area.
Claim 24
Dependent Claim
137 words
A data processing system for optimizing an integrated circuit design, the data processing system comprising: a processor; a processor bus operably coupled to the processor; and memory operably coupled to the processor bus for storing data and instructions, wherein the memory stores instructions for: selecting a standard cell library height based on the integrated circuit design and expected intercell connection densities, wherein the standard cell library height satisfies cell routing requirements; creating a physical design file using a place and route tool in conjunction with the standard cell library height and the integrated circuit design, wherein the physical design file includes physical placement of circuit elements and interconnections between standard cells; determining expected intercell connection densities based upon the physical design file; and determining a standard cell library height which minimizes the area of the integrated circuit.
Claim 25
Dependent Claim
137 words
A data processing system for optimizing an integrated circuit design, the data processing system comprising: a processor; a processor bus operably coupled to the processor; and memory operably coupled to the processor bus for storing data and instructions, wherein the memory stores instructions for: selecting a standard cell library height based on the integrated circuit design and expected intercell connection densities, wherein the standard cell library height satisfies cell routing requirements; creating a physical design file using a place and route tool in conjunction with the standard cell library height and the integrated circuit design, wherein the physical design file includes physical placement of circuit elements and interconnections between standard cells; determining expected intercell connection densities based upon the physical design file; and determining a standard cell library height which minimizes the area of the integrated circuit.
Claim 26
Dependent Claim
125 words
A design optimizer stored via computer readable medium, wherein the design optimizer comprises: (a) a first plurality of computer instructions for receiving a plurality of cell types, wherein each cell type within the plurality of cell types includes a plurality of cell structures having different cell heights; (b) a second plurality of computer instructions for receiving a plurality of weighting values for an integrated circuit design, wherein each weighting value indicates a frequency of use of a respective cell type in the integrated circuit design; and (c) a third plurality of computer instructions for processing different cell heights using the plurality of cell structures and the plurality of weighting values to generate a standard cell height, wherein optimizes an area of the integrated circuit design.
Claim 27
Dependent Claim
125 words
A design optimizer stored via computer readable medium, wherein the design optimizer comprises: (a) a first plurality of computer instructions for receiving a plurality of cell types, wherein each cell type within the plurality of cell types includes a plurality of cell structures having different cell heights; (b) a second plurality of computer instructions for receiving a plurality of weighting values for an integrated circuit design, wherein each weighting value indicates a frequency of use of a respective cell type in the integrated circuit design; and (c) a third plurality of computer instructions for processing different cell heights using the plurality of cell structures and the plurality of weighting values to generate a standard cell height, wherein optimizes an area of the integrated circuit design.
Claim 28
Independent Claim
198 words
A method for making an integrated circuit, the method comprising the steps of: (a) receiving a circuit description of an integrated circuit design, wherein the circuit description includes logic functions that may be performed by a plurality of physical cell structures; (b) receiving a plurality of cell types, wherein each cell type within the plurality of cell types includes a plurality of cell structures; receiving a plurality of weighting values for the integrated circuit design, wherein each weighting value indicates a frequency of use of a respective cell type; (d) processing the plurality of cell structures and the plurality of weighting values to generate a standard cell height, wherein based on the standard cell height, an area of the integrated circuit is optimized; (e) creating a physical design file using a place and route tool in conjunction with a plurality of physical cell structures from a standard cell library conforming to the standard cell height and the integrated circuit design, the place and route tool arranging physical cell structures into a two-dimensional substrate area to form a physical design file of an integrated circuit die; and (f) manufacturing the integrated circuit die onto one or more physical substrates.
Claim 29
Independent Claim
198 words
A method for making an integrated circuit, the method comprising the steps of: (a) receiving a circuit description of an integrated circuit design, wherein the circuit description includes logic functions that may be performed by a plurality of physical cell structures; (b) receiving a plurality of cell types, wherein each cell type within the plurality of cell types includes a plurality of cell structures; receiving a plurality of weighting values for the integrated circuit design, wherein each weighting value indicates a frequency of use of a respective cell type; (d) processing the plurality of cell structures and the plurality of weighting values to generate a standard cell height, wherein based on the standard cell height, an area of the integrated circuit is optimized; (e) creating a physical design file using a place and route tool in conjunction with a plurality of physical cell structures from a standard cell library conforming to the standard cell height and the integrated circuit design, the place and route tool arranging physical cell structures into a two-dimensional substrate area to form a physical design file of an integrated circuit die; and (f) manufacturing the integrated circuit die onto one or more physical substrates.
Claim 30
Dependent Claim
153 words
A design optimizer stored via computer readable medium, wherein the computer readable medium comprises: (a) means for receiving a plurality of cell types, wherein each cell type within the plurality of cell types includes a plurality of cell structures; (b) means for receiving a plurality of weighting values for an integrated circuit design, wherein each weighting value indicates a frequency of use of a respective cell type; (c) means for selecting a target cell height; (d) means for selecting a cell structure for each cell type, the cell structure having a height equal to or less than the target cell height and a minimum width; (e) means for determining a respective integrated circuit design area based on selected cell structures and the plurality of weighting values; and (f) means for repeating steps (c) through (e) for differing target cell heights to determine a cell height that produces an optimized integrated circuit design area.
Claim 31
Dependent Claim
153 words
A design optimizer stored via computer readable medium, wherein the computer readable medium comprises: (a) means for receiving a plurality of cell types, wherein each cell type within the plurality of cell types includes a plurality of cell structures; (b) means for receiving a plurality of weighting values for an integrated circuit design, wherein each weighting value indicates a frequency of use of a respective cell type; (c) means for selecting a target cell height; (d) means for selecting a cell structure for each cell type, the cell structure having a height equal to or less than the target cell height and a minimum width; (e) means for determining a respective integrated circuit design area based on selected cell structures and the plurality of weighting values; and (f) means for repeating steps (c) through (e) for differing target cell heights to determine a cell height that produces an optimized integrated circuit design area.
Claim 32
Dependent Claim
114 words
A computer readable medium, wherein the computer readable medium includes instructions for: (a) selecting a standard cell library height based on an integrated circuit design and expected intercell connection densities of the integrated circuit design, wherein the standard cell library height satisfies cell routing requirements; (b) creating a physical design file using a place and route tool in conjunction with the standard cell library height and the integrated circuit design, wherein the physical design file includes physical placement of circuit elements and interconnections between standard cells; (c) determining expected intercell connection densities based upon the physical design file; and (d) repeating steps (a) through (c) until the area of the integrated circuit is minimized.
Claim 33
Dependent Claim
114 words
A computer readable medium, wherein the computer readable medium includes instructions for: (a) selecting a standard cell library height based on an integrated circuit design and expected intercell connection densities of the integrated circuit design, wherein the standard cell library height satisfies cell routing requirements; (b) creating a physical design file using a place and route tool in conjunction with the standard cell library height and the integrated circuit design, wherein the physical design file includes physical placement of circuit elements and interconnections between standard cells; (c) determining expected intercell connection densities based upon the physical design file; and (d) repeating steps (a) through (c) until the area of the integrated circuit is minimized.
References Cited (Backward Citations)
US5416720A
Cited
US5187668A
Cited
US5394338A
Cited
US5598347A
Cited
US5513119A
Cited
US5587923A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-06 | 2001-10-06 | 2002-04-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-06 | 2005-10-06 | 2006-04-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-06 | 2009-10-06 | 2010-04-07 | $7700.00 | Window Closed / Lapsed |