Patent US5802349A successfully refreshed from Google Patents.
US5802349A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for generating an optimized integrated circuit cell library
Assignee: NXP USA Inc
•
Filing: 1996-01-22
•
Granted: 1998-09-01
•
Expires: 2016-01-22
Abstract
Abstract A cell library (21) is optimized for specific operating characteristics. A stimulus file (23) is divided into a number of simulation run files. The simulation run files (27) are distributed to more than one computer work station so that the simulation of the cell occurs in parallel. The netlist (24) of each cell is parameterized to allow the cell to be changed and resimulated to better meet the specific operating characteristics. A cost function (32) is provided which uses the results of a transistor level simulation to calculate the quality of the cell design relative to the specific operating characteristics. Simulated annealing (34) is used to generate new simulation parameter values from a cost generated from the cost function (32). The cell is resimulated a number of times to optimize for the specific operating characteristics and the best design is retained for a new cell library (39). The process is repeated for each cell of the cell library (21).
Inventors
- 👤 Dana M. Rigg
- 👤 Sleiman Chamoun
- 👤 II James H. Tolar
- 👤 Mark Chase
- 👤 Supamas Sirichotiyakul
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 17:46
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/32; G06F30/33; G06F30/3308
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
190 words
A method for generating an integrated circuit cell library optimized for specific operating characteristics, the method comprising the steps of: (a) providing a cost fiction; (b) using simulated annealing to generate parameter values for simulation of a cell of the integrated circuit cell library; (c) simulating said cell in parallel with more than one computer work station wherein said more than one computer work station simultaneously runs a transistor level simulation of said cell; wherein said simulating step comprises the steps of: generating a parameterized netlist of said cell; and reading said parameterized netlist to said more than one computer work station; (d) providing simulation results from said more than one computer work station to said cost function; (e) calculating a cost which corresponds to a quality of said cell relative to the specific operating characteristics; (f) providing said cost for a simulated annealing process to generate new parameter values for simulation; (g) resimulating said cell with said new parameter values; (h) providing simulation results from simulations with said new parameter values to said cost function; and (i) calculating a cost from said simulation results with said new parameter values.
Claim 2
Independent Claim
190 words
A method for generating an integrated circuit cell library optimized for specific operating characteristics, the method comprising the steps of: (a) providing a cost fiction; (b) using simulated annealing to generate parameter values for simulation of a cell of the integrated circuit cell library; (c) simulating said cell in parallel with more than one computer work station wherein said more than one computer work station simultaneously runs a transistor level simulation of said cell; wherein said simulating step comprises the steps of: generating a parameterized netlist of said cell; and reading said parameterized netlist to said more than one computer work station; (d) providing simulation results from said more than one computer work station to said cost function; (e) calculating a cost which corresponds to a quality of said cell relative to the specific operating characteristics; (f) providing said cost for a simulated annealing process to generate new parameter values for simulation; (g) resimulating said cell with said new parameter values; (h) providing simulation results from simulations with said new parameter values to said cost function; and (i) calculating a cost from said simulation results with said new parameter values.
Claim 3
Dependent Claim
25 words
The method as recited in claim 1 further including a step of generating a stimulus file for said cell of the integrated circuit cell library.
Claim 4
Dependent Claim
38 words
The method as recited in claim 2 further including the steps of: dividing said stimulus file into a plurality of simulation run files; and distributing said plurality of simulation run files to said more than one work station.
Claim 5
Dependent Claim
24 words
The method as recited in claim 1 further including the steps of: (j) repeating step (f); and (k) repeating steps (g), (h), and (i).
Claim 6
Dependent Claim
42 words
The method as recited in claim 4 further including the steps of: (l) selecting a new library cell having parameter values best optimized for the specific operating characteristics; and (m) incorporating said new library cell in a new integrated circuit cell library.
Claim 7
Dependent Claim
54 words
The method as recited in claim 5 further including the steps of: (n) repeating steps (a), (b), (c), (d), and (e); (o) repeating step (f); (p) repeating steps (g), (h), and (i); (q) repeating steps (j) and (k); and (r) repeating steps (l) and (m) for each cell of the integrated circuit cell library.
Claim 8
Independent Claim
213 words
A method of generating an integrated circuit cell library optimized for specific operating characteristics comprising the steps of: (a) generating a stimulus file for a cell of the integrated circuit cell library; (b) generating a parameterized netlist of said cell for a transistor level simulation of said cell; (c) having more than one computer work station read said parameterized netlist of said cell; (d) dividing said stimulus file into a plurality of simulation run files; (e) distributing said plurality of simulation run files to said more than one computer work station; (f) simulating said cell simultaneously at each of said more than one computer work station; (g) evaluating simulation results from said more than one computer work station; (h) generating new parameter values for said parameterized netlist based on previous simulation results; and (i) providing a cost function; wherein said step of evaluating simulation results from said more than one computer work station includes a step of: (j) providing said simulation results to said cost function to generate a cost, said cost corresponds to a quality of said cell relative to the specific operating characteristics; and wherein said step of generating new parameters for said parameterized netlist includes a step of: (k) applying simulated annealing to said cost to generate new parameter values.
Claim 9
Independent Claim
213 words
A method of generating an integrated circuit cell library optimized for specific operating characteristics comprising the steps of: (a) generating a stimulus file for a cell of the integrated circuit cell library; (b) generating a parameterized netlist of said cell for a transistor level simulation of said cell; (c) having more than one computer work station read said parameterized netlist of said cell; (d) dividing said stimulus file into a plurality of simulation run files; (e) distributing said plurality of simulation run files to said more than one computer work station; (f) simulating said cell simultaneously at each of said more than one computer work station; (g) evaluating simulation results from said more than one computer work station; (h) generating new parameter values for said parameterized netlist based on previous simulation results; and (i) providing a cost function; wherein said step of evaluating simulation results from said more than one computer work station includes a step of: (j) providing said simulation results to said cost function to generate a cost, said cost corresponds to a quality of said cell relative to the specific operating characteristics; and wherein said step of generating new parameters for said parameterized netlist includes a step of: (k) applying simulated annealing to said cost to generate new parameter values.
Claim 10
Dependent Claim
79 words
The method as recited in claim 7 further including the steps of: (l) repeating simulation of said cell for each new set of parameter values; (m) stopping simulation of said cell after a predetermined number of simulations; (n) selecting parameter values of said cell producing a best cost; and (o) generating a new library optimized for the specific operating characteristics wherein a new library cell having parameter values corresponding to said best cost is included in said new library.
Claim 11
Dependent Claim
46 words
The method as recited in claim 8 further including the steps of; (p) repeating steps (a), (b), (c), (d), (e), (f), (g), and (h); (q) repeating step (i); and (r) repeating steps (l), (m), (n), and (o) for each cell of the integrated circuit cell library.
Claim 12
Independent Claim
217 words
A method of automating the process of generating a cell library for specific operating characteristics, the method comprising the steps of: (a) generating a stimulus file for a cell of the cell library; (b) generating a parameterized netlist of said cell; (c) reading said parameterized netlist to more than one computer work station; (d) dividing said stimulus file into a plurality of simulation run files wherein each simulation run file is a simulatable portion of said stimulus file; (e) distributing a simulation run file to each of said more than one computer work station; (f) providing a cost unction for evaluating simulation results for the specific operating characteristics of said cell; (g) simulating said cell with said more than one computer work station; (h) generating a cost which corresponds to a quality of said cell meeting the specific operating characteristics by providing simulation results to said cost function; (i) Applying simulated annealing to said cost to generate new parameter values to optimize said cell for the specific operating characteristics; (j) repeating steps f, g, and h with said new parameters; (k) stopping simulation of said cell after a predetermined number of simulations; and (l) repeating steps a, b, c, d, e, f, g, h, i, j, and k for each cell of the integrated circuit cell library.
Claim 13
Independent Claim
217 words
A method of automating the process of generating a cell library for specific operating characteristics, the method comprising the steps of: (a) generating a stimulus file for a cell of the cell library; (b) generating a parameterized netlist of said cell; (c) reading said parameterized netlist to more than one computer work station; (d) dividing said stimulus file into a plurality of simulation run files wherein each simulation run file is a simulatable portion of said stimulus file; (e) distributing a simulation run file to each of said more than one computer work station; (f) providing a cost unction for evaluating simulation results for the specific operating characteristics of said cell; (g) simulating said cell with said more than one computer work station; (h) generating a cost which corresponds to a quality of said cell meeting the specific operating characteristics by providing simulation results to said cost function; (i) Applying simulated annealing to said cost to generate new parameter values to optimize said cell for the specific operating characteristics; (j) repeating steps f, g, and h with said new parameters; (k) stopping simulation of said cell after a predetermined number of simulations; and (l) repeating steps a, b, c, d, e, f, g, h, i, j, and k for each cell of the integrated circuit cell library.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-31 | 2002-03-02 | 2002-09-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-31 | 2006-03-02 | 2006-09-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-31 | 2010-03-02 | 2010-09-01 | $7700.00 | Window Closed / Lapsed |