IP Library Granted Patent US 7,036,096
Granted Patent B1
US 7,036,096 · App. 10/657,431 · Granted Apr 25, 2006

Estimating capacitances using information including feature sizes extracted from a netlist

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,036,096
App. No.
10/657,431
Granted
Apr 25, 2006
Kind
B1
Abstract

The capacitances of one or more inputs/outputs of a circuit are estimated by using an extraction tool ( 120 ) to extract information associated with the inputs/outputs from a netlist. The information includes information associated with circuit devices directly connected to the inputs/outputs, particularly information related to device connectivity and the feature sizes of the device. Once the information is extracted, a capacitance determination element ( 130 ) aggregates the feature sizes of all the circuit devices connected to each respective input or output, to obtain aggregate feature sizes for each respective input/output. The aggregate feature size is used in determining the total capacitance of the input/output. The total capacitance thus determined can be provided to a timing analysis tool ( 140 ), which uses the total capacitance of each input or output to generate a timing model for the circuit.

Claims (69)

1. A method comprising:

extracting, from a circuit description describing a circuit, information associated with circuit devices connected directly to an input of the circuit, wherein the extracted information includes information related to device connectivity and feature sizes;

aggregating the feature sizes of the circuit devices to obtain an aggregate feature size; and

determining a total capacitance of the input based, at least in part, on the aggregate feature size.

2. The method as in claim 1 , further including:

extracting, from the circuit description, the information associated with circuit devices connected directly to each of a plurality of respective inputs and outputs; and

for each of the respective inputs and outputs:

aggregating the feature sizes of the circuit devices connected directly to the respective input or output to obtain an aggregate feature size; and

determining a total capacitance of the respective input or output based, at least in part, on the aggregate feature size.

3. The method as in claim 1 , wherein determining the total capacitance includes determining a capacitance of a hypothetical feature having a feature size equivalent to the aggregate feature size.

4. The method as in claim 1 , wherein the information related to device connectivity includes information associated with wires connecting the circuit devices to the input, the method further including:

determining an aggregate capacitance of the wires; and

determining the total capacitance of the input based in part on the aggregate capacitance of the wires.

5. The method as in claim 1 , further including providing the total capacitance of the input to a timing analysis tool.

6. The method as in claim 5 wherein the circuit description is a netlist.

7. The method as in claim 6 , further including generating the netlist using a netlisting tool.

8. The method of claim 1 , employed in making a computer readable medium product that encodes an integrated circuit design, the method further comprising:

identifying substantially all inputs and outputs of the circuit;

for each of the identified inputs and outputs:

performing the aggregating of the feature sizes for those of the circuit devices connected directly to the input or output to obtain an aggregate feature size; and

determining a total capacitance of the input or output based, at least in part, on the aggregate feature size;

generating an estimated timing response based on the total capacitance;

generating a circuit design using the estimated timing response; and

encoding the circuit design onto the computer readable medium product.

9. The method as in claim 8 , wherein the information related to device connectivity includes information associated with wires connecting the circuit devices to respective inputs and outputs, the method further comprises for each of the identified inputs and outputs:

determining an aggregate capacitance of the wires connected to the input or output; and

determining the total capacitance of the input or output based in part on the aggregate capacitance of the connected wires.

10. The method as in claim 8 , wherein the computer readable medium is selected from the group consisting of a random access memory, a read only memory, a magnetic tape, a magnetically encodable disk, an optically encodable tape, or an optically encodable disk.

11. A computer readable medium tangibly embodying a program of instructions, the program of instructions comprising:

at least one instruction executable to extract, from a circuit description describing a circuit, information associated with circuit devices connected directly to an input of the circuit, wherein the information includes information related to device connectivity and feature sizes;

at least one instruction executable to aggregate the feature sizes of the circuit devices to obtain an aggregate feature size; and

at least one instruction executable to determine a total capacitance of the input based, at least in part, on the aggregate feature size.

12. The computer readable medium as in claim 11 , further including:

at least one instruction executable to extract, from the circuit description, the information associated with circuit devices connected directly to each of a plurality of respective inputs and outputs;

