Electromagnetic Particle Simulation Software Parallel Algorithm

CHIPIC is an electromagnetic particle-in-cell code which is developed by our country and our country possesses the intellectual property of CHIPIC. The implementation of CHIPIC is based on Finite-Difference Time-Domain (FDTD) and PIC algorithm. In this paper, the designs of parallel algorithm of CHIPIC2D Poisson module and CHIPIC3D electromagnetic particle-in-cell are presented and analyzed.Poisson module is a sub-module of CHIPIC2D, which is used for solving Poisson equation by SOR iterative algorithm. According to the characteristics of SOR iterative algorithm, the kind of SOR parallel iterative algorithm is designed. And then the time complexity, speedup and space complexity of this parallel algorithm is analyzed.For simplify the research, the parallel algorithm for FDTD method is designed first. While computing the electric fields or magnetic fields of a grid, it just needs the nearest magnetic fields or electric fields of the grid. So the parallel algorithm is that the simulation area is divided many sub-areas which are computed at the same time. The correctness and efficiency of this parallel algorithm are tested and analyzed.Based on the parallel algorithm for FDTD method, the parallel algorithm for particle simulation is designed. Because in the actual simulation the time step must satisfy the stability condition, it limits the particle displacements to less than a grid per step, the simulation area can also be divided many sub-areas which are computed at the same time. At last, the correctness and efficiency of this parallel algorithm are tested and analyzed.