Parallel FDTD Objecting in Microwave Source Simulations

FDTD(finite difference time domain) objecting method is used commonly in the physical object modeling of microwave source simulations.Complicated multi-index irregular data structures are ususally used in complex FDTD objecting,which causes the indirect memory access pattern in depth.This is a type of irregular applications,which are difficult for parallel computing.Since the traditional ghost filling algorithm can't solve the data exchange between neighbor processes in this type of irregular applications,this paper studies the characteristics of communication pattern based on multi-index structures,and presents a parallel FDTD objecting method,including building the multi-index irregular structures in parallel and the parallel ghost filling algorithm based on multi-index structures.The numerical experiments on a cluster of 1024 cores show that this method can implement the parallel FDTD objecting effectively.