A Multilevel FFT Method for the 3-D Capacitance Extraction

作者：Li Mengmeng; Chen Ru Shan; Wang HuaXia; Fan Zhenhong; Hu Qian

来源：IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2013, 32(2): 318-322.

DOI：10.1109/TCAD.2012.2224345

• Boundary element method
• capacitance
• fast Fourier transform (FFT)
• interconnect

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.

• 出版日期2013-2
• 单位南京理工大学