Study on restarted PGMRES parallel algorithm with GPU
Hu Chen · Computer Engineering and Applications Journal · 2014
Restarted PGMRES algorithm is one efficient iterative method for solving the sparse linear systems, its calculation process is relatively stable. To accelerate the solving speed of the large sparse linear equations, a parallel PGMRES algorithm is implemented in GPU. This paper presents a new access mode for ELL compression storage format, and proposes a new dynamic allocation strategy of threads based on the problem size and number of SM. Experimental results show that the new algorithm can effectively improve the utilization of SM resource and get 3 to 10 times speedup.