A floating random-walk algorithm for extracting electrical capacitance

Ralph B. Iverson and Yannick L. Le Coz

Mathematics and Computers in Simulation (MATCOM), 2001, vol. 55, issue 1, 59-66

Abstract: In 1991, we developed a floating random-walk algorithm to extract electrical capacitance in 2D structures. Since then, our work has evolved into a powerful commercial 3D CAD tool, QuickCap™, capable of finding capacitance in integrated circuits (ICs) represented by multi-gigabyte databases. The algorithm has proven to be exceptionally powerful and is now finding acceptance in an application area traditionally dominated by deterministic algorithms. We present the theory underlying the floating random-walk algorithm: a formulation of capacitance as an integral of infinite dimensionality evaluated by Monte Carlo integration. A single Monte Carlo sample of the integral corresponds to a floating random-walk. We also discuss performance characteristics of QuickCap and we summarize our contributions in other application areas.

Keywords: Algorithm; Capacitance; Integrated circuits; QuickCap (search for similar items in EconPapers)
Date: 2001
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475400002469
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:55:y:2001:i:1:p:59-66

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().