资源描述：
《_net平台和mpi的面向对象的并行程序设计new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、实用第一智慧密集心⋯。⋯⋯。⋯⋯。⋯⋯。⋯⋯沪本文通过介绍一,针对求解线性方程组摘要在中的配置方案的高斯。赛德尔迭代算法并行程序设计论述了面向对象的并行程序编程方法和技巧关键并行计算,面向对象,,词、、一一前言三引入了面向对象机制的,,一是一个消息传递接口的标准用于开发基于消息传递在引人具体的编程示例之前先对最新的是如何的并行程序,它是目前较为重要的一个基于消息传递的并行编引进面向对象机制来作一个扼要说明。。,,、程工具随着并行计算应用的深人计算过程中常常需要处理在中所有的类型变量都被封装在了一个称为具有复杂结构的数据类,的域内。因此当要引用一,型但无论是早期的还是中的任何类型时首先必与一,并
2、且开发出须得加上域作用符“”,这点跟一中所见到的类绑定开发的程序都无法满足这点的程。一,“,,一在最新的中进一步提供十型或者操作通常会有止这个前缀类似而在序可重用性差了与中,,这个前缀并没有任何实,只是一个通常的命名方式。语言的绑定引人了面向对象的编程机制大大拓展了程际的意义。另外,在域、,序可实现功能的外延和程序的可重用性本文以求解线性方程下包括了各种类常量和操作类的定义具体一“一”。,组的高斯赛德尔迭代算法的并行程序开发为例讲述了并行程如下图中类的组织结构所示值得注意的是在。一中一序的面向对象设计方法与技巧不能像中那样直接引用某些操作或方法环境设置或者操作方法除外,如血初始化方法,而、二的
3、设置,是要通过域下的各种类的对象来引用因此先必须定义类,,的对象。但,在初始由于在国内使用的还很少缺乏相关材料加之是有一个特例对于简单的消息传递来讲,化一的应用程序时,会自动它和编译工具的整合比较复杂使得即使是计算机专业人员使生成了类型的。』对象,此时并。用起来也颇感困难笔者在应用过程中摸索了一套不需要创建该对象当需要处理一些。内部,只需要通过对象来引用与编译工具的配置方法具体步骤如下的通信操作时,七。新建一个的空白项目工程即可如侥,“”,“更,一选择标题栏上的项目选项然后选择工程属重要的是在中可以允许并行程序开发者自行性”定义数据类型,并且通过拓展中的对象方法来完成对这些“”“”,“数据类。
4、选择标签页中的常规选项在附加型的处理操作这将大大有助于并行计算在实际应用中”,。包含目录中填人的文件夹的路径比如处理具有更加复杂和抽象结构的数据类型。八脚、“”“”,“四编程示例选择链接器标签页中的常规选项在附加库目录”中填人的文件夹的路径,比如八高斯一赛德尔迭代算法简介。。一夕叨高斯赛德尔迭代算法对于求解阶线性方程组··“”“”,’,氏挤十。二选择链接器标签页中的输人选项将将原方程组的每一个方程⋯和七填“”。改写为未知向量的分量的形式人到附加依赖项中去瑞瓷晶编润娜·⋯⋯甩一输出解向量,,旧一对所有处理器⋯同时执行如下算法一中类的组织结构、‘一、、‘习‘,卜护‘然后使用第步所计算的变量发来计算
5、第步的值不断地进行迭代直至如果对某个,给定的误差允许值有、‘“”’一“‘”·‘“’一、‘‘、玩会忍忍名为一。,即此迭代是收敛的取适当的到作为初始向量由上述。迭代格式可得出近似解向量【若原方程组的系数矩阵是按行严格对角占优的,则为收敛。于原方程的解并行化分析、‘“‘”二一‘”·’一,由、、可以看出刽黔孙伞‘十,,。。,。一在计算的新值时需要使用⋯的旧值和⋯的。,,‘一为,,,。一新值计算过程中与劫⋯及⋯的新值会在不同的处理器中产生,因此可,以采用时间偏移的方法使各个。处理器对新值计算的开始和结束时产生一定的偏差编号为为的新值,其活四团回灯象头珑,的处理器一旦计算出就立即广播给其余处一眨沁的定,并
6、行求解高斯赛德尔迭代的类理器以供各个处理器对的其他分量计算有关石的乘积项并。,义求和当它计算完的所有分量后同时还要接受其他处理器、,,其根据以上算法主要定义了广播数据所有进程并行地对发送的新的分量并对这些分量进行求和计算为计算下一、、主对角元素右边的数据求和迭代求解结果输出四个方法来轮的石作准备。一。实现高斯赛德尔迭代求解的全过程并行算法描述南黔潞头弓若囚扔豁熟始孔汤介俏男爪哪砍肠洲以呀户只拟必淞万。,,,。,,输人系数矩阵常数向量初始解向量实用第一智慧密集’沪⋯⋯、五结语在。环境下,利一的强大用面向对象技术和功能可,以编写出高效的并行计算程序拓宽了并行计算在现实生活中的应用领域。在,需要求解
7、复杂问题的工程计算领域中使用本文所介绍的面向对象与并行计算相结合的技术可以很好地解决在单机下运算速度的瓶颈问题以及并行计算软件的可重用性、可扩充性问题。参考文献’血帅电肠叮,肠五,由陈国良等并行算法实践高等教育出版社一一一脚面碘清华大学出版社一一收稿日期年月日上接第页同的方式嵌套在最终成型的软件源代码中,作为主函数即软完成。,,。了遥控基本原理的程序设计设计的所有程序都将以不件主程序的子函数供主程
