论文部分内容阅读
以重叠区域分解算法为基础，同时需要对FFT求导算子(FFTD)局域化，错格FFTD对一阶导数Gibbs现象能很好的压制，同时与Yee网格完美结合，因此在交错网格的基础上对FFTD进行修改。修改后，使用MFFTD，不再需要子区域的吸收边界。提高了效率和降低了编程的难度。同时，利用MFFTD实现了SGPSTD在计算机集群上的并行计算。数值模拟表明:①重叠区域在重叠方向上只需12个网格便可以获得满意的精度。②在最新的计算机集群上进行了加速比测试，方法获得了很好的加速比。因FFT时间代价为O(Nlg2N)，理论上加速比可以超过CPU数目，数值模拟结果验证了这一点。