MSM 98
MSM 98
Technical Proceedings of the 1998 International Conference on Modeling and Simulation of Microsystems

Modeling Chapter 3

A Floating Random-Walk Method for Efficient RC Extraction of Complex IC-Interconnect Structures

Authors: R.B. Iverson and Y.L. LeCoz

Affilation: Random Logic Corporation, United States

Pages: 117 - 121

Keywords: capacitance extraction, floating random-walk method, network reduction, RC extraction

The floating random-walk method has been used to efficiently extract interconnect capacitance in complex, multilevel integrated circuits. We present here an overview of the floating random-walk method in the context of capacitance extraction. The method implements a series of 3D random walks to statistically estimate elements of the capacitance matrix. Because the floating random-walk method reqmres no numerical mesh, excellent computational efficiency is achieved. The method is well suited for parallel implementation in possible full-chip applications. We describe, as well, a related methodology for extracting RC-interconnect parameters. Our methodology consists of conversion of the IC layoutdata into 3D structures, recognition of interconnects and devices, identification of interconnects requiring RC modeling, creation and simplification of RC models, and generation of a interconnect netlist.

ISBN: 0-96661-35-0-3
Pages: 678