偏微分方程若干并行计算问题的研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:a348956376
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文就几类偏微分方程的有限差分并行解法及并行机的组建进行了研究.全文包含三部分,分五章叙述.  第一章和第二章为第一部分,概括介绍了本文的研究内容和并行计算的体系结构与编程.介绍了并行计算问题概要和基本的MPI程序设计,给出了本文的数值实验环境.  第三章为第二部分,介绍了一类显示交替分组方法.针对并行计算机的特点对抛物型方程中的扩散方程采用第二类Saul’yev非对称格式以及古典显式、古典隐式与Crank-Nicolson式相结合的形式,给出了求解该问题的一类交替分组显格式,并针对内点分别为奇数与偶数的情况,对节点两端分别进行了不同的处理以提高精度.该方法在各时间层构造了许多可独立计算的子系统,具有明显的并行本性,适合并行计算,并且方法绝对稳定.另外,将其推广至稍复杂的对流-扩散方程并且也具有明显的并行本性,适合并行计算,并且方法绝对稳定.  第四章为第三部,在并行算法的设计过程中以冗余计算代替部分通信优化算法.在VC++6.0编译环境下基于消息传递界面MPI的程序设计过程中,发现并行机在计算过程中由于各个处理器之间进行计算需要进行数据交换,大量的时间浪费在等待上,使得部分处理机闲置,部分处理机忙于发送和接收消息.针对上述现象,设计在不同处理器内增加适当的冗余运算来降低通信或避免一些通信,从而使算法的计算时间达到最小.  最后一章对全文进行了总结,并就研究中还没有解决和未涉及的问题以及今后的研究方向进行了说明。
其他文献
有限群的自同构群是群论中重要而困难的研究课题之一,近年来日趋活跃.给定任意群G以及一个自同构α∈Aut(G),如果总成立gαg=ggα,g∈G,则称α为G的一个交换自同构。从定义不难看
本文对一类特定的可靠性结构及设备,应用基于设备可靠度置信分布的分位点随机配序抽样法进行系统可靠度综合评估,克服了通常模拟方法难以控制误差的缺点,验证了有效性.本文考虑的
互补问题自1963年首次提出以来便得到了广大研究者的重视,一直是数学规划研究中较为活跃的分支.由于其应用背景的广泛性,近年来越来越多的研究者投入对互补问题的研究并取得