Application Of Parallel Fdtd And Mpstd Algorithm In Em Scattering

The study about EM scattering characteristics is important in electromagnetism, which is widely used on target tracking radar, remote sensing satellites detecting, radar target recognition technology, and it is great valuable to engineering. Nowadays, it consists of three main methods to get the EM scattering characteristics which are named by experiment methods, analytical methods and numerical algorithms. Among them, the numerical algorithms are more and more widely applied in engineering because of the fast, accurate and low-cost advantages.However, because the practical objects are always electrical large, a single computer's processing speed and memory are far from meeting these needs. Therefore, with the use of parallel computing technology, computing task could be decomposed, and the complexity of simulation can be effectively promoted, the simulation efficiency would also be improved. In addition, with the development of computer cluster technology, it's possible to achieve parallel computing with the use of common business computers which are connected through network.Time-domain numerical method is more powerful to analyze the broadband EM characteristics of complex systems than the other full-wave time domain algorithms, which can achieve a deeper, more advanced and intuitive understanding of the physical concepts and phenomena. What's more, after a simple time-frequency transform, a broadband information on frequency domain could be obtained. Therefore, it has a strong practical significance of carrying out a study on time domain parallel algorithm with the use of PC cluster. The main contributions of the author in this paper are summarized as follows:1. The composition of Parallel computing system is introduced systematically. The MPI based on distributed memory parallel technology and the OpenMP based on memory-shared parallel technology are studied, and the parallel performance evaluation parameters are deeply discussed.2. In order to get the relationship of grid points and closed objects, The theory and key procedure of meshing technology based on surface element model is deeply studied. Then the validity and correctness of this technology are demonstrated by certain examples.3. The theory of parallel FDTD algorithm are introduced, and the method of region division and data exchange are further analyzed, then the parallel processing of absorbing boundary is well embedded into the general FDTD processing by selecting CPML boundary conditions. The accuracy of the parallel FDTD algorithm is verified through the parallel computing of Scattering from a metal sphere, and the validity of the parallel FDTD algorithm is verified by certain examples. Based on the above technology, a two-level strategy is applied by combing MPI and OpenMP, which promotes the performance.4. Based on the study of Multi-domain pseudo-spectral time-domain (MPSTD) algorithm and the theory of parallel FDTD, the region division and data exchange are studied, and the application of parallel MPSTD algorithm in scattering problems is realized. The veracity and validity of the algorithm are verified by an example.