Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

The Waveform Relaxation Method for Time Domain Analysis of Large Scale Integrated Circuits: Theory and Applications

Ekachai Lelarasmee

EECS Department
University of California, Berkeley
Technical Report No. UCB/ERL M82/40
1982

http://www.eecs.berkeley.edu/Pubs/TechRpts/1982/ERL-82-40.pdf

The Waveform Relaxation (WR) method is a new decomposition method for solving a system of mixed implicit algebraic-differential equations over a given time interval. This method essentially uses an iterative relaxation scheme such as the Gauss-Seidel relaxation or the Gauss-Jacobi relaxation in which the elements of the relaxation are waveforms of unknown variables. The decomposed system obtained through the relaxation scheme is also a system of mixed implicit algebraic-differential equations but is much easier to solve than the original system. The application of this method in the area of time domain simulation of integrated circuits is emphasized. Although the WR method has a theoretical basis, it can be given a simple physical interpretation when applied to the analysis of integrated circuits. In particular, the convergence conditions of the method can be given either in terms of the numerical properties of the circuit equations or in terms of the properties of the circuit components. This method is shown to be a viable alternative to the conventional techniques for simulating large scale integrated circuits since sufficient conditions for its convergence are quite mild and are always satisfied by a large class of practical circuits. The performance of the WR method when applied to a particular class of circuits, i.e., MOS digital integrated circuits, are studied and evaluated via a prototype simulator called RELAX. The repetivity and directionality of digital subcircuits as well as the digital nature of the signals are exploited in the simulator to increase the speed of computation and to utilize the storage efficiently. Preliminary comparisons between RELAX and the standard circuit simulator SPICE have shown that RELAX is fast and reliable for simulating MOS digital integrated circuits.

Advisor: Alberto L. Sangiovanni-Vincentelli


BibTeX citation:

@phdthesis{Lelarasmee:M82/40,
    Author = {Lelarasmee, Ekachai},
    Title = {The Waveform Relaxation Method for Time Domain Analysis of Large Scale Integrated Circuits: Theory and Applications},
    School = {EECS Department, University of California, Berkeley},
    Year = {1982},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1982/9614.html},
    Number = {UCB/ERL M82/40},
    Abstract = {The Waveform Relaxation (WR) method is a new decomposition method
for solving a system of mixed implicit algebraic-differential
equations over a given time interval.  This method essentially uses
an iterative relaxation scheme such as the Gauss-Seidel relaxation or
the Gauss-Jacobi relaxation in which the elements of the relaxation
are waveforms of unknown variables.  The decomposed system obtained
through the relaxation scheme is also a system of mixed implicit
algebraic-differential equations but is much easier to solve than
the original system.

The application of this method in the area of time domain
simulation of integrated circuits is emphasized.  Although the
WR method has a theoretical basis, it can be given a
simple physical interpretation when applied to the analysis
of integrated circuits.  In particular, the convergence conditions
of the method can be given either in terms of the numerical
properties of the circuit equations or in terms of the properties
of the circuit components.  This method is shown to be a viable
alternative to the conventional techniques for simulating large
scale integrated circuits since sufficient conditions for its
convergence are quite mild and are always satisfied by a large
class of practical circuits.

The performance of the WR method when applied to a particular class
of circuits, i.e., MOS digital integrated circuits, are studied and
evaluated via a prototype simulator called RELAX. The repetivity
and directionality of digital subcircuits as well as the digital
nature of the signals are exploited in the simulator to increase
the speed of computation and to utilize the storage efficiently.
Preliminary comparisons between RELAX and the standard circuit
simulator SPICE have shown that RELAX is fast and reliable for
simulating MOS digital integrated circuits.}
}

EndNote citation:

%0 Thesis
%A Lelarasmee, Ekachai
%T The Waveform Relaxation Method for Time Domain Analysis of Large Scale Integrated Circuits: Theory and Applications
%I EECS Department, University of California, Berkeley
%D 1982
%@ UCB/ERL M82/40
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/1982/9614.html
%F Lelarasmee:M82/40