A hierarchical multirate method for circuit simulation on parallel computers

  • Bernhard Klaassen
Computer Architecture, Concurrency, Parallelism, Communication And Networking
Part of the Lecture Notes in Computer Science book series (LNCS, volume 468)


A hierarchical iterative method for electrical simulation of large integrated circuits is presented, which shows a large amount of method-inherent parallelism. After a short introduction the method and its implementation are discussed. A simple example demonstrates how concurrency is exploited.

Key words

Electrical circuit simulation multirate integration concurrency multilevel Newton method 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

6 References

  1. [1]
    N.G.B. Rabbat, A.L. Sangiovanni-Vincentelli, H.Y. Hsieh, “A multilevel Newton algorithm with macromodeling and latency for the analysis of large-scale nonlinear circuits in the time domain”, IEEE Trans. on CAS-29, p.733–740, March 1982Google Scholar
  2. [2]
    J.K. White, “The Multirate Integration Properties of Waveform Relaxation with Applications to Circuit Simulation and Parallel Computing”, Berkeley Memo UCB/ERL 85/90, November 1985Google Scholar
  3. [3]
    J.W. Kantorovich, “Functional analysis in normed spaces”, 1959Google Scholar
  4. [4]
    B. Klaassen, K.L. Paap, P.G. Ploeger, “Improved Waveform-Relaxation-Newton Method”, Proc. of the 1989 IEEE ISCAS, p.856–859, Portland OR., May 1989Google Scholar
  5. [5]
    W. Hoyer, J.W. Schmidt, “Newton-type decomposition methods for equations arising in network analysis”, ZAMM 64, 1984Google Scholar
  6. [6]
    R.A. Saleh, A.R. Newton, “The Exploitation of Latency and Multirate Behavior Using Nonlinear Relaxation for Circuit Simulation”, IEEE Trans. on CAD-8, No. 12, p. 1286–1298, Dec. 1989Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Bernhard Klaassen
    • 1
  1. 1.Gesellschaft für Mathematik und DatenverarbeitungSt. AugustinWest Germany

Personalised recommendations