skip to main content
10.1145/774572.774604acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
Article

INDUCTWISE: inductance-wise interconnect simulator and extractor

Published:10 November 2002Publication History

ABSTRACT

We develop a robust, efficient, and accurate tool, which integrates inductance extraction and simulation, called INDUCTWISE. This paper advances the state-of-the-art inductance extraction and simulation techniques and contains two major parts. In the first part, INDUCTWISE extractor, we discover the recently proposed inductance matrix sparsification algorithm, the K-method[1], albeit its great benefits of efficiency, has a major flaw on the stability. We provide both a counter example and a remedy for it. A window section algorithm is also presented to preserve the accuracy of the sparsification method. The second part, INDUCTWISE simulator, demonstrates great efficiency of integrating the nodal analysis formulation with the improved K-method. Experimental results show that INDUCTWISE has over 250x speedup compared to SPICE3. The proposed sparsification algorithm accelerates the simulator another 175x and speeds up the extractor 23.4x within 0.1% of error. INDUCTWISE can extract and simulate an 118K-conductor RKC circuit within 18 minutes. It has been well tested and released on the web for public usage. (http://vlsi.ece.wisc.edu/Inductwise.htm)

References

  1. H. Ji, A. Devgan, and W. Dai. Ksim: A stable and efficient rkc simulator for capturing on-chip inductance effect. In ASPDAC, June 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. M.W. Beattie and L.T. Pileggi. Inductance 101: Modeling and extraction. In DAC, June 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. K. Gala, D. Blaauw, J. Wang, V. Zolotov, and M. Zhao. Inductance 101: Analysis and design issues. In DAC, June 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A.E. Ruehli. Inductance calculatioin in a complex integrated curcuit environment. IBM Journal of Research and Development, pages 470--481, September 1972.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. Kamon, M.J. Tsuk, and J.K. White. Fasthenry: A multipole-accelerated 3-d inductance extraction program. In DAC, June 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. N. Chang, S. Lin, J. Lillis, and C.K. Cheng. Inteconnect Analysis and Synthesis. John Wiley & Sons Inc., 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Z. He, M. Celik, and L.T. Pileggi. Spie: Sparse partial inductance extraction. In DAC, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. B. Krauter and L.T. Pileggi. Generating sparse partial inductance matrices with guaranteed stability. In ICCAD, November 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. K.L. Shepard and Z. Tian. Return-limited inductances: A practical approach to on-chip inductance extraction. IEEE Trans. on Computer Aided Design of Integrated Ciurcuits and Systems, 19(4):425--436, April 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. K. Gala, V. Zolotov, R. Panda, B. Young, J. Wang, and D. Blaauw. On-chip inductance modeling and analysis. In DAC, June 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M.W. Beattie and L.T. Pileggi. Modeling magnetic coupling for on-chip interconnect. In DAC, June 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. Devgan, H. Ji, and W. Dai. How to efficiently capture on-chip inductance effects: Introducing a new circuit element k. In ICCAD, November 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. http://whatis.techtarget.com/definition/0,sid9_gci531197,00.html.Google ScholarGoogle Scholar
  14. H. Zheng, B. Krauter, M. Beattie, and L. Pileggi. Window-based susceptance models for large-scale rlc circuit analysis. In DATE, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. T.H. Chen and C.C.P. Chen. Efficient large-scale power grid analysis based on preconditioned krylov-subspace iterative methods. In DAC, June 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. L.W. Nagel. Spice2: A computer program to simulate semiconductor circuits. U.C. Berkely, ERL Memo ERL-M520, 1975.Google ScholarGoogle Scholar

Index Terms

  1. INDUCTWISE: inductance-wise interconnect simulator and extractor

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          ICCAD '02: Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
          November 2002
          793 pages
          ISBN:0780376072
          DOI:10.1145/774572

          Copyright © 2002 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 10 November 2002

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate457of1,762submissions,26%

          Upcoming Conference

          ICCAD '24
          IEEE/ACM International Conference on Computer-Aided Design
          October 27 - 31, 2024
          New York , NY , USA

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader