An efficient asynchronous approach for Gauss-Seidel iterative solver for FDM/FEM equations on multi-core processors

摘要

In this paper, we proposed a new parallel iterative asynchronous method for Gauss-Seidel and Successive Over-Relaxation (SOR) for finite difference method (FDM) and finite element method (FEM). The approach attempts to minimize the thread synchronization which incurs a lot of thread idle time due to the dependency of computation. Our proposed method maximizes the thread utilization on multi-core processors with some space requirement for storing current states. We implement our proposed method based on the Poisson's equation with FDM. It is found that our proposed algorithm runs 5.88 times faster than the original Gauss-Seidel and achieve speedup up to 1.25 compared with the parallel Sliding Window version.