Publication:
A Stochastic Algorithm Based on Fast Marching for Automatic Capacitance Extraction in Non-Manhattan Geometries

Loading...
Thumbnail Image
Identifiers
Publication date
2014-12-16
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Society for Industrial and Applied Mathematics (SIAM)
Impact
Google Scholar
Export
Research Projects
Organizational Units
Journal Issue
Abstract
We present an algorithm for two- and three-dimensional capacitance analysis on multidielectric integrated circuits of arbitrary geometry. Our algorithm is stochastic in nature and as such fully parallelizable. It is intended to extract capacitance entries directly from a pixelized representation of the integrated circuit (IC), which can be produced from a scanning electron microscopy image. Preprocessing and monitoring of the capacitance calculation are kept to a minimum, thanks to the use of distance maps automatically generated with a fast marching technique. Numerical validation of the algorithm shows that the systematic error of the algorithm decreases with better resolution of the input image. Those features render the presented algorithm well suited for fast prototyping while using the most realistic IC geometry data.
Description
Keywords
Capacitance extraction, Fast marching, Floating random walk, Non-Manhattan IC, SEM image segmentation
Bibliographic citation
Bernal, F., Acebrón, J. A. & Anjam, I. (2014). A Stochastic Algorithm Based on Fast Marching for Automatic Capacitance Extraction in Non-Manhattan Geometries. SIAM Journal on Imaging Sciences, 7(4), pp. 2657–2674.