The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Vol. 1 (3) , 131-145
https://doi.org/10.1109/tcad.1982.1270004

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

This publication has 9 references indexed in Scilit:

Time analysis of large-scale circuits containing one-way macromodels
IEEE Transactions on Circuits and Systems, 1982
RELAX: A New Circuit Simulator for Large Scale MOS Integrated Circuits
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1982
The Simulation of MOS Integrated Circuits Using SPICE2
Published by Defense Technical Information Center (DTIC) ,1980
A multilevel Newton algorithm with macromodeling and latency for the analysis of large-scale nonlinear circuits in the time domain
IEEE Transactions on Circuits and Systems, 1979
Techniques for the simulation of large-scale integrated circuits
IEEE Transactions on Circuits and Systems, 1979
The use of threshold functions and Boolean-controlled network elements for macromodeling of LSI circuits
IEEE Journal of Solid-State Circuits, 1978
MOTIS-An MOS timing simulator
IEEE Transactions on Circuits and Systems, 1975
Algorithms for ASTAP--A network-analysis program
IEEE Transactions on Circuit Theory, 1973
The Sparse Tableau Approach to Network Analysis and Design
IEEE Transactions on Circuit Theory, 1971