MPI parallelization of fast algorithm codes developed using SIE/VIE and P-FFT method

Abstract

This thesis mainly discusses how to parallelize the Precorrected-FFT algorithm in the field of electromagnetic scattering. The background of parallelizing the Precorrected-FFT is introduced at first. Then the parallel method of surface integral equation with the Precorrected-FFT algorithm is given and the results of application to scattering are shown to prove the efficiency of the parallel algorithm. Next, the author discusses how to parallelize volume integral equation and the experiment results are provided. All of the parallel algorithms are based on Message Passing Interface(MPI). At the end, the author summarizes the parallel Precorrected-FFT algorithm.