Abstract We developed a parallel solver for large-scale electromagnetic simulation by hybridizing the Pseudo-Spectral Time Domain (PSTD) and Finite Difference Time Domain (FDTD) methods. Parallelization is implemented with a Message Passing Interface (MPI) and Open Multi-Processing (OpenMP) and applied to a single spatial dimension in the full three-dimensional simulation. The stability and accuracy of the hybridized PSTD-FDTD (HPF) method are analyzed and compared with the FDTD method, in particular by applying to a known exact solution of the Mie scattering theory. We also present a roofline model analysis to explain the high computing speed of the HPF method despite its heavy computational loads. The HPF method features high stability, low parallelization cost and fast computing speed on the PC cluster, especially when the sampling rate is low.

中文翻译：

---

大规模电磁仿真并行化PSTD-FDTD方法的性能分析

摘要 我们通过混合伪谱时域 (PSTD) 和有限差分时域 (FDTD) 方法开发了一种用于大规模电磁仿真的并行求解器。并行化是通过消息传递接口 (MPI) 和开放式多处理 (OpenMP) 实现的，并应用于全三维模拟中的单个空间维度。分析了混合 PSTD-FDTD (HPF) 方法的稳定性和准确性，并将其与 FDTD 方法进行了比较，特别是通过应用于米氏散射理论的已知精确解。我们还提出了一个屋顶线模型分析来解释 HPF 方法尽管计算负载很重，但计算速度却很高。HPF方法在PC集群上具有稳定性高、并行化成本低、计算速度快的特点，尤其是在采样率较低的情况下。