Please use this identifier to cite or link to this item:
|Title:||A parallel fast Fourier transform on multipoles (FFTM) algorithm for electrostatics analysis of three-dimensional structures||Authors:||Ong, E.T.
Fast Fourier transform on multipoles (FFTM)
Fast integral solver
Simulation and physical design
|Issue Date:||Jul-2004||Citation:||Ong, E.T., Lee, H.P., Lim, K.M. (2004-07). A parallel fast Fourier transform on multipoles (FFTM) algorithm for electrostatics analysis of three-dimensional structures. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 23 (7) : 1063-1072. ScholarBank@NUS Repository. https://doi.org/10.1109/TCAD.2004.829798||Abstract:||A fast algorithm, called the fast Fourier transform on multipoles (FFTM) method, is developed for efficient solution of the integral equation in the boundary element method (BEM). This method employs the multipole and local expansions to approximate far field potentials, and uses the fast Fourier transform (FFT) to accelerate the multipole to local translation operator based on its convolution nature. The series of uncoupled convolutions allows further speed up in the algorithm through parallel computation. In this paper, we present the results of using the FFTM algorithm for solving large-scale three-dimensional electrostatic problems. It is demonstrated that the method can give accurate results with relatively low order of expansion. It is also found that the serial version of the algorithm has computational complexities of O(N a), where a ranges from 1.0 to 1.4 for computational time, and from 1.1 to 1.2 for memory storage requirement. Significant speedup is also observed in the parallel implementation of FFTM using up to 16 processors on an IBM-p690 supercomputer.||Source Title:||IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems||URI:||http://scholarbank.nus.edu.sg/handle/10635/84808||ISSN:||02780070||DOI:||10.1109/TCAD.2004.829798|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.