Parallel Algorithm Research on Solving Poisson Equations Based on Five Point Difference Format

In this paper, the efficiency of Jacobi iterative parallel algorithm for solving 2D Poisson equation is analyzed, and then the design of successive over relaxation (SOR) iterative parallel algorithm is presented. The result shows that SOR iterative parallel algorithm should be adopted in developing CHIPIC Poisson module by comparing the time complexity, speedup, and space complexity of the two algorithms in theory. At last, the result is verified by numerical experiment.