Mpi-Based Parallelized Precorrected FFT Algorithm for Analyzing Scattering by Arbitrarily Shaped Three-Dimensional Objects

doi:10.2528/PIER03030701

PIER
Progress In Electromagnetics Research	ISSN: 1070-4698, E-ISSN: 1559-8985

Home > Vol. 42 > pp. 247-259

MPI-Based Parallelized Precorrected FFT Algorithm for Analyzing Scattering by Arbitrarily Shaped Three-Dimensional Objects

By L.-W. Li, Y.-J. Wang, and E.-P. Li

Full Article PDF (287 KB)
Abstract:
In this paper, how to parallelize the Pre-corrected FFT algorithm for solving the scattering problem of large scale is presented and discussed. The P-FFT technique developed by our group earlier was extended in the current analysis. To show the efficiency of the MPI-based parallelization algorithm, the experiment results are given in the latter part of the paper and various comparisons are made for such a demonstration.

Citation: (See works that cites this article)
L.-W. Li, Y.-J. Wang, and E.-P. Li, "Mpi-Based Parallelized Precorrected FFT Algorithm for Analyzing Scattering by Arbitrarily Shaped Three-Dimensional Objects," Progress In Electromagnetics Research, Vol. 42, 247-259, 2003.
doi:10.2528/PIER03030701
http://www.jpier.org/PIER/pier.php?paper=0303071

References:
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, 1997.
doi:10.1109/43.662670

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, 96-06.

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, 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, 2001.
doi:10.1109/74.924608

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.