基于多核异构的代数多重网格的并行算法实现

摘要：

近年来,受GPU其高浮点峰值性能的提高和应用领域中大规模科学计算问题的驱动,高性能领域中利用代数多重网格(AMG)求解稀疏线性方程组成为研究热点.针对经典的AMG算法,探究建立阶段(网格粗化)和求解阶段的并行计算结构,提出基于多核异构的AMG并行计算模式.数值实验表明,并行计算模式计算效率相对于串行提高了3～4倍,加速效果明显.

关键词：代数多重网格、并行计算、多核异构、GPU

所属期刊栏目：14

分类号：O151.2;O246;TP312(代数、数论、组合理论)

资助基金：国家自然科学基金41174099;山东省自然科学基金ZR2013DM015;中央高校基本科研业务费专项项目11CX04059A;中央高校基本科研业务费专项项目13CX06192A;国家大学生创新性实验项目111042557

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

页数：共5页

页码：120-124