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

摘要： 时域有限差分（finite difference time domain，FDTD）建模是微波源器件模拟中对目标物进行物理建模的常用方法。复杂的FDTD建模通常采用多重索引等非规则结构，最终导致了计算过程中的深度寻址操作。这是一类难以并行计算的非规则应用。针对常规的影像区填充方法不足以解决该类并行计算中邻居进程之间数据交换问题，研究了基于多重索引的通信模式的特点，提出了一种并行FDTD建模方法，包括并行建立多重索引结构以及基于多重索引结构的影像区填充方法。在1 024台处理器上的测试实验表明，该方法可有效地实现微波源器件模拟中的并行FDTD建模。

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