文件名称:基于GPU的重启PGMRES并行算法研究 (2014年)
文件大小:1.23MB
文件格式:PDF
更新时间:2024-06-11 10:10:09
工程技术 论文
重启的PGMRES 算法是求解稀疏线性方程组高效的迭代方法之一,计算过程也比较稳定。为加快大规模稀疏线性方程组的求解速度,对重启PGMRES 算法使用GPU并行方式进行并行算法实现。提出了ELL 压缩存储格式的新存取方式,并依据问题规模和SM数目提出了动态分配线程策略。实验结果表明,该算法可有效提高SM资源利用率,获得3~10 倍的加速比。