DocumentCode
911926
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
Volume
1
Issue
3
fYear
1982
fDate
7/1/1982 12:00:00 AM
Firstpage
131
Lastpage
145
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;
fLanguage
English
Journal_Title
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher
ieee
ISSN
0278-0070
Type
jour
DOI
10.1109/TCAD.1982.1270004
Filename
1270004
Link To Document