at least one instruction executable to aggregate the feature sizes of the circuit devices connected directly to each input or output to obtain an aggregate feature size for each input or output; and

at least one instruction executable to determine a total capacitance of each input or output based, at least in part, on the respective aggregate feature size.

13. The computer readable medium as in claim 11 , wherein the at least one instruction executable to determine the total capacitance includes at least one instruction executable to determine a capacitance of a hypothetical feature having a feature size equivalent to the aggregate feature size.

14. The computer readable medium as in claim 11 , wherein the information related to device connectivity includes information associated with wires connecting the circuit devices to the input, and wherein the program of instructions further includes:

at least one instruction executable to determine an aggregate capacitance of the wires; and

at least one instruction executable to determine the total capacitance of the input based in part on the aggregate capacitance of the wires.

15. The computer readable medium as in claim 11 , wherein the program of instructions further includes at least one instruction executable to provide the total capacitance of the input to a timing analysis tool.

16. The computer readable medium as in claim 11 , wherein the computer readable medium is selected from the group consisting of a random access memory, a read only memory, a magnetic tape, a magnetically encodable disk, an optically encodable tape, or an optically encodable disk.

17. A method comprising:

identifying substantially all inputs and outputs of a circuit;

extracting, from a circuit description, information associated with circuit devices connected directly to the respective inputs and outputs, wherein the information includes information related to device connectivity and feature sizes;

for each of the identified inputs and outputs:

aggregating the feature sizes of the circuit devices connected directly to the input or output to obtain an aggregate feature size; and

determining a total capacitance of the input or output based, at least in part, on the aggregate feature size.

18. The method as in claim 17 , wherein the information related to device connectivity includes information associated with wires connecting the circuit devices to respective inputs and outputs, the method further comprising for each of the identified inputs and outputs:

determining an aggregate capacitance of the wires connected to the input or output; and

determining the total capacitance of the input or output based in part on the aggregate capacitance of the connected wires.

19. The method as in claim 17 , wherein determining the total capacitance includes determining a capacitance of a hypothetical feature having a feature size equivalent to the aggregate feature size.

20. The method as in claim 17 , further comprising providing the total capacitance of each of the inputs and outputs to a timing analysis tool.

21. The method as in claim 17 wherein the circuit description is a netlist.

22. The method as in claim 21 , further including generating the netlist using a netlisting tool.

23. A system comprising:

means for extracting, from a circuit description describing a circuit, information associated with circuit devices connected directly to an input of the circuit, wherein the information includes information related to device connectivity and feature sizes;

means for aggregating the feature sizes of the circuit devices to obtain an aggregate feature size; and

means for determining a total capacitance of the input based, at least in part, on the aggregate feature size.

24. The system as in claim 23 , wherein:

the extraction means is for extracting, from the circuit description, the information associated with circuit devices connected directly to each of a plurality of respective inputs and outputs;

the aggregation means is for aggregating the feature sizes of the circuit devices connected directly to each of the plurality of inputs and outputs to obtain an aggregate feature size for each respective input and output; and

the determination means is for determining a total capacitance of each of the respective inputs and outputs based, at least in part, on the respective aggregate feature size.

25. The system as in claim 23 , wherein the determination means includes hypothetical-feature means for determining a capacitance of a hypothetical feature having a feature size equivalent to the aggregate feature size.

26. The system as in claim 23 , wherein the information related to device connectivity includes information associated with wires connecting the circuit devices to the input and the system further includes:

wire aggregation means for determining an aggregate capacitance of the wires; and

wherein the determination means is for determining the total capacitance of the input based in part on the aggregate capacitance of the wires.

27. The system as in claim 23 , further including providing means for providing the total capacitance of the input to a timing analysis tool.

28. The system as in claim 23 , further including a means for generating the circuit description.

Assignments (1)
MERGER AND CHANGE OF NAME Recorded Dec 14, 2015
From: ORACLE USA, INC.; SUN MICROSYSTEMS, INC.; ORACLE AMERICA, INC.
To: ORACLE AMERICA, INC.
Reel/Frame 037280/0221 →