Multirate integration properties of waveform relaxation with application to circuit simulation and parallel computation
Because of the high cost of fabricating an Integrated Circuit, it is important to verify the design using simulation. These are a wide variety of techniques for simulating integrated circuit designs, but the most accurate and reliable is to construct the system of nonlinear ordinary differential equations that describe a given circuit, and solve the system with a numerical integration method. This approach, referred to as circuit simulation, is computationally expensive, particularly when applied to large circuits. To reduce the computation time required to stimulate large MOS circuits, new numerical integration algorithms based on relaxation techniques were developed. These techniques can reduce the simulation time as much as an order of magnitude over standard circuit simulation programs. In addition, they are particularly suited for parallel implementation. This thesis covers both the classical numerical techniques and the new relaxation-based algorithms, with particular emphasis on the Waveform Relaxation (WR) family of algorithms. Algorithms in this family are reviewed, convergence theorems are included, and their implementations on a parallel processor are presented.
- Research Organization:
- California Univ., Berkeley (USA)
- OSTI ID:
- 5127433
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel circuit simulation on supercomputers
Nonlinear relaxation algorithms for circuit simulation
Related Subjects
990200* -- Mathematics & Computers
ALGORITHMS
COMPUTERIZED SIMULATION
COST
DESIGN
DIFFERENTIAL EQUATIONS
ELECTRONIC CIRCUITS
EQUATIONS
INTEGRATED CIRCUITS
MATHEMATICAL LOGIC
MICROELECTRONIC CIRCUITS
MOS TRANSISTORS
PARALLEL PROCESSING
PROGRAMMING
SEMICONDUCTOR DEVICES
SIMULATION
TRANSISTORS