并行时域有限差分法网格自动剖分技术

Cartesian Mesh Generator for Parallel Finite-Difference Time-Domain Method

为了构建适合于时域有限差分法求解的离散几何模型,摆脱大量繁杂的手工操作,提出了一种高效的大规模并行时域有限差分法网格自动剖分技术.该并行剖分方法将三角面元计算机辅助设计模型文件作为输入数据,能够自动建立包含多种介质的任意三维实体网格模型,且其并行执行过程中无需过多的数据交换,并行效率可达99%.基于该离散模型自动生成技术,采用时域有限差分方法,计算了含微带板的简易计算机机箱耦合效应,其计算结果与商用电磁仿真软件的计算结果相吻合,表明该剖分方法的准确性.最后,通过250个处理器核,并行剖分了网格规模约6亿的某真实计算机机箱模型,其并行剖分时间仅为0.2 s,验证了该并行剖分方法的高效性,表明该网格剖分技术能有效地解决大规模并行时域有限差分法的离散几何建模问题.

In order to generate discrete geometric-model that can be solved by the finite-difference time-domain （FDTD） method, and avoid complicated manual operations, an efficient parallel mesh generation technique for massively parallel FDTD simulation was presented. The parallel mesh generator is capable of dissecting arbitrary 3D multi-material models, with triangle-facet computer aided design files as input data. Without the need for excessive data communication between the processors, its parallel efficiency was close to 100% in the test. The coupling effect of a simple computer case with a microstrip board was simulated by the FDTD method, based on this mesh generator. The results by the FDTD coincided with the ones calculated by the commercial electromagnetic simulation software, demonstrating the correctness of this mesh dissection method. Finally, when dissecting a real computer case with the CPU time was only about 0.2 s. This efficient mesh generation technique can efficiently solve the 250 processors and the grid number of 0.6 billion, mesh dissection indicates that the proposed parallel modeling in massively parallel FDTD simulation.