Research Of Asynchronous Parallel MLFMA At PEC And Dielectric Objects

With the development of society and the continuous advancement of science and technology,the problems related to electromagnetism become more and more complex.Recently,there are few significant breakthroughs have been made in electromagnetic numerical algorithms.On the other hand,the rise of high performance computing technology has aroused great interest in the field of electromagnetic fields.However,many methods of high performance electromagnetic computing are still not mature enough,and it is worth studying in many aspects.MLFMA(Multilevel Fast Multipole Algorithm)is a kind of fast algorithm.Compared with the Method of Moments,it can solve the same problem in a shorter time with lower memory consumption,but the fast multipole algorithm is difficult to improve its parallel efficiency because of its complexity.If high performance computing can be applied to MLFMA,its computing power will reach a new height.In this dissertation,an asynchronous parallel strategy for MLFMA is studied in order to make full use of the computing and storage capacity of the current distributed cluster,and to improve the computing ability and parallel efficiency of the electromagnetic simulation of MLFMA.Because MLFMA is a fast algorithm based on the Mo M(Method of Moments),the basic knowledge of the Mo M is introduced,including the basic derivation of the surface integral equation of electromagnetic field,the mathematical principle of the method of moments and the RWG basis function.In addition,the analysis of junction for various media is carried out,and plane wave excitation source is briefly discussed.Then,the basis theoretical of FMM(Fast Multipole Method)is studied,and the acceleration principle of FMM is discussed.On this basis,the hierarchical extended of FMM MLFMA is introduced.The Splay Tree structure that can accelerate the calculation of symmetric structure is also analyzed.The correctness of the program is verified by two typical example.Finally,we analyzed various parallel methods that can applied to the MLFMA,including two basic parallel strategies,a simple mixed strategy,hierarchical parallelisation strategy(Hi P)and adaptive partitioning strategy(Ad P),and discussed the characteristics and application limitations.Then the problems of synchronous parallel apply to the MLFMA are analyzed.On this basis,an asynchronous parallel strategy of MLFMA for multi-dielectric models calculation is studied.The advantages of the asynchronous parallel algorithm in parallel efficiency and computational power are proved by some numerical examples.