并行计算MPI及三对角系统并行算法

来源 :西安交通大学 | 被引量 : 0次 | 上传用户:mingN78
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的进步,并行计算的研究已经成为现代计算科学的主攻方向之一.该文首先对MPI(Message Passing Interface)作了简要介绍.该文系统介绍了解三对角系统的并行算法,特别是两层并行混合方法(PTH),PTH是基于并行对角占优算法(PDD)提出的.PDD算法的通信时间不随处理机台数的变化而变化,具有很好的可扩展性,然而,随着处理器的数目p的增加,导致子矩阵的维数降低,这种近似方法将会产生较大误差.PTH包括两个并行三对角解法:内层解法和外层解法,外层是PDD,内层可以根据具体应用选择合适的解法,例如流水线方法.PTH方法兼具PDD和内层解法的优点.该文在微机机群和IBM巨型机上基于MPI对Poisson方程进行了并行求解,其中离散化后的三对角方程用PTH方法求解.数值试验和分析表明,PTH方法克服了PDD和流水线方法的缺点,综合了两者的优点,是一种高度可扩放性的求解三对角方程的并行算法.
其他文献
该文用解析和数值方法研究了窄带随机噪声外激下非线性系统的响应问题.论文的主要内容如下:第一章阐明了窄带随机噪声激励下非线性系统响应问题的研究现状,简述了论文的主要内
山东省嘉祥县疃里镇有位乡农机站站长,他在方圆百里的干部群众中早已耳熟能详。一位乡镇的农机站长,为何拥有这么好的口碑,又如何成为一名公众人物的?我们不妨把目光聚焦在本
规范形方法是研究动力系统的有效工具,其目的是讨论系统所对应的方程的简化形式.该文介绍了规范形理论和方法研究的历程,并研究了目前正处于初级阶段的随机规范形方法,讨论并证
导入是一节课的开始,也是教师进行教学活动的开始,它直接影响到整节课的效率.良好的开端是成功的一半.不同的教师,不同的学生,不同的教学环境,运用的方法方式也不尽相同,只要
学生在语文学习中,特别是在阅读赏析、品评优秀文学作品时,常常会被作者所创造的形象、所抒发的感情感染,产生或钦佩、爱慕,或鄙视、厌恶等情感,并随着人物的命运起伏,随着景
该文通过建立种群生态-流行病复合动力系统,研究了种群动力学与流行病动力学的相互作用,相互影响.该文主要研究了流行病动力系统与捕食系统相结合的生态-流行病动力系统,具有
随着计算机技术的发展,网络越来越广泛地应用于各个领域,它在生物医学、经济、通信、交通、电力、军事等方面发挥着前所未有的作用,人们对网络的服务性能要求越来越高。网络
在不久前召开的全省经济工作会议上,省委书记汪啸风、省长卫留成都反复强调,无论是经济建设,还是社会发展,党的建设都是“第一工程”建设。最近召开的党的四中全会提出的加
在培养小学生各项能力的过程中,应着重培养小学生的科学探究能力,促进激发学生的大脑思维能力和创新能力.在小学科学教学中以提升学生探究能力作为培养目标,让学生真正参与探
该文以一个具体的弹道优化问题为背景,构造了一类无约束最优化数值算法.第一章分析了研究弹道优化问题数值算法及其并行计算的重要性,对弹道优化问题计算方法的国内外现状进