US5655109A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automated cell characterization system
Assignee: Advanced Micro Devices Inc
•
Filing: 1995-05-23
•
Granted: 1997-08-05
•
Expires: 2015-05-23
Abstract
Abstract Method and apparatus for automating the process of characterizing a standard cell library at multiple operating points is disclosed. In a departure from the art, a CHARS utility of the present invention sensitizes each arc of each cell of the cell library and then runs a matrix of experiments, stepping input transition times against output loads, for each sense of each arc of each cell to compute timing model timing coefficients for input to a synthesis and optimization tool such as SYNOPSYS. In a preferred embodiment, CHARS is implemented using a two pass HSPICE algorithm and each pass comprises generating a set of HSPICE decks for each sense of each arc in each cell and then running HSPICE to simulate the timing behavior of the cell. The first pass generates HSPICE decks for computing pin capacitances, input threshold voltage and the maximum load the cell can drive. The second pass uses the information generated during the first pass to do a detailed characterization analysis on the cell. For each sense of each arc in each cell, CHARS runs a matrix of experiments, stepping input transition times against output loads. The matrix of data is then analyzed to generate timing model coefficients. Setup and hold parameters for sequential cells are also computed at that time.
Inventors
- 👤 Adnan Hamid
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 15:50
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/36; G06F30/367; G06F30/32; G06F30/33
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
150 words
A method of characterizing a plurality of cells comprising a cell library, the method comprising, for each of said cells: sensitizing each arc of said cell; storing results of said sensitizing in an arc file associated with said cell; computing input capacitances, a threshold voltage and a maximum output load for said cell using said sensitizing results stored in said arc file; storing said computed input capacitances, threshold voltage and maximum load in a database file associated with said cell; for each sense of each arc of said cell, using a testbed comprising a driver cell to conduct a matrix of experiments varying input transition times and output loads to generate a matrix of characterization data; and computing timing model coefficients for input to a synthesis and optimization tool from said characterization data; wherein before characterization of any of said cells can be performed, said driver cell must be characterized.
Claim 2
Independent Claim
150 words
A method of characterizing a plurality of cells comprising a cell library, the method comprising, for each of said cells: sensitizing each arc of said cell; storing results of said sensitizing in an arc file associated with said cell; computing input capacitances, a threshold voltage and a maximum output load for said cell using said sensitizing results stored in said arc file; storing said computed input capacitances, threshold voltage and maximum load in a database file associated with said cell; for each sense of each arc of said cell, using a testbed comprising a driver cell to conduct a matrix of experiments varying input transition times and output loads to generate a matrix of characterization data; and computing timing model coefficients for input to a synthesis and optimization tool from said characterization data; wherein before characterization of any of said cells can be performed, said driver cell must be characterized.
Claim 3
Dependent Claim
13 words
The method of claim 1 wherein said synthesis and optimization tool is SYNOPSYS.
Claim 4
Dependent Claim
90 words
The method of claim 2 wherein said timing model comprises a lookup table timing model of the form "t d =cell -- delay+output -- tran," where t d represents a propagation delay of said cell, cell -- delay represents a cell delay of said cell and output -- tran represents an output transition time of said cell and where values for cell -- delay and output -- tran for a matrix of combinations of output loads and input transition times are stored in a lookup table associated with said cell.
Claim 5
Dependent Claim
71 words
The method of claim 2 wherein said timing model comprises a linear timing model of the form "t d =a 0 +a 1 S in +a 2 C load ," where t d represents a propagation delay of said cell, S in represents an input transition time of said cell, C load represents an output load of said cell, and a 0 , a 1 and a 2 are timing coefficients.
Claim 6
Dependent Claim
31 words
The method of claim 4 wherein a value for a 1 is computed by performing a linear regression on input transition delay versus propagation delay data at a main output load.
Claim 7
Dependent Claim
30 words
The method of claim 4 wherein a value for a 2 is computed by performing a linear regression on output load versus propagation delay data at a main input slope.
Claim 8
Dependent Claim
23 words
The method of claim 1 wherein said cell contains sequential elements, the method further comprising computing setup and hold times for said cell.
Claim 9
Dependent Claim
33 words
The method of claim 1 wherein said sensitizing comprises, for each output node of said cell, determining a worst case electrical path from said output node to each input node of said cell.
Claim 10
Dependent Claim
97 words
The method of claim 1 wherein said computing input capacitances, a threshold voltage and a maximum output load for said cell comprises: generating a first set of SPICE decks for said cell using said sensitizing results stored in said arc file; running SPICE on said first set of SPICE decks to generate a first set of SPICE data; calculating input threshold voltage, an input load and an output load for said cell from said first set of SPICE data; storing said calculated input threshold voltage, input load and output load for said cell in said database file.
Claim 11
Dependent Claim
53 words
The method of claim 1 wherein said computing timing model coefficients comprises: generating a second set of SPICE decks using said database and arc files; running SPICE on said second set of SPICE decks to generate a second set of SPICE data; calculating said timing coefficients from said second set of SPICE data.
Claim 12
Dependent Claim
23 words
The method of claim 1 further comprising using said timing coefficients to generate timing models for use by said synthesis and optimization tool.
Claim 13
Independent Claim
152 words
An apparatus for characterizing a plurality of cells comprising a cell library, the method comprising, for each of said cells: means for sensitizing each arc of said cell; means for storing results of said sensitizing in an arc file associated with said cell; means for computing input capacitances, a threshold voltage and a maximum output load for said cell using said sensitizing results stored in said arc file; means for storing said computed input capacitances, threshold voltage and maximum load in a database file associated with said cell; means for conducting a matrix of experiments varying input transition times and output loads to generate a matrix of characterization data for each sense of each arc of said cell, said means for conducting a matrix of experiments comprising a testbed including a driver cell; and means for computing timing model coefficients for input to a synthesis and optimization tool from said characterization data.
Claim 14
Independent Claim
152 words
An apparatus for characterizing a plurality of cells comprising a cell library, the method comprising, for each of said cells: means for sensitizing each arc of said cell; means for storing results of said sensitizing in an arc file associated with said cell; means for computing input capacitances, a threshold voltage and a maximum output load for said cell using said sensitizing results stored in said arc file; means for storing said computed input capacitances, threshold voltage and maximum load in a database file associated with said cell; means for conducting a matrix of experiments varying input transition times and output loads to generate a matrix of characterization data for each sense of each arc of said cell, said means for conducting a matrix of experiments comprising a testbed including a driver cell; and means for computing timing model coefficients for input to a synthesis and optimization tool from said characterization data.
Claim 15
Dependent Claim
13 words
The apparatus of claim 12 wherein said synthesis and optimization tool is SYNOPSYS.
Claim 16
Dependent Claim
90 words
The apparatus of claim 13 wherein said timing model comprises a lookup table timing model of the form "t d =cell -- delay+output -- tran," where t d represents a propagation delay of said cell, cell -- delay represents a cell delay of said cell and output -- tran represents an output transition time of said cell and where values for cell -- delay and output -- tran for a matrix of combinations of output loads and input transition times are stored in a lookup table associated with said cell.
Claim 17
Dependent Claim
71 words
The apparatus of claim 14 wherein said timing model comprises a linear timing model of the form "t d =a 0 +a 1 S in +a 2 C load ," where t d represents a propagation delay of said cell, S in represents an input transition time of said cell, C load represents an output load of said cell, and a 0 , a 1 and a 2 are timing coefficients.
Claim 18
Dependent Claim
34 words
The apparatus of claim 15 further comprising means for performing a linear regression on input transition delay versus propagation delay data at a main output load to compute a value for a 1 .
Claim 19
Dependent Claim
33 words
The apparatus of claim 15 further comprising means for performing a linear regression on output load versus propagation delay data at a main input slope to compute a value for a 2 .
Claim 20
Dependent Claim
26 words
The apparatus of claim 12 wherein said cell contains sequential elements, the apparatus further comprising the means for computing setup and hold times for said cell.
Claim 21
Dependent Claim
36 words
The apparatus of claim 12 wherein said means for sensitizing comprises means determining, for each output node of said cell, a worst case electrical path from said output node to each input node of said cell.
Claim 22
Dependent Claim
107 words
The apparatus of claim 12 wherein said means for computing input capacitances, a threshold voltage and a maximum output load for said cell comprises: means for generating a first set of SPICE decks for said cell using said sensitizing results stored in said arc file; means for running SPICE on said first set of SPICE decks to generate a first set of SPICE data; means for calculating input threshold voltage, an input load and an output load for said cell from said first set of SPICE data; means for storing said calculated input threshold voltage, input load and output load for said cell in said database file.
Claim 23
Dependent Claim
61 words
The apparatus of claim 12 wherein said means for computing timing model coefficients comprises: means for generating a second set of SPICE decks using said database and arc files; means for running SPICE on said second set of SPICE decks to generate a second set of SPICE data; means for calculating said timing coefficients from said second set of SPICE data.
Claim 24
Dependent Claim
25 words
The apparatus of claim 12 further comprising means for using said timing coefficients to generate timing models for use by said synthesis and optimization tool.
Claim 25
Independent Claim
323 words
A system for automatically characterizing a plurality of cells comprising a cell library, the system comprising: a host computer for executing a first set of logic instructions; a storage device electrically connected to said host computer for storing netlist descriptions of cells comprising said cell library; a plurality of servers each for executing a second set of logic instructions; wherein said first set of logic instructions comprises instructions for causing said host computer to generate a set of arc files for each of said cells comprising said cell library, generate a set of first pass circuit level simulator program ("CLSP") decks for each of said cells using information stored in arc files, batch said first pass CLSP decks into jobs of a predetermined size, and submit each of said jobs to an available one of said servers; wherein said second set of logic instructions comprises instructions for computing an input capacitance, threshold voltage and maximum load for a cell using said set of first and returning said computed input capacitance, threshold voltage and maximum load values to said host computer; wherein said first set of logic instructions further comprises instructions for causing said host computer to generate a set of second pass CLSP decks for each of said cells using said computed input capacitance, threshold voltage and maximum load for said cell, batch said second pass CLSP decks into jobs of a predetermined size, and submit each of said jobs to an available one of said servers; wherein said second set of logic instructions further comprises instructions for causing said server to compute characterization data for said cells from said second pass CLSP decks and to return said computed characterization data to said host computer; and wherein said first set of logic instructions further comprises instructions for causing said host computer to generate timing models from said returned characterization data, said timing model data being for submission to a synthesis and optimization tool.
Claim 26
Independent Claim
323 words
A system for automatically characterizing a plurality of cells comprising a cell library, the system comprising: a host computer for executing a first set of logic instructions; a storage device electrically connected to said host computer for storing netlist descriptions of cells comprising said cell library; a plurality of servers each for executing a second set of logic instructions; wherein said first set of logic instructions comprises instructions for causing said host computer to generate a set of arc files for each of said cells comprising said cell library, generate a set of first pass circuit level simulator program ("CLSP") decks for each of said cells using information stored in arc files, batch said first pass CLSP decks into jobs of a predetermined size, and submit each of said jobs to an available one of said servers; wherein said second set of logic instructions comprises instructions for computing an input capacitance, threshold voltage and maximum load for a cell using said set of first and returning said computed input capacitance, threshold voltage and maximum load values to said host computer; wherein said first set of logic instructions further comprises instructions for causing said host computer to generate a set of second pass CLSP decks for each of said cells using said computed input capacitance, threshold voltage and maximum load for said cell, batch said second pass CLSP decks into jobs of a predetermined size, and submit each of said jobs to an available one of said servers; wherein said second set of logic instructions further comprises instructions for causing said server to compute characterization data for said cells from said second pass CLSP decks and to return said computed characterization data to said host computer; and wherein said first set of logic instructions further comprises instructions for causing said host computer to generate timing models from said returned characterization data, said timing model data being for submission to a synthesis and optimization tool.
Claim 27
Dependent Claim
13 words
The system of claim 23 wherein said synthesis and optimization tool is SYNOPSYS.
Claim 28
Dependent Claim
10 words
The system of claim 23 wherein said CLSP is SPICE.
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) | 2000-08-04 | 2001-02-03 | 2001-08-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-08-04 | 2005-02-03 | 2005-08-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-08-04 | 2009-02-03 | 2009-08-05 | $7700.00 | Window Closed / Lapsed |