Title :
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
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;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCAD.2012.2224345
