Timing analysis of tree-like RLC circuits

A new moment based technique for timing analysis of tree-like interconnect RLC circuits is presented. It is shown to be capable of handling circuits with resistors and inductors connected to ground and capacitors connected between non-ground nodes, in addition to the common transmission-tree like structure. The technique uses a moment-based representation scheme for circuit elements, an algebra to combine moments and a node absorption strategy. A linear-time algorithm is presented for computing the moments of the transfer function. Experimental results indicate that the scheme is both accurate and fast enough to handle large circuits.