Hurwitz stable model reduction for non-tree structured RLCK circuits [IC interconnect applications]

This paper presents an efficient way to compute the approximate time domain signal waveforms for RLCK circuits that have non-tree or tree-like structures. The new method is based on a graph based approach to drive the transfer function of any linear circuits. Our contribution is the introduction of a Hurwitz approximation to the truncated transfer functions to enforce the stability of the reduced systems. We also extend the direct truncation of the transfer (DTT) technique, which can only work for tree-structured circuits, to deal with non-tree or tree-like RLC circuits. By combining the DTT technique with the graph-based method, we show that the new method is capable of analyzing non-tree or treelike structured RLCK circuits, which are more accurate models of deep submicron high-speed coupled interconnects. The proposed method has been tested and validated on some coupled RLCK circuits.