Curved Triangular Patch Of Discrete Multilevel Fast Multipole-based Approach To Parallelization

The research on analyzing method for electromagnetic scattering property of very electrically large objects, which is very important in the area of radar object property, has very broad applications in radar system design, microwave remote sensing, battleplane design, object imaging and recognition.As an efficient algorithm based on integral equation, MLFMA has been applied to analysis of electromagnetic scattering property for electrically large objects broadly. Even though, very electrically large problems still can not be solved on a single computer due to their huge computation and srorage.Therefor, it may be an effective way for such kind of problems to combine the MLFMA with the paralleling computation technique, which can also accelerating the solution of large electric-dimension problems.To solve very large electric-dimension problems accurately and efficiently, this paper firstly do an investigation on the accuracy of three basis functions and research the efficient computation of translation operator and optimized storage of near group impedance. Secondly, this paper study the communication methods in parallelism, compare the efficiency of different communication patterns and select the non-block communication as the main communication pattern. Then two communication methods are designed to overlap the communication with computation, which can improve the paralleling efficiency. This paper also do a research on the load balancing algorithm. The parallelism of GMRES iterative method and block diagonal preconditioner is realized as well. Finally a parallel MLFMA code with domestic independent knowledge property right is implemented and the paralleling efficiency is tested. As a numerical experiment of very electrically large problems, the bistatic RCS of a metallic sphere with its diameter 100 wavelengths long is solved on the SGI O350 server using 8 CPUs, which has nearly 5,300,000 unknowns. The bistatic bi-polarization radar cross section of the VFY218 plane lightened by 1 GHz plane wave is also solved using the parallel MLFMA, showing its ability to solve complex engineering problems efficiently. This paper has realized the solving of very electrically large problems and the fast solution of large electric-dimension electromagnetic scattering problems, which is very meaningful for analyzing the electromagnetic property of objects.