Abstract

AbstractThe non-Manhattan conductor geometry existing in some capacitance extraction problems brings difficulty to the floating random walk (FRW) method using cubic transition domains. In this chapter, techniques are presented to enhance the FRW method for handling the structures with non-Manhattan conductors. Based on the aligned-box distances and corresponding calculating approaches, the techniques for generating the Gaussian surface and constructing axis-aligned transition cubes are presented. A practical strategy is then presented to judge the domination relationship of non-Manhattan conductor blocks for building the space management structure with candidate list. Finally, the strategy using rotated transition cube and related space management technique are presented to make further acceleration. Experiments on three-dimensional (3-D) interconnect structures including from eight to one thousand non-Manhattan blocks show that the developed method is from 2.9X to 96X faster than a simple extension of the original FRW method. The developed FRW solver is also up to 39X faster than a boundary element method based solver. Additional experiments are carried out to further validate the accuracy and efficiency of the presented techniques, and to demonstrate their suitability for large and multi-dielectric structures.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.