Floating Random Walk Capacitance Solver Tackling Conformal Dielectric With On-the-Fly Sampling on Eight-Octant Transition Cubes

A novel technique is proposed to deal with conformal dielectrics for extracting capacitances with floating random walk (FRW) method. It is based on the observation that the transition probabilities for the eight-octant cube exhibit a kind of symmetry and are closely related to those of a single-diel...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computer-aided design of integrated circuits and systems 2020-12, Vol.39 (12), p.4935-4943
Main Authors: Yang, Ming, Yu, Wenjian
Format: Article
Language:English
Subjects:
Algorithms
Capacitance
Capacitance extraction
Conductors
conformal dielectric
Cubes
Dielectrics
eight-octant transition cube
floating random walk (FRW)
Integrated circuits
Permittivity
Probability density function
Random walk
Runtime
Sampling
Transition probabilities
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A novel technique is proposed to deal with conformal dielectrics for extracting capacitances with floating random walk (FRW) method. It is based on the observation that the transition probabilities for the eight-octant cube exhibit a kind of symmetry and are closely related to those of a single-dielectric transition cube. We first theoretically proved this observation, and then proposed an approach generating the transition probabilities without any precalculation and memory cost. This enables on-the-fly sampling on eight-octant transition cubes and derives an improved FRW algorithm for capacitance extraction with conformal dielectrics. Compared with the existing approach, the proposed improved algorithm saves substantial memory cost and is more accurate. The numerical results have validated the theoretic analysis and demonstrated the benefits of the proposed capacitance solver for handling conformal dielectrics.
ISSN:0278-0070
1937-4151
DOI:10.1109/TCAD.2020.2968544