US5751593A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Accurate delay prediction based on multi-model analysis
Assignee: Apple Inc
•
Filing: 1996-04-10
•
Granted: 1998-05-12
•
Expires: 2016-04-10
Abstract
Abstract A process and implementing computer system (13) for optimally sizing elements of an integrated circuit includes determining actual arrival times and required arrival times (403) for processed signals at all nodes within the integrated circuit and determining the slack or difference (405) between arrival and required times for each node. If the actual arrival time for a particular node is after the time required to meet a predetermined design constraint of the node (407), a determination (411) is made regarding the effect of that element on the nodal slack for an incremental increase in the size of that element. Thereafter an element is selected (413) for sizing increase (415) in accordance with a weighting function and the process is repeated until all of the nodes in the integrated circuit have positive slack times (407,409). One method of accomplishing a timing analysis step (303) includes an analytical circuit simulation technique (1000-1015) in which circuit "I-V" characteristics are more precisely represented with a power series (1006) including a plurality of regional segmental approximations (901-907). Another method of timing analysis includes an equivalency methodology (1501-1513) of translating passive transistors to equivalent RC networks (801). In the overall optimization process, a method is provided (1701-1715) for automatically correcting transistor predicted sensitivities based upon a correction factor (1713). A multi-model timing method (1601-1619) is also illustrated (1601-1619) for synergistically combining fast and accurate circuit timing models to optimize the speed and accuracy of the design process itself while remaining within an accuracy threshold.
Inventors
- 👤 Satyamurthy Pullela
- 👤 Abhijit Dharchoudhury
- 👤 David T. Blaauw
- 👤 Tim J. Edwards
- 👤 Joseph W. Norton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 13:34
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/32; G06F30/33; G06F30/3308; G06F30/3312; G06F30/327
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
60 words
A method for performing a timing analysis for a circuit being designed, said method comprising: applying a first circuit model to determine a circuit signal propagation delay; periodically testing an accuracy characteristic of said circuit signal propagation delay; and applying a more accurate second circuit model whenever said accuracy characteristic is determined to be outside of a predetermined threshold level.
Claim 2
Independent Claim
60 words
A method for performing a timing analysis for a circuit being designed, said method comprising: applying a first circuit model to determine a circuit signal propagation delay; periodically testing an accuracy characteristic of said circuit signal propagation delay; and applying a more accurate second circuit model whenever said accuracy characteristic is determined to be outside of a predetermined threshold level.
Claim 3
Dependent Claim
116 words
A storage medium which is selectively coupled to a processing circuit, said processing circuit including a medium reading device selectively operable to read said storage medium and provide program signals representative of indicia present on said storage media to the processing circuit, said storage medium being selectively operable in combination with said processing circuit for providing a method for performing a timing analysis for a circuit being designed, said method comprising: applying a first circuit model to determine a circuit signal propagation delay; periodically testing an accuracy characteristic of said circuit signal propagation delay; and applying a more accurate second circuit model whenever said accuracy characteristic is determined to be outside of a predetermined threshold level.
Claim 4
Dependent Claim
116 words
A storage medium which is selectively coupled to a processing circuit, said processing circuit including a medium reading device selectively operable to read said storage medium and provide program signals representative of indicia present on said storage media to the processing circuit, said storage medium being selectively operable in combination with said processing circuit for providing a method for performing a timing analysis for a circuit being designed, said method comprising: applying a first circuit model to determine a circuit signal propagation delay; periodically testing an accuracy characteristic of said circuit signal propagation delay; and applying a more accurate second circuit model whenever said accuracy characteristic is determined to be outside of a predetermined threshold level.
Claim 5
Independent Claim
172 words
A method for performing a collective timing analysis for a circuit being designed, said method comprising, for each circuit element in each of first and second circuit models: performing a ting analysis for both said first and said second circuit models; storing values for both models for each circuit element; testing for compliance with a circuit timing requirement; ending said method if said compliance is met, otherwise: determining a delay value for said first model for a newly sized circuit element; determining a first circuit model difference between old and new delays for said first circuit model, said new delay being based on said newly sized circuit element; predicting a delay change for said second circuit model based upon said first circuit model difference; using said predicted delay change for said second circuit model if a determined accuracy for said second circuit model delay change is greater than a predetermined threshold, otherwise determining a delay value using said second circuit model; and returning to said step of storing values for both models.
Claim 6
Independent Claim
172 words
A method for performing a collective timing analysis for a circuit being designed, said method comprising, for each circuit element in each of first and second circuit models: performing a ting analysis for both said first and said second circuit models; storing values for both models for each circuit element; testing for compliance with a circuit timing requirement; ending said method if said compliance is met, otherwise: determining a delay value for said first model for a newly sized circuit element; determining a first circuit model difference between old and new delays for said first circuit model, said new delay being based on said newly sized circuit element; predicting a delay change for said second circuit model based upon said first circuit model difference; using said predicted delay change for said second circuit model if a determined accuracy for said second circuit model delay change is greater than a predetermined threshold, otherwise determining a delay value using said second circuit model; and returning to said step of storing values for both models.
Claim 7
Dependent Claim
39 words
The method as set forth in claim 3 wherein said second circuit model is effective to accomplish said timing analysis with more accuracy but requiring a greater amount of time for said timing analysis than said first circuit model.
Claim 8
Dependent Claim
15 words
The method as set forth in claim 4 wherein said circuit elements comprise gate circuits.
Claim 9
Dependent Claim
227 words
A storage medium which is selectively coupled to a processing circuit, said processing circuit including a medium reading device selectively operable to read said storage medium and provide program signals representative of indicia present on said storage media to the processing circuit, said storage medium being selectively operable in combination with said processing circuit for providing a method for performing a timing analysis for a circuit being designed, said method comprising, for each circuit element in each of first and second circuit models: performing a timing analysis for both said first and said second circuit models; storing values for both models for each circuit element; testing for compliance with a circuit timing requirement; ending said method if said compliance is met, otherwise: determining a delay value for said first model for a newly sized circuit element; determining a first circuit model difference between old and new delays for said first circuit model, said new delay being based on said newly sized circuit element; predicting a delay change for said second circuit model based upon said first circuit model difference; using said predicted delay change for said second circuit model if a determined accuracy for said second circuit model delay change is greater than a predetermined threshold, otherwise determining a delay value using said second circuit model; and returning to said step of storing values for both models.
Claim 10
Dependent Claim
227 words
A storage medium which is selectively coupled to a processing circuit, said processing circuit including a medium reading device selectively operable to read said storage medium and provide program signals representative of indicia present on said storage media to the processing circuit, said storage medium being selectively operable in combination with said processing circuit for providing a method for performing a timing analysis for a circuit being designed, said method comprising, for each circuit element in each of first and second circuit models: performing a timing analysis for both said first and said second circuit models; storing values for both models for each circuit element; testing for compliance with a circuit timing requirement; ending said method if said compliance is met, otherwise: determining a delay value for said first model for a newly sized circuit element; determining a first circuit model difference between old and new delays for said first circuit model, said new delay being based on said newly sized circuit element; predicting a delay change for said second circuit model based upon said first circuit model difference; using said predicted delay change for said second circuit model if a determined accuracy for said second circuit model delay change is greater than a predetermined threshold, otherwise determining a delay value using said second circuit model; and returning to said step of storing values for both models.
Claim 11
Dependent Claim
39 words
The method as set forth in claim 6 wherein said second circuit model is effective to accomplish said timing analysis with more accuracy but requiring a greater amount of time for said timing analysis than said first circuit model.
Claim 12
Dependent Claim
15 words
The method as set forth in claim 7 wherein said circuit elements comprise gate circuits.
Claim 13
Independent Claim
202 words
A method for optimizing characteristics of a circuit being designed, said method comprising the steps of: determining a required time at which a propagated input signal must arrive at predetermined nodes of a plurality of elements within the circuit, in order to enable the circuit to provide an output signal at a specified output time, said required time being measured from a predetermined input start time; determining corresponding arrival times measured from said predetermined input start time, said corresponding arrival times being representative of times which said propagated input signal actually arrives at said predetermined nodes; calculating a slack time at each of said predetermined nodes, said slack time being representative of a time difference between the arrival time and the required time; selecting an element in accordance with a predetermined weighting function with regard to said slack times; and changing a characteristic of said selected element; wherein said step of determining corresponding arrival times further includes: applying a first circuit model to determine a circuit signal propagation delay; periodically testing an accuracy characteristic of said circuit signal propagation delay; and applying a more accurate second circuit model whenever said accuracy characteristic is determined to be outside of a predetermined threshold level.
Claim 14
Independent Claim
202 words
A method for optimizing characteristics of a circuit being designed, said method comprising the steps of: determining a required time at which a propagated input signal must arrive at predetermined nodes of a plurality of elements within the circuit, in order to enable the circuit to provide an output signal at a specified output time, said required time being measured from a predetermined input start time; determining corresponding arrival times measured from said predetermined input start time, said corresponding arrival times being representative of times which said propagated input signal actually arrives at said predetermined nodes; calculating a slack time at each of said predetermined nodes, said slack time being representative of a time difference between the arrival time and the required time; selecting an element in accordance with a predetermined weighting function with regard to said slack times; and changing a characteristic of said selected element; wherein said step of determining corresponding arrival times further includes: applying a first circuit model to determine a circuit signal propagation delay; periodically testing an accuracy characteristic of said circuit signal propagation delay; and applying a more accurate second circuit model whenever said accuracy characteristic is determined to be outside of a predetermined threshold level.
Claim 15
Dependent Claim
272 words
A storage medium which is selectively coupled to a processing circuit, said processing circuit including a medium reading device selectively operable to read said storage medium and provide program signals representative of indicia present on said storage media to the processing circuit, said storage medium being selectively operable in combination with said processing circuit for optimizing characteristics of a circuit being designed, by accomplishing the steps of: determining a required time at which a propagated input signal must arrive at predetermined nodes of a plurality of elements within the circuit being designed, in order to enable the circuit being designed to provide an output signal at a specified output time, said required time being measured from a predetermined input start time; determining corresponding arrival times measured from said predetermined input start time, said corresponding arrival times being representative of times which said propagated input signal actually arrives at said predetermined nodes; calculating a slack time at each of said predetermined nodes, said slack time being representative of a time difference between the arrival time and the required time; selecting an element in accordance with a predetermined weighting function with regard to said slack times; and changing a size characteristic said selected element; wherein said step of determining corresponding arrival times further includes: a method for performing a timing analysis for a circuit being designed, said method comprising: applying a first circuit model to determine a circuit signal propagation delay; periodically testing an accuracy characteristic of said circuit signal propagation delay; and applying a more accurate second circuit model whenever said accuracy characteristic is determined to be outside of a predetermined threshold level.
Claim 16
Dependent Claim
272 words
A storage medium which is selectively coupled to a processing circuit, said processing circuit including a medium reading device selectively operable to read said storage medium and provide program signals representative of indicia present on said storage media to the processing circuit, said storage medium being selectively operable in combination with said processing circuit for optimizing characteristics of a circuit being designed, by accomplishing the steps of: determining a required time at which a propagated input signal must arrive at predetermined nodes of a plurality of elements within the circuit being designed, in order to enable the circuit being designed to provide an output signal at a specified output time, said required time being measured from a predetermined input start time; determining corresponding arrival times measured from said predetermined input start time, said corresponding arrival times being representative of times which said propagated input signal actually arrives at said predetermined nodes; calculating a slack time at each of said predetermined nodes, said slack time being representative of a time difference between the arrival time and the required time; selecting an element in accordance with a predetermined weighting function with regard to said slack times; and changing a size characteristic said selected element; wherein said step of determining corresponding arrival times further includes: a method for performing a timing analysis for a circuit being designed, said method comprising: applying a first circuit model to determine a circuit signal propagation delay; periodically testing an accuracy characteristic of said circuit signal propagation delay; and applying a more accurate second circuit model whenever said accuracy characteristic is determined to be outside of a predetermined threshold level.
References Cited (Backward Citations)
US4827428A
Cited
US4924430A
Cited
US5210700A
Cited
US5237514A
Cited
US5381524A
Cited
US5381524B1
Cited
US5381524B2
Cited
US5559715A
Cited
US5457638A
Cited
US5508937A
Cited
US5475605A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-11 | 2001-11-10 | 2002-05-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-11 | 2005-11-10 | 2006-05-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-11 | 2009-11-10 | 2010-05-12 | $7700.00 | Window Closed / Lapsed |