面向GPU平台的并行结构化稀疏三角方程组求解器

陈道琨杨超刘芳芳马文静

中国科学院软件研究所; 北京大学;

摘要：

稀疏三角线性方程组求解(SpTRSV)是预条件子部分的重要操作,其中结构化SpTRSV问题,在以迭代方法求解偏微分方程组的科学计算程序中,是一种较为常见的问题类型,而且通常是科学计算程序的需要解决的一个性能瓶颈.针对GPU平台,目前以CUSPARSE为代表的商用GPU数学库,采用分层调度(level-scheduling)方法并行化SpTRSV操作.该方法不仅预处理耗时较长,而且在处理结构化SpTRSV问题时会出现较为严重GPU线程闲置问题.针对结构化SpTRSV问题,提出一种面向结构化SpTRSV问题的并行算法.该算法利用结构化SpTRSV问题的特殊非零元分布规律进行任务划分,避免对输入问题的非零元…展开v

关键词：稀疏三角线性方程组求解(SpTRSV)、模板计算、结构化网格、GPU、异构并行算法

所属期刊栏目：34

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

资助基金：国家重点研发计划2020YFB0204601

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

页数：共11页

页码：4941-4951