Accession Number : ADA191328

Title :   Piecewise Linear Approach for Timing Simulation of VLSI (Very-Large-Scale-Integrated) Circuits on Serial and Parallel Computers.

Descriptive Note : Doctoral thesis,

Corporate Author : ILLINOIS UNIV AT URBANA COORDINATED SCIENCE LAB

Personal Author(s) : Tejayadi, Ongky

PDF Url : ADA191328

Report Date : Dec 1987

Pagination or Media Count : 140

Abstract : The work presented in this report deals with the development of a fast and fairly accurate Computer-Aided Design software for simulating very-large-scale-integrated (VLSI) circuits. The methods rely on piecewise linearized nonlinear elements in the circuits. The piecewise linear approaches explored in this work are: (1) a fast piecewise linear Gauss-Seidel waveform relaxation method; (2) a slower but more accurate piecewise linear method based on simplices; and (3) a Gauss-Seidel piecewise linear method with dynamic partitioning. Also described is a mixed method which combines the fast piecewise linear method and the dynamic partitioning method. The circuit to be analyzed is partitioned into dc-connected subcircuits and then sequenced for analysis. Small subcircuits are solved using the fast piecewise linear method while large subcircuits, including the strongly connected components in the circuit, are solved using the dynamic partitioning method. A parallel implementation of the Gauss-Seidel piecewise linear method with dynamic partitioning on a uniprocessor computer is studied. Algorithms for the parallel implementation of the dynamic partitioning approach on a multiprocessor with shared memory (Alliant FX/8) are also explained in detail. The piecewise linear methods presented in this work have been implemented in a set of programs called PLATINUM. The waveforms generated by PLATINUM are fairly accurate as compared to those for SPICE2, and the speedup for a uniprocessor machine is over two orders of magnitude, while the parallel implementation gives an additional 4 to 6 times speed improvements.

Descriptors :   *ALGORITHMS, *COMPUTER AIDED DESIGN, *COMPUTERS, *NONLINEAR SYSTEMS, *SIMULATION, COMPUTER PROGRAMS, LINEARITY, MEMORY DEVICES, MIXING, PARALLEL ORIENTATION, PLATINUM, TIME, TIME SHARING, WAVEFORMS

Subject Categories : Optics
      Atomic and Molecular Physics and Spectroscopy

Distribution Statement : APPROVED FOR PUBLIC RELEASE