粒子模拟软件中电磁场计算并行算法的研究

Parallel Algorithm Design and Implementation of Electromagnetic Simulation in EM PIC Software

在当前电磁场计算串行算法的基础上,采用"分而治之"的并行算法设计思想。设计并实现了CHIPIC软件三维直角坐标、柱坐标、极坐标下电磁场计算的并行算法。分析了并行算法的加速比,最后通过实例验证了算法的正确性和效率。

With the divide-and-conquer idea and based on the current serial algorithm of electromagnetic computing, the parallel algorithm of 3D electromagnetic computing of CHIPIC is designed and implemented in cartesian coordinates, cylindrical coordinates and polar coordinates in this paper. And the speedup of this parallel algorithm is analyzed. The results of the instances show the correctness and efficiency of this algorithm.