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