Abstract
Waveform relaxation improves the efficiency of integrated circuits transient simulation at the expense of large memory needed for storage of coupling variables and complicated intersubcircuit communication requiring interpolation. A new integration method based on the expansion of unknown variables in Chebyshev series is developed. Such a method assures very compact representation of waveforms, minimizing storage requirements. Solutions are provided in continuous form, therefore no extra interpolation is needed in the iterations. The resulting algorithm was implemented and proved to be very efficient. A short description of spectral technique is presented and an application of spectral analysis in computing the transient behavior of an MOS circuit is discussed. The computing proved to be much more efficient in comparison with other methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Lelarasmee, A. E. Ruehli, and A. L. Sangiovanni-Vincentelli. The waveform relaxation method for the time-domain analysis of large scale integrated circuits. IEEE Trans, on CAD of ICs and Systems, CAD-1(3): 131–145, July 1982.
L. W. Nagel. SPICE2, a computer program to simulate semiconductor circuits. Memo UCB/ERL M520, University of California, Berkeley, May 1975.
W. T. Weeks, A. J. Jimenez, G. W. Mahoney, D. Mehta, H. Quassemzadeh, and T. R. Scott. Algorithms for ASTAP - a network analysis program. IEEE Trans, on Circuit Theory, CT(20): 628–634, November 1973.
U. Miekkala, O. Nevanlinna, and A. E. Ruehli. Convergence and circuit partitioning aspects for waveform relaxation. Proc. of Fifth Distrih. Memory Computing Conf, D. W. Walker and Q.F. Strout, Eds., IEEE Comp. Society Press, pages 605–611, 1990.
J. White and A. L. Sangiovanni-Vincentelli. Partitioning algorithms and parallel implementations of waveform relaxation algorithms for circuit simulation. IEEE Proc. Int. Symp. Circuits and Systems, (ISCAS-85), pages 1069–1072, 1985.
A. E. Ruehli, G. Gristede, and C. Zukowski. On partitioning and windowing for waveform relaxation. In Proc. Seventh Int. Conf. Numerical Analysis of Semiconductor Devices and Circuits, pages 69–72, Boulder, Colorado, April 1991. Front Range Press.
B. Leimkuhler, U. Miekkala, and O. Nevanlinna. Waveform relaxation for linear RC circuits. Impact of Comp. in Science and Engineering, pages 123–145, 1991.
C. Zukowski. Relaxing bounds for linear RC mesh circuits. IEEE Trans, on CAD of ICs and Systems, pages 305–312, April 1986.
U. Miekkala and O. Nevanlinna. Convergence of waveform relaxation method. IEEE Int. Conf. Circuits and Systems (ISCAS-88), pages 1643–1646, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag New York, Inc.
About this paper
Cite this paper
Palusinski, O.A., Szidarovszky, F., Marcjan, C., Abdennadher, M. (1994). Spectral Algorithm for Simulation of Integrated Circuits. In: Coughran, W.M., Cole, J., Llyod, P., White, J.K. (eds) Semiconductors. The IMA Volumes in Mathematics and its Applications, vol 58. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-8407-6_9
Download citation
DOI: https://doi.org/10.1007/978-1-4613-8407-6_9
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4613-8409-0
Online ISBN: 978-1-4613-8407-6
eBook Packages: Springer Book Archive