A Quasi-Newton Preconditioned Newton–Krylov Method for Robust and Efficient Time-Domain Simulation of Integrated Circuits With Strong Parasitic Couplings
Zhao Li,C.-J.R. Shi +1 more
Reads0
Chats0
TLDR
Experimental results on a collection of digital, analog, and RF circuits have shown that the quasi-Newton preconditioned Krylov-subspace method is as robust and accurate as the direct method used in SPICE.Abstract:
In this paper, the Newton-Krylov method is explored for robust and efficient time-domain simulation of integrated circuits with large amount of parasitic elements. Different from LU-factorization-based direct methods used in SPICE-like circuit simulators, the Newton-Krylov method uses a preconditioned Krylov-subspace iterative method for solving linearized-circuit equations. A key contribution of this paper is to introduce an effective quasi-Newton preconditioning scheme for Krylov-subspace methods to reduce the number and cost of LU factorization during an entire time-domain circuit simulation. The proposed quasi-Newton preconditioning scheme consists of four key techniques: 1) a systematic method for adaptively controlling time step sizes; 2) automatically generated piecewise weakly nonlinear (PWNL) definition of nonlinear devices to construct quasi-Newton preconditioners; 3) low-rank update techniques for incrementally updating preconditioners; and 4) incomplete-LU preconditioning for efficiency. Experimental results on a collection of digital, analog, and RF circuits have shown that the quasi-Newton preconditioned Krylov-subspace method is as robust and accurate as the direct method used in SPICE. The proposed Newton-Krylov method is attractive for simulating circuits with massive parasitic RLC elements for postlayout verification. For a nonlinear circuit with power/ground networks with tens-of-thousand elements, the CPU time speedup over SPICE3 is over 20X, and it is expected to increase further with the circuit sizeread more
Citations
More filters
Journal ArticleDOI
NICSLU: An Adaptive Sparse Matrix Solver for Parallel Circuit Simulation
TL;DR: An adaptive sparse matrix solver called NICSLU is proposed, which uses a multithreaded parallel LU factorization algorithm on shared-memory computers with multicore/multisocket central processing units to accelerate circuit simulation.
Proceedings ArticleDOI
An adaptive LU factorization algorithm for parallel circuit simulation
TL;DR: A parallel LU factorization (with partial pivoting) algorithm on shared-memory computers with multi-core CPUs, to accelerate circuit simulation and find a predictive method to decide whether a matrix should use parallel or sequential algorithm.
Journal ArticleDOI
Modeling of a Multilevel Voltage Source Converter Using the Fast Time-Domain Method
TL;DR: In this paper, a fast time-domain method (FTDM) is proposed for modeling a multilevel converters (MCs) and two case studies on two different modulations (in-phase disposition and phase-shifted modulations) are performed to validate the proposed method with PSCAD/EMTDC.
A Quasi-Newton Preconditioned Newton-Krylov Method for Robust and Efficient Time-Domain Simulation of Integrated Circuits With
TL;DR: In this article, a quasi-Newton preconditioning scheme for Krylov subspace methods is proposed to reduce the number and cost of LU factorization during an entire time-domain circuit simulation.
Proceedings ArticleDOI
A new time-stepping method for circuit simulation
TL;DR: A new time-stepping method is proposed that solves the circuit equations together with the condition for local truncation error (LTE) as one nonlinear system and is faster and more accurate for the simulation of non-dissipative circuits.
References
More filters
Book
Iterative Methods for Sparse Linear Systems
TL;DR: This chapter discusses methods related to the normal equations of linear algebra, and some of the techniques used in this chapter were derived from previous chapters of this book.
Journal ArticleDOI
Jacobian-free Newton-Krylov methods: a survey of approaches and applications
Dana A. Knoll,David E. Keyes +1 more
TL;DR: The aim of this paper is to present the reader with a perspective on how JFNK may be applicable to applications of interest and to provide sources of further practical information.
Journal ArticleDOI
PRIMA: passive reduced-order interconnect macromodeling algorithm
TL;DR: In this article, an algorithm for generating provably passive reduced-order N-port models for linear RLC interconnect circuits is described, in which, in addition to macromodel stability, passivity is needed to guarantee the overall circuit stability.
Journal ArticleDOI
Quasi-Newton Methods, Motivation and Theory
John E. Dennis,Jorge J. Moré +1 more
TL;DR: In this paper, an attempt to motivate and justify quasi-Newton methods as useful modifications of Newton''s method for general and gradient nonlinear systems of equations is made, and references are given to ample numerical justification; here we give an overview of many of the important theoretical results.
Journal ArticleDOI
A flexible inner-outer preconditioned GMRES algorithm
TL;DR: A variant of the GMRES algorithm is presented that allows changes in the preconditioning at every step, resulting in a result of the flexibility of the new variant that any iterative method can be used as a preconditionser.
Related Papers (5)
Efficient harmonic balance simulation using multi-level frequency decomposition
Peng Li,Larry Pileggi +1 more
SILCA: SPICE-accurate iterative linear-centric analysis for efficient time-domain Simulation of VLSI circuits with strong parasitic couplings
Zhao Li,C.-J.R. Shi +1 more