MPI-based parallelized precorrected FFT algorithm for analyzing scattering by arbitrarily shaped three-dimensional objects

Progress in Electromagnetics Research

Volumn 42, Issue , 2003, Pages 247-259

  Li, L W ^a,c   Wang, Y J ^a,b   Li, E P ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

^c SINGAPORE MIT ALLIANCE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

CURRENT ANALYSIS; FFT ALGORITHM; PARALLELIZATION ALGORITHMS; PRECORRECTED FFT; SCATTERING PROBLEMS; THREE-DIMENSIONAL OBJECT;

ALGORITHMS; SCATTERING;

FAST FOURIER TRANSFORMS;

EID: 52949111735     PISSN: 10704698     EISSN: 15598985     Source Type: Journal    
DOI: 10.2528/PIER03030701     Document Type: Article

References (10)

1. Chew, W. C., J.-M. Jin, E. Michielssen, and J. Song, Fast And Efficient Algorithms In Computational Electromagnetics, Artech House, Norwood, MA, 2001.
2. Umashankar, K. and A. Taflove, Computational Electromagnetics, Artech House, Norwood, MA, 1993.
3. Phillips, J. R. and J. K. White, "A pre-corrected FFT method for electrostatic analysis of complicated 3-D structures," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, Vol. 16, No. 10, 1059-1072, Oct. 1997.
4. Aluru, N. R., V. B. Nadkarni, and J. White, "A parallel precorrected FFT based capacitance extraction program for signal integrity analysis," Proc. of 33rd Design Automation Conference, DAC 96-06/96 Las Vegas, NV, USA.
5. Nie, X., L.-W. Li, N. Yuan, and Y. T. Soon, "Pre-corrected FFT algorithm for solving combined field integral equations in electromagnetic scattering," Journal of Electromagnetic Waves and Applications, Vol. 16, No. 8, 1171-1187, 2002.
6. Nie, X., L.-W. Li, and N. Yuan, "Fast analysis of scattering by arbitrarily shaped three-dimensional objects using the precorrected FFT method," Microwave and Optical Technology Letters, September 20, 2002.
7. Chu, E. and A. George, Inside The FFT Black Box: Serial And Parallel Fast Fourier Transform Algorithms, CRC Press, Boca Raton, Fla., 2000.
8. Nussbaumer, H. J., Fast Fourier Transform And Convolution Algorithms, Springer-Verlag, New York, 1981.
9. Guiffaut, C. and K. Mahdjoubi, "A parallel FDTD algorithm using the MPI library," IEEE Antennas and Propagation Magazine, Vol. 43, No. 2, 94-103, April 2001.
10. Gropp, W., E. Lusk, and A. Skjellum, Using MPI: Portable Parallel Programming With The Message-Passing Interface, 2nd ed., MIT Press, Cambridge, MA, 1999.