Abstract
We present the theory of a novel stochastic algorithm for high-speed capacitance extraction in complex integrated circuits. The algorithm is most closely related to a statistical procedure for solving Laplace’s equation known as the floating random-walk method. Our analysis begins with surface Green’s functions for Laplace’s equation on a scalable square domain. From them, we obtain integrals for electric potential and electric field at the domain center. An electrodecapacitance integral is next derived. This integral is expanded as an infinite sum, and probability rules that statistically evaluate the sum are deduced. These rules define the algorithm.
Written material in this paper has been excerpted from a larger work in draft form which will be submitted to Solid State Electronics, for future publication.
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
P.M. Morse and H. Feshbach, Methods of Theoretical Physics, Part I, McGraw-Hill, New York, 1953.
A.H. Zemanian, “A Finite-Difference Procedure for the Exterior Problem Inherent in Capacitance Computations for VLSI Interconnections”, IEEE Trans. Electron Devices, vol. 35, pp. 985–991, 1988.
P.E. Cottrell and E.M. Buturla, “VLSI Wiring Capacitance”, IBM J. Res. Develop., vol. 29, pp. 277–288, 1985.
F.S. Lai, “Coupling Capacitances in VLSI Circuits Calculated by Multi-Dimensional Discrete Fourier Series”, vol. 32, pp. 141–148, 1989.
A.E. Ruehli and P.A. Brennan, “Efficient Capacitance Calculations for Three-Dimensional Multiconductor Systems”, IEEE Trans. Microwave Theory Tech., vol. MTT-21, pp. 76–82, 1973.
G.M. Brown, “Monte Carlo Methods” in Modern Mathematics for Engineers, E.F. Beckenbach, editor, McGraw-Hill, New York, 1956.
A. Haji-Sheikh and E.M. Sparrow, “The Solution of Heat Conduction Problems by Probability Methods”, Trans. ASME, vol. C-89, pp. 121–131, 1967. (See, in particular, the section “Authors Closure”, and references therein.)
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
Le Coz, Y.L., Iverson, R.B. (1994). Theory of a Stochastic Algorithm for Capacitance Extraction in 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_7
Download citation
DOI: https://doi.org/10.1007/978-1-4613-8407-6_7
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