提高线性系统并行求解速度的一种GMRESLS-Arnoldi混合方法

来源 :2006年全国高性能计算学术会议(HPC 2006) | 被引量 : 0次 | 上传用户：jonnykang001

【摘要】

：

本文我们提出了在大型并行计算机上求解大型的稀疏线性系统的一个并行混合异步方法.这个方法将最小二乘法混合到并行的GMRES(m)算法中,其中最小二乘法需要一些从并行Arnoldi

【作者】

：

贺海武朱跃龙

【机构】

：

河海大学,计算机及信息工程学院,南京,210098;法国里尔里尔国家基础信息实验室,法国里尔,59650河海大学,计算机及信息工程学院,南京,210098

【出处】

：

2006年全国高性能计算学术会议(HPC 2006)

【发表日期】

：

2006年10期

【关键词】

：

线性系统稀疏矩阵迭代法 GMRES方法 Arnoldi方法并行计算

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文我们提出了在大型并行计算机上求解大型的稀疏线性系统的一个并行混合异步方法.这个方法将最小二乘法混合到并行的GMRES(m)算法中,其中最小二乘法需要一些从并行Arnoldi算法所得到的特征值.所有这些算法同时运行在IBM SP3或IBM SP4计算机的不同处理器上.该混合方法的实现允许我们充分利用可行的并行性以通过减少迭代数目来加速收敛.

其他文献

吉林油田延长油井免修期配套技术研究与应用

吉林油田是典型的低渗透油田,平均单井日产液不到10吨,举升方式以抽油机为主,螺杆泵为辅.由于单井产液量低、流体物性差、井身结构复杂等特点,油井普遍存在偏磨、腐蚀、结垢

会议

油井免修期修井作业低渗透油田

第九讲葛洪九转炼仙丹

古人为了追求“长生”,很早就有炼制丹药或寻求仙术的活动。“长生”愿望最迫切的,当然是帝王。秦始皇派徐市(一作徐福)率童男童女三千人渡海到蓬莱仙岛求仙,结果一去无回,

期刊

葛洪神仙家仙术符篆莱仙徐市汉武帝秦始皇九转秦汉时代

塔里木油田台盆区长裸眼、长封固段固井技术

随钻井技术的发展,塔里木油田台盆区开发井简化井身结构,减少套管层次,致使轮南、东河塘、哈德及轮古等地区开发井裸眼段长达4500m左右,长裸眼固井漏失问题相当突出,并且油层

会议

水平井环空分段压裂工艺技术

针对目前国内外低渗透油田水平井压裂改造工艺复杂、限流压裂又有一定局限性的现状,研究试验了利用封隔器在油套环形空间进行分段压裂的工艺及配套技术,经现场23口井41段施工

会议

低渗透油田水平井分段环空压裂长射孔井段配套工艺

基于插桩技术的并行调试工具设计与实现

随着高性能并行计算技术的发展,并行程序的调试越来越重要,本文介绍了一种异构环境下的并行调试工具的设计.通过对并行程序源代码的分析处理,利用自动插桩模板插入用于调试的

会议

提高二界面胶结质量的钻固一体化技术研究

二界面的胶结质量是评价油井固井质量优劣的重要指标,使用普通钻井液钻井时会在井壁上形成泥饼,不管其有多薄,固井时都会在井壁上形成一个不可固化层,钻固一体化工作液技术通

会议

尾管悬挂封隔装置的研制与应用

针对常规尾管固井重叠段固井质量差的问题,研制了新型的尾管悬挂封隔装置,它同时具有悬挂、封隔两种功能,能够有效地密封重叠段,防止油、气、水窜的发生.地面试验和现场应用

会议

尾管固井悬挂封隔装置重叠质量差应用价值现场应用密封结构合理地面试验水窜功能操作

LARED-P程序在JASMIN上的移植

设计、集成了粒子量网格数据片类,以使得JASMIN框架可支持粒子类模拟方法.设计、实现了LARED-P时间步进算法类和用户网格片数值子程序类.通过组合使用这几个类和JASMIN底层类

会议

关于《柔石烈士被捕、营救及牺牲经过》的说明

《柔石烈士被捕、营救及牺牲经过》,是王育和同志在一九六二年五月给我写的。王育和同志是柔石烈士的同乡、同事和战友,他们生前过往甚密,堪称知己。烈士被捕前与他同住一起

期刊

柔石宁海中学英文系善后事宜桑洲曾用笔名见证人地下活动许杰宁海

基于过程间分析的跨过程寄存器分配优化研究

传统的单个函数的编译方式往往将寄存器分配限制在过程内,这在一定程度影响了寄存器分配优化的质量,而过程间分析技术的引入有望解决这一问题.本文以ORC编译器为背景,分析了

会议

过程间分析跨过程寄存器分配优化分配策略合理的利用应用优化技术函数关系过程变量编译器保留恢复调用图质量实验缺陷处理程度

提高线性系统并行求解速度的一种GMRESLS-Arnoldi混合方法

其他学术论文