Title :
The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits
Author :
Lelarasmee, Ekachai ; Ruehli, Albert E. ; Sangiovanni-Vincentelli, Alberto L.
Author_Institution :
Department of Electrical Engineering and Computer Sciences, and the Electronics Research Laboratory, University of California, Berkeley, CA, USA
fDate :
7/1/1982 12:00:00 AM
Abstract :
The Waveform Relaxation (WR) method is an iterative method for analyzing nonlinear dynamical systems in the time domain. The method, at each iteration, decomposes the system into several dynamical subsystems each of which is analyzed for the entire given time interval. Sufficient conditions for convergence of the WR method are proposed and examples in MOS digital integrated circuits are given to show that these conditions are very mild in practice. Theoretical and computational studies show the method to be efficient and reliable.
Keywords :
Convergence; Digital integrated circuits; Integrated circuit reliability; Iterative methods; Large scale integration; Nonlinear dynamical systems; Relaxation methods; Reliability theory; Sufficient conditions; Time domain analysis;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCAD.1982.1270004
