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.
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.