A Multilevel FFT Method for the 3-D Capacitance Extraction

Author

Mengmeng Li ; Ru-Shan Chen ; HuaXia Wang ; Zhenhong Fan ; Qian Hu

Author_Institution

Dept. of Commun. Eng., Nanjing Univ. of Sci. & Technol., Nanjing, China

Volume

32

Issue

2

fYear

2013

fDate

Feb. 2013

Firstpage

318

Lastpage

322

Abstract

We present a new multilevel fast Fourier transform (MLFFT) method and its application for the 3-D structures capacitance extraction. The multilevel octree structure, multilevel interpolation/projection, and subdomain FFTs techniques are employed in the MLFFT. Distinctions between the MLFFT and the conventional FFT-based methods are discussed carefully. Numerical results demonstrate that the MLFFT is more efficient than conventional FFT based methods, especially when analyzing inhomogeneous problems.

Keywords

VLSI; capacitance; fast Fourier transforms; integrated circuit interconnections; interpolation; octrees; 3D capacitance extraction; MLFFT; VLSI; multilevel FFT method; multilevel fast Fourier transform method; multilevel interpolation-projection; multilevel octree structure; Algorithm design and analysis; Capacitance; Complexity theory; Green´s function methods; Interpolation; Nonhomogeneous media; Octrees; Boundary element method; capacitance; fast Fourier transform (FFT); interconnect;

fLanguage

English

Journal_Title

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0278-0070

Type

jour

DOI

10.1109/TCAD.2012.2224345

Filename

6416103