Loading [a11y]/accessibility-menu.js
High-Dimensional Extension of the TICER Algorithm | IEEE Journals & Magazine | IEEE Xplore

High-Dimensional Extension of the TICER Algorithm


Abstract:

The TICER (TIme-Constant Equilibration Reduction) algorithm is a well-known resistor-capacitor (RC) network reduction algorithm. It finds wide applications in integrated ...Show More

Abstract:

The TICER (TIme-Constant Equilibration Reduction) algorithm is a well-known resistor-capacitor (RC) network reduction algorithm. It finds wide applications in integrated circuit post-layout simulation tools. However, the original algorithm is one-dimensional in that each step eliminates one circuit node to obtain an approximately equivalent circuit by connecting additional elements to the neighboring nodes after each elimination. This work extends the TICER algorithm to its high-dimensional version in the sense that each step eliminates a subcircuit as a whole to obtain an approximately equivalent circuit, again by connecting extra elements to the neighboring nodes after each elimination. In practice the high-dimensional TICER (HD-TICER) algorithm finds many advantages over the classical one-dimensional TICER (1D-TICER) algorithm, which is a special case of the HD-TICER algorithm. An elegant mathematical derivation of the HD-TICER algorithm is provided by applying the notion of driving point impedance (DPI). The advantages of the HD-TICER algorithm are demonstrated by application to reductions of some purely resistive networks and RC networks. An approximate time constant estimation method is also provided for selection of a subblock circuit to eliminate.
Published in: IEEE Transactions on Circuits and Systems I: Regular Papers ( Volume: 68, Issue: 11, November 2021)
Page(s): 4722 - 4734
Date of Publication: 30 August 2021

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.