INDUCTWISE: inductance-wise interconnect simulator and extractor

• Published in: IEEE transactions on computer-aided design of integrated circuits and systems Vol. 22; no. 7; pp. 884 - 894
• Main Authors: Tsung-Hao Chen, Luk, C., Chen, C.C.-P.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01-07-2003; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Circuit simulation; Computer aided design; Computer simulation; Crosstalk; Design engineering; Extraction; Frequency; Geometry; Inductance; Integrated circuit interconnections; Large-scale systems; Robustness; State of the art; Uncertainty; Very large scale integration
• ISSN: 0278-0070; 1937-4151
• DOI: 10.1109/TCAD.2003.814260

A robust, efficient, and accurate inductance extraction and simulation tool, INDUCTWISE, is developed and described in this paper. This work advances the state-of-the-art inductance extraction and simulation techniques, and has several major contributions. First, albeit the great benefits of efficiency, the recently proposed inductance matrix sparsification algorithm, the K-method of H. Ji et al. (2001), has a flaw in the stability proof for general geometry. We provide a theoretical analysis as well as a provable stable algorithm for it. Second, a robust window-selection algorithm is presented for general geometry. Third, integrated with the nodal analysis formulation, INDUCTWISE achieves exceptional performance without frequency-dependent complex operations and directly gives time-domain responses. Experimental results show that INDUCTWISE extractor and simulator have dramatic speedup compared to FastHenry and SPICE3, respectively.