A fast algorithm for near optimal passive reduction of high-speed interconnect networks

With the increasing operating frequencies and functionality in modern designs, the resulting size of circuit equations of high-frequency modules are becoming large. Two-level passive model-reduction based algorithms were recently suggested to obtain compact macromodels for fast transient analysis of large scale circuits. This paper describes an efficient algorithm for reducing the computational cost involved in second level passive reduction algorithms.