关键词: 并行算法, 非规则应用, FDTD建模

Abstract: 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.

Key words: parallel algorithm, irregular application, FDTD objecting