中文摘要：

重启的PGMRES算法是求解稀疏线性方程组高效的迭代方法之一，计算过程也比较稳定。为加快大规模稀疏线性方程组的求解速度，对重启PGMRES算法使用GPU并行方式进行并行算法实现。提出了ELL压缩存储格式的新存取方式，并依据问题规模和SM数目提出了动态分配线程策略。实验结果表明，该算法可有效提高SM资源利用率，获得3~10倍的加速比。

英文摘要：

Restarted PGMRES algorithm is one efficient iterative method for solving the sparse linear systems, its calcula-tion 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.