Patent ID: 6662149
Filing Date: 2003-12-09
Classification: G06F

Abstract:
A data processing system implemented method for efficiently computing moments in interconnect circuit, the method comprising:defining a circuit representation, wherein the circuit representation comprises a first port, a second pott and a plurality of circuit elements including at least one resistor and one capacitor, disposed between the first port and the second port; converting each capacitor in the circuit representation into an equivalent current source; connecting a first voltage source to the first port and a second voltage source to the second port; defining a Thevenin equivalent circuit, wherein the first voltage source is a first Thevenin voltage source and a connected resistor is a first Thevenin resistor; converting the Thevenin equivalent circuit, including the first Thevenin voltage source and the first Thevenin resistor, to a first Norton equivalent circuit wherein the first; Norton equivalent circuit includes a first Norton resistor and a first Norton current source; combining the first Norton current source and a connected first current source forming a second equivalent current source, wherein the second equivalent current source is a second Norton current source; converting the first Norton equivalent circuit, including the second Norton current source and the first Norton resistor, into a second Thevenin equivalent circuit, wherein the second Thevenin equivalent circuit includes a second Thevenin resistor and a second Thevenin current source; determining if the second Thevenin equivalent circuit can be converted into a second Norton equivalent circuit; on the basis of the determination of the second Thevenin equivalent circuit being convertible into a second Norton equivalent circuit, permitting the steps of: converting the second Thevenin equivalent circuit, including the second Thevenin voltage source and the second Thevenin resistor, to a second Norton equivalent circuit wherein the second Norton equivalent circuit includes a second Norton resistor and a third Norton current source; combining the third Norton current source and a connected second current source forming a third equivalent current source, wherein the third equivalent current source is a fourth Norton current source; converting the second Norton equivalent circuit, including the fourth Norton current source and the second Norton resistor, into a third Thevenin equivalent circuit, wherein the third Thevenin equivalent circuit includes a third Thevenin resistor and a third Thevenin current source; wherein a process is performed whereby the steps of converting a Thevenin equivalent circuit into a Norton equivalent circuit which is then converted to another Thevenin equivalent are repeated until a final Thevenin equivalent circuit is obtained which is not convertible into another Norton equivalent circuit; wherein Thevenin-Norton-Thevenin conversions are performed until a determination is made that a current can be determined at the second voltage source at the second port; on the basis of the determination of the second Thevenin equivalent circuit not being convertible into a second Norton equivalent circuit, calculating a second current across the second voltage source across the second port; and determining a moment of the circuit representation using currents calculated across at least one of the first and second voltage sources.