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

发布时间：2017-09-16 21:41

  本文关键词：压缩存储的并行高斯-约当消元法及性能优化

  更多相关文章： 高斯-约当消元法 二维等带宽存储 高性能计算 算法优化 共享存储并行程序设计

【摘要】：为加速Occam反演算法中对称带状系数矩阵上的高斯-约当消元法,研究二维等带宽存储方法,提出一种基于对分策略的并行算法,解决顺序策略中因工作三角形上各行的计算量不同导致的负载不均衡问题。在共享内存并行系统上验证该算法的效果,着重研究该平台上算法性能的优化。与串行算法进行对比,对比结果表明,优化方法大幅提升了算法的时间性能,在此基础上并行高斯-约当算法的加速比可达3.72,基于该并行算法的反演算法加速性能良好。
【作者单位】： 桂林理工大学信息科学与工程学院;桂林理工大学机械与控制工程学院;
【关键词】： 高斯-约当消元法 二维等带宽存储 高性能计算 算法优化 共享存储并行程序设计
【基金】：国家自然科学基金项目(41264005)
【分类号】：TP338.6
【正文快照】： 0引言在线性方程组的解法中,基于高斯消元法的一类方法属于直接解法,在方程阶数不是很高时,求解效率高[1]。由于高斯-约当消元法的时间复杂度高,使用此方法的应用往往时间性能很差。高斯-约当消元法是应用广泛的传统算法,除线性方程组的求解外,还可用于矩阵求逆等典型场景;而

【参考文献】

中国期刊全文数据库 前5条

1 刘跃进;薛孟君;;LDLT分块求解计算方法在有限元分析中的编程实现[J];计算机科学;2014年S2期

2 马欣荣;刘三阳;段治健;;带状线性方程组的含参交替方向并行算法[J];计算机科学;2014年02期

3 徐磊;郑汉垣;刘智翔;宋安平;张武;;大规模带状线性方程组的分层混合并行求解算法[J];计算机应用与软件;2013年12期

4 段治健;杨永;马欣荣;刘三阳;;求解带状线性方程组的一种并行算法[J];计算机科学;2010年03期

5 刘羽;;MT Occam并行反演方案及性能分析[J];武汉理工大学学报;2007年12期

【共引文献】

中国期刊全文数据库 前8条

1 熊壬浩;刘羽;;压缩存储的并行高斯-约当消元法及性能优化[J];计算机工程与设计;2016年06期

2 寇大治;孔大力;;有限元网格积分算法在MIC众核平台上的并行实现[J];计算机科学;2015年11期

3 高东杰;;求线性方程组AX=b通解的Matlab实现程序[J];信息系统工程;2014年08期

4 段治健;;欧拉方程的隐式间断有限元算法研究[J];计算机工程与应用;2014年16期

5 马欣荣;刘三阳;段治健;;带状线性方程组的含参交替方向并行算法[J];计算机科学;2014年02期

6 刘成军;;基于消息传递接口的线性方程组并行计算研究——以改进的高斯消元法为例[J];软件;2013年01期

7 封全喜;刘三阳;唐国强;林亮;;求解方程组的正交差分进化算法[J];计算机科学;2012年05期

8 杨林峰;李陶深;李捷;陈燕;;分块带边结构线性规划并行算法[J];计算机科学;2011年09期

【二级参考文献】

中国期刊全文数据库 前7条

1 段治健;杨永;马欣荣;刘三阳;;求解带状线性方程组的一种并行算法[J];计算机科学;2010年03期

2 吴建平;宋君强;张卫民;李晓梅;;块三对角线性方程组的一类二维区域分解并行不完全分解预条件[J];计算物理;2009年02期

3 盛跃宾,宋晓秋,刘德贵;带状线性方程组的一种有效分布式并行算法[J];系统工程与电子技术;2004年07期

4 骆志刚,李晓梅;块三对角线性方程组的一种分布式并行算法[J];计算机学报;2000年10期

5 饶文碧,张莉,李卓球,吴代华;网络分布式环境下的并行计算方法[J];武汉工业大学学报;2000年01期

6 谷同祥,刘兴平;并行二级多分裂迭代方法[J];计算数学;1998年02期

7 吕全义，，叶天麒;系数矩阵为块三对角的线性方程组的并行算法[J];西北工业大学学报;1996年02期

【相似文献】

中国硕士学位论文全文数据库 前1条

1 沈可微;主项解耦消元法及其软件设计[D];南昌大学;2006年

本文编号：865590