Research On FDFD Parallel Algorithm Based On MPI And Its Application

The finite-difference frequency-domain(FDFD)has obvious advantages over the finite-difference time-domain in the calculation of electromagnetic problems with resonant structures.However,FDFD needs to solve the inverse of large complex sparse matrix equation to obtain the solution of the equation.As far as I know,there is no efficient parallel solution for large complex sparse matrix equations in the literature.In order to solve the limitation of the computational scale of FDFD serial algorithm and improve the computational efficiency,this paper studies the FDFD parallel algorithm based on MPI,which improve the computational scale and efficiency significantly.The main contents of this paper are as follows:(1)This paper studies three parallel FDFD algorithms based on MPI.In the parallel strategy one,the traditional “ten” segmentation method is used to divide the complex sparse matrix,and each sub matrix is allocated to each process.The memory consumption of this method is equivalent to the serial method,but the speedup is only about 2 times;in the parallel strategy two,the matrix is allocated to each process according to the principle of row allocation,and the intermediate matrix need to be stored completely in each process.The efficiency of the algorithm is improve by ten times,but the memory consumption increases linearly with the number of processes;in the parallel strategy three,MPI-3 memory sharing mechanism is introduced to solve the problem of high memory consumption in strategy two.(2)The FDFD parallel algorithm based on magnetic field iteration is given.For the special electromagnetic problems that only need to solve the magnetic field value in the calculation domain instead of the electric field value,the magnetic field iteration scheme can reduce the memory consumption and improve the calculation efficiency.In this paper,the calculation formula of FDFD algorithm based on magnetic field iteration is derived,and the parallel calculation of the algorithm based on MPI is realized.Compared with the traditional electric field scheme,the calculation efficiency of the example is improved about 35%,and the memory consumption is reduced about 7%.(3)Combined with Fourier transform,the propagation characteristics of large scene under the action of HEMP late wave are studied.Aiming at the characteristics of long duration and narrow pulse spectrum of HEMP late wave,this paper uses FDFD parallel algorithm combined with FFT to calculate the transmission characteristics of large scene under the action of HEMP late wave,which provides an idea for the analysis of ultra long pulse propagation characteristics.