Relaxation-Based Electrical Simulation
- 1 October 1984
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 3 (4), 308-331
- https://doi.org/10.1109/tcad.1984.1270089
Abstract
Circuit simulation programs have proven to be most important computer-aided design tools for the analysis of the electrical performance of integrated circuits. One of the most common analyses performed by circuit simulators and the most expensive in terms of computer time is nonlinear time-domain transient analysis. Conventional circuit simulators were designed initially for the cost-effective analysis of circuits containing a few hundred transistors or less. Because of the need to verify the performance of larger circuits, many users have successfully simulated circuits containing thousands of transistors despite the cost. Recently, a new class of algorithms has been applied to the electrical IC simulation problem. New simulators using these methods provide accurate waveform information with up to two orders of magnitude speed improvement for large circuits. These programs use relaxation methods for the solution of the set of ordinary differential equations, which describe the circuit under analysis, rather than the direct sparse-matrix methods on which standard circuit simulators are based. In this paper, the techniques used in relaxation-based electrical simulation are presented in a rigorous and unified framework, and the numerical properties of the various methods are explored. Both the advantages and the limitations of these techniques for the analysis of large IC's are describedKeywords
This publication has 18 references indexed in Scilit:
- Symmetric Displacement Algorithms for the Timing Analysis of Large Scale CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1983
- Characterization of integration algorithms for the timing analysis of mos vlsi circuitsInternational Journal of Circuit Theory and Applications, 1982
- The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1982
- Time analysis of large-scale circuits containing one-way macromodelsIEEE Transactions on Circuits and Systems, 1982
- RELAX: A New Circuit Simulator for Large Scale MOS Integrated CircuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- High-Speed Multiprocessors and Compilation TechniquesIEEE Transactions on Computers, 1980
- Techniques for the simulation of large-scale integrated circuitsIEEE Transactions on Circuits and Systems, 1979
- The use of threshold functions and Boolean-controlled network elements for macromodeling of LSI circuitsIEEE Journal of Solid-State Circuits, 1978
- Access and Alignment of Data in an Array ProcessorIEEE Transactions on Computers, 1975
- Modeling and simulation of insulated-gate field-effect transistor switching circuitsIEEE Journal of Solid-State Circuits, 1968