非结构网格下稀疏下三角方程求解器众核优化技术研究

摘要：

稀疏下三角方程求解器(SpTRSV)作为基础线性代数库中一个重要的算法,在大规模科学计算中有着广泛应用.在非结构网格中,由于非结构网格具有数据存储无序性、数据强相关性以及频繁地离散访存等特点,该算法在众核架构上难以实现有效的并行.文中基于国产异构众核处理器SW26010体系结构的特点,针对非结构网格计算,提出了一种基于流水线串行-局部并行思想的通用众核优化方法.该方法能够有效减少非结构网格计算中的随机访存,提高计算效率,并且具有很好的扩展性.基于该算法对多个实际应用算例进行众核优化,实验结果表明:该方法能够实现单核组3倍以上的加速,显著降低了运行时间.

关键词：稀疏下三角方程求解器、非结构网格、SW26010、异构众核优化、并行算法

所属期刊栏目：46

分类号：TP311(计算技术、计算机技术)

资助基金："全球变化和应对"专项2016YFA0602200

在线出版日期：2019-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：518-522