Please use this identifier to cite or link to this item: https://doi.org/10.1109/TCAD.2004.829798
DC FieldValue
dc.titleA parallel fast Fourier transform on multipoles (FFTM) algorithm for electrostatics analysis of three-dimensional structures
dc.contributor.authorOng, E.T.
dc.contributor.authorLee, H.P.
dc.contributor.authorLim, K.M.
dc.date.accessioned2014-10-07T09:00:32Z
dc.date.available2014-10-07T09:00:32Z
dc.date.issued2004-07
dc.identifier.citationOng, 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
dc.identifier.issn02780070
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/84808
dc.description.abstractA 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.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/TCAD.2004.829798
dc.sourceScopus
dc.subjectCapacitance calculation
dc.subjectElectrostatics analysis
dc.subjectFast Fourier transform on multipoles (FFTM)
dc.subjectFast integral solver
dc.subjectSimulation and physical design
dc.typeArticle
dc.contributor.departmentMECHANICAL ENGINEERING
dc.description.doi10.1109/TCAD.2004.829798
dc.description.sourcetitleIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
dc.description.volume23
dc.description.issue7
dc.description.page1063-1072
dc.description.codenITCSD
dc.identifier.isiut000222277700006
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

9
checked on Oct 11, 2019

WEB OF SCIENCETM
Citations

7
checked on Oct 11, 2019

Page view(s)

52
checked on Oct 12, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.