压缩存储的并行高斯-约当消元法及性能优化

摘要：

为加速 Occam反演算法中对称带状系数矩阵上的高斯-约当消元法,研究二维等带宽存储方法,提出一种基于对分策略的并行算法,解决顺序策略中因工作三角形上各行的计算量不同导致的负载不均衡问题。在共享内存并行系统上验证该算法的效果,着重研究该平台上算法性能的优化。与串行算法进行对比,对比结果表明,优化方法大幅提升了算法的时间性能,在此基础上并行高斯-约当算法的加速比可达3.72,基于该并行算法的反演算法加速性能良好。

关键词：高斯-约当消元法、二维等带宽存储、高性能计算、算法优化、共享存储并行程序设计

所属期刊栏目：37

分类号：TP301.6;TP311.1(计算技术、计算机技术)

资助基金：国家自然科学基金项目41264005

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

页数：共5页

页码：1526-1530