Investigation of implement of Jacobi iteration on GPU

张健,涂永明,涂晓明
DOI: https://doi.org/10.3778/j.issn.1002-8331.2009.34.017
2009-01-01
Abstract: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.
What problem does this paper attempt to address?