Claims
- 1. A computer implemented method for modifying a netlist based on a power estimation, said netlist comprised of information stored in a computer memory that includes a cell, said method comprising the steps of:
- receiving an output capacitance load value that is loaded on said cell, said cell representing a physical integrated circuit;
- receiving a weighted average input transition time for input signals to said cell;
- based on an array stored in computer readable memory, said output capacitance load value and said weighted average input transition time determining an amount of energy dissipated by said integrated circuit in response to said weighted average input transition time and as loaded by said output capacitance load value; and
- modifying said netlist design in response to said amount of energy dissipated by said physical integrated circuit,
- wherein said array of said computer readable memory unit contains a data structure which includes elements for storing reference energy values, said reference energy values modeling energy dissipation of said physical integrated circuit, each reference energy value representing physical energy dissipated by said physical integrated circuit for a given output capacitance loaded on said physical integrated circuit and a given weighted average input transition time corresponding to input signals to said physical integrated circuit.
- 2. A method as described in claim 1, wherein said step of determining an amount of energy dissipated by said physical integrated circuit in response to said weighted average input transition time and as loaded by said output capacitance load value comprises the steps of:
- referencing said array of said computer readable memory with values adjacent to said weighted average input transistion time and said output capacitance load values to obtain adjacent energy values from said array; and
- performing linear interpolation on said adjacent energy values to determine said amount of energy dissipated by said physical integrated circuit.
- 3. A method as described in claim 1 wherein said step of receiving a weighted average input transition time for said cell comprises the steps of:
- determining the transition time, T.sub.i, of each cell pin, i, of said cell; and
- weighing by each pin's toggle rate, Tr.sub.i, using the expression,
- T.sub.w =((.SIGMA.(T.sub.i .times.Tr.sub.i))/(.SIGMA.Tr.sub.i)),
- wherein T.sub.w is said weighted average input transition time for said cell.
- 4. A method as described in claim 1 further comprising the steps of:
- obtaining a toggle rate, Tr.sub.j, on a pin, j, of said cell; and
- determining an internal power consumption of said pin, j, of said cell according to the expression,
- P=.SIGMA.(E.sub.j .times.Tr.sub.j),
- wherein Tr.sub.j is the toggle rate on said pin, j, of said cell and E.sub.j is said internal cell energy consumption value for said cell in response to an input signal, j.
- 5. A method as described in claim 1 wherein said step of modifying said netlist design in response to said amount of energy dissipated by said physical integrated circuit comprises the step of replacing said cell in said netlist if said netlist does not satisfy a power bound.
- 6. A computer system having a processor, a bus coupled to said processor and a computer readable memory unit coupled to said bus, said computer readable memory unit containing a program stored therein that when executed causes said computer system to implement a method for modifying a netlist based on a power estimation, said netlist including a cell, said method comprising the steps of:
- receiving an output capacitance load value that is loaded on said cell, said cell representing a physical integrated circuit;
- receiving a weighted average input transition time for input signals to said cell;
- based on an array stored in computer readable memory, said output capacitance load value and said weighted average input transition time determining an amount of energy dissipated by said integrated circuit in response to said weighted average input transition time and as loaded by said output capacitance load value; and
- modifying said netlist design in response to said amount of energy dissipated by said physical integrated circuit,
- wherein said array of said computer readable memory unit contains a data structure which includes elements for storing reference energy values, each reference energy value representing physical energy dissipated by said physical integrated circuit for a given output capacitance loaded on said physical integrated circuit and a given weighted average input transition time corresponding to input signals to said physical integrated circuit.
- 7. A computer system as described in claim 6 wherein said step of determining an amount of energy dissipated by said physical integrated circuit in response to said weighted average input transition time and as loaded by said output capacitance load value comprises the steps of:
- referencing said array of said computer readable memory with values adjacent to said weighted average input transistion time and said output capacitance load values to obtain adjacent energy values; and
- performing linear interpolation on said adjacent energy values to determine said amount of energy dissipated by said physical integrated circuit.
- 8. A computer system as described in claim 6 wherein said step of receiving a weighted average input transition time for said cell comprises the steps of:
- determining the transition time, T.sub.i, of each cell pin, i, of said cell; and
- weighing by each pin's toggle rate, Tr.sub.i, using the expression,
- T.sub.w =((.SIGMA.(T.sub.i .times.Tr.sub.i))/(.SIGMA.Tr.sub.i)),
- wherein T.sub.w is said weighted average input transition time for said cell.
- 9. A computer system as described in claim 6 wherein said method further comprises the steps of:
- obtaining a toggle rate, Tr.sub.j, on a pin, j, of said cell; and
- determining an internal power consumption of said pin, j, of said cell according to the expression,
- P=.SIGMA.(E.sub.j .times.Tr.sub.j),
- wherein Tr.sub.j is the toggle rate on said pin, j, of said cell and E.sub.j is said internal cell energy consumption value for said cell in response to an input signal, j.
- 10. A computer system as described in claim 6 wherein said step of modifying said netlist design in response to said amount of energy dissipated by said physical integrated circuit comprises the step of replacing said cell in said netlist if said netlist does not satisfy a power bound.
RELATED APPLICATIONS
This application is a continuation of Ser. No. 08/461,580 filed Jun. 2, 1995 which is now U.S. Pat. No. 5,696,694; a continuation-in-part of U.S. application Ser. No. 08/400,103 filed Mar. 7, 1995 now abandoned; which is a continuation-in-part of Ser. No. 08/400,232 filed Mar. 3, 1995 now abandoned; which is a continuation-in-part of Ser. No. 08/253,538, filed on Jun. 3, 1994 now abandoned.
US Referenced Citations (7)
Non-Patent Literature Citations (3)
Entry |
Roy et al. "Circuit Activity Based Logic Synthesis for Low Power Reliable Operations," IEEE, pp. 503-513, Dec. 1993. |
Najm et al. "Transition Density: A New Measure of Activity in Digital Circuits," IEEE, pp. 310-323, Feb. 1993. |
Shen et al. "On Average Power Dissipation and Random Pattern Testability of CMOD Combinational Logic Networks," IEEE, pp. 402-407, Nov. 1992. |
Continuations (1)
|
Number |
Date |
Country |
Parent |
461580 |
Jun 1995 |
|
Continuation in Parts (3)
|
Number |
Date |
Country |
Parent |
400103 |
Mar 1995 |
|
Parent |
400232 |
Mar 1995 |
|
Parent |
253538 |
Jun 1994 |
|