并行FDTD算法初步研究

1966年Yee首次提出时域有限差分（FDTD）法，在时域中对麦克斯韦方程组进行求解．目前，FDTD法已在天线分析、雷达截面计算、电磁兼容分析等众多领域得到了广泛应用．FDTD法的稳定性要求空间步长应小于波长的十分之一，而计算时间和计算所需的内存总是与网格总数成正比．由于受到计算机存储空间和计算时间的限制，许多复杂电磁问题无法用FDTD法进行模拟．为了适应日益复杂的实际应用问题，构造并行计算机采用并行算法来满足计算需求成为必然趋势,

The Primary Study of Parallel FDTD Algorithm

The implementation of the parallel FDTD(Finite Difference Time Domain) algorithm based on MPI(Message Passing Interface) is presented.A parallel FDTD program is performed on a Beowulf computer system to simulate the propagation of electromagnetic wave in waveguide.Moreover,the variation of computational time,the scalability and the efficiency of the parallel FDTD program with respect to the number of processes are discussed.Simulation results show that the computation time is greatly reduced by applying parallel FDTD on a 6-node Beowulf system,and the scalability increases while the efficiency decreases if the number of processes is increased.