MPI并行程序设计及其实现

来源 :西安交通大学 | 被引量 : 0次 | 上传用户:lincl008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文首先介绍了一些有关并行计算方面的知识,然后对消息传递模型的代表MPI进行了介绍.最后,从并行粒度的角度出发,给出了两个并行粒度不同的例子,在参考文[12]中两个算法(超立方多计算机上求解稠密线性方程组高斯主元消去算法和PRAM上求解稠密线性方程组高斯-约当消去算法)的基础上,给出了在分布式存储的并行机上列选主元高斯-约当消去法的并行算法及其MPI并行程序设计,这是个并行粒度小的例子,数值试验表明这个并行算法及其并行程序是正确、有效的;根据文[13]提出的椭圆型偏微分方程边值问题的基于二重网格的并行有限元算法,该文给出了这些并行算法MPI并行程序的具体设计过程,这是一个并行粒度大的例子,数值试验表明程序设计是正确的,同时也进一步表明了这些算法的正确性和可行性.对这个例子文中给出了它和一般的有限元方法、两重网格方法的比较,通过比较可以得到:并行算法的效率比一般算法的要大为提高,这正体现了在求解大型问题时并行机和并行算法的优势.
其他文献
该文详细描述了Koskinen提出的两个非内射背包,基于第二种非内射背包:陷门同余背包,提出了一个新的背包型的签名体制.以往的一些基于背包算法的签名体制,随着背包加密算法的
该文讨论了几类一阶脉冲微分方程的边值问题,包括脉冲常微分方程、脉冲时滞微分方程、带有参数的脉冲微分方程和非固定时刻的脉冲微分方程等.全文共分六章.从内容上讲主要分
该文将讨论F型Weyl群的广义胞腔,虽然尚未得到全部的F的广义胞腔,但我们已得到其重要子群B的全部广义胞腔.具体结果见§4.1.关于B的全部广义胞腔的信息无疑对理解F的广义胞腔
该文将"基于概念"的思想与"面向模型的变换性软件开发方法"的理论相结合,建立了一个"基于概念的领域语言开发模型",并为该模型定义了一个元语言——DD语言.在基于概念的开发
该文在不具线性结构的空间中将Shapley-KKM引理进行了推广,同时研究了Walras均衡点的通有稳定性和本质连通区的存在性.文章分两部分.第一部分,在Horvath给出的H-空间、拓扑半
剖析反馈教学法在大学课堂的具体实施方法,列举反馈教学法的特点和优点,总结出它对提高课堂教学质量,优化教学效果有很大帮助.
学位
该文将对分形几何理论研究做一点儿工作.首先,该文回顾了分形理论的发展历史和研究现状以及分形研究的目的和意义,介绍了在分形几何研究中常用的数学基础理论,例如集合论、函
该文主要研究了投资者信念互异的金融市场中的一类资产定价模型,并讨论它们的动力学性质,包括稳定性和分岔.第一章简单介绍了现代金融中主要的资产定价理论及发展,并重点介绍
该文考虑的是超过程中比较典型的两类过程:超扩散过程,超对称稳定过程.对于超扩散过程,利用超扩散过程的强Markov性及对数拉氏方程与偏微分方程之间的联系,用偏微分方程的解