A Study Of Parallel FDTD Method And Parallel GA And Its Application In Sophisticated Antenna Design

In this paper, parallel finite-difference time-domain (FDTD) method combined with parallel genetic algorithm (GA) is investigated and its application in the optimization of complicated high-power microwave antenna is discussed. The requirements for the memory and computation time in a sophisticated microwave antenna design are dramatically decreased by using that method.Compared to traditional optimization algorithm (serial FDTD and parallel GA), modified One-dimensional Parallel Algorithm of Three-dimensional FDTD Method combined with Non-blocking Master-slave Parallel Micro Genetic Algorithm increases the computation efficiency so greatly that some sophisticated antenna can not be optimized using conventional method can be solved now.Various MPI functions and novel communication methods are used to improve One-dimensional Parallel Algorithm of Three-dimensional FDTD Method: Meanwhile, the impact factor for the PML cells to increase the parallel efficiency, as well as the formula of cells division for computing load balance, is established. And Odd-even Sub-node Communication Mode is studied. In addition, Persistent Communication Request is used to reduce the overhead for communication between the processes. Final results show that the computing efficiency of the improved parallel algorithm is increased about 6%.Non-blocking Master-slave Parallel Micro Genetic Algorithm with dynamic task scheduling is presented. Therefore, the search efficiency is dramatically increased using that optimization algorithm combined with parallel FDTD.The whole set of programs is built on the hardware platform of a cluster of computers system, Beowulf system named YUANMOU II, which is composed of Connection Machine 16. Message Passing Interface library is used as software platform.By utilizing this set of optimization program, a novel boresight-peak high power microwave antenna, Coaxial Radome Conical Horn Antenna, working at 2.45GHz, is designed. The antenna has relative good operating characteristics. Numerical results demonstrate the effectiveness of the scheme.This parallel optimization algorithm has great potential in the optimization design of sophisticated electromagnetic structures.