Hurwitz Stable Model Reduction for Non-Tree Structured RLCK Circuits

This paper presents an efficient way to compute the approximate time domain signal waveforms for RLCK circuits that have nontree or tree-like structures. The new method is based on a graph based approach to drive transfer function of any linear circuits. Our contribution is the introduction of Hurwitz approximation to the truncated transfer functions to enforce the stability of 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 DTT technique with 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.