Investigation of implement of Jacobi iteration on GPU
TU Xiao-min · Computer Engineering and Applications Journal · 2009
Jacobi iteration is the basic method to solve the large-scale linear equations.In this paper,the parts of Jacobi iteration,which needs a lot of time for calculation,are transplanted on Graphics Processing Unit (GPU) to run,in order to improve the speed to solve the large-scale linear equations with the parallel processing capabilities of GPU.The two factors,which effect the speed,are analyzed:The data exchange between CPU and GPU and the accessing of shared memory.The experiment shows when the order of linear equations is 500,the speed of calculation improves more than 45 times.