并行计算论文答题.doc

******************* 实践教学 ******************* 兰州理工大学 理学院 2016年春季学期 并行计算 课程设计 专业班级： 13级信息与计算科学 姓 名： 田 兴 福 学 号： 指导教师： 孟新友 郭秀婷 成 绩：  PAGE \* MERGEFORMAT 19 摘要 本文主要设计了MIMD（多指令流多数据）异步并行的Gauss一Seidel迭代法，并利用MPI消息传递模型实现了该算法并实际测试了求解所花费的时间和进行了算法的理论评估。算法的主要过程如下：首先，主进程在数据域对线性方程组的增广矩阵进行带状化分，并将划分的结果广播到其他处理器，然后，各个处理器按照自己的指令流进行计算，并利用存储转发的方式进行消息传递，最后，满足精度要求后，通过设置同步路障使得各个处理器的结果归约至主进程，由主进程并输出求解结果。 关键词：异步并行 Gauss一Seidel迭代法 消息传递 同步 路障  目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc455133320 摘要  PAGEREF _Toc455133320 \h 2  HYPERLINK \l _Toc455133321 一．题目及要求  PAGEREF _Toc455133321 \h 4  HYPERLINK \l _Toc455133322 1.1题目  PAGEREF _Toc455133322 \h 4  HYPERLINK \l _Toc455133323 1.2要求  PAGEREF _Toc455133323 \h 4  HYPERLINK \l _Toc455133324 二．算法设计原理  PAGEREF _Toc455133324 \h 4  HYPERLINK \l _Toc455133325 2.1设计算法  PAGEREF _Toc455133325 \h 4  HYPERLINK \l _Toc455133326 2.2算法原理  PAGEREF _Toc455133326 \h 5  HYPERLINK \l _Toc455133327 三．算法描述及设计流程  PAGEREF _Toc455133327 \h 6  HYPERLINK \l _Toc455133328 3.1算法描述  PAGEREF _Toc455133328 \h 6  HYPERLINK \l _Toc455133329 3.2设计流程  PAGEREF _Toc455133329 \h 7  HYPERLINK \l _Toc455133330 四．源程序代码及运行结果  PAGEREF _Toc455133330 \h 9  HYPERLINK \l _Toc455133331 4.1源程序代码  PAGEREF _Toc455133331 \h 9  HYPERLINK \l _Toc455133332 4.2运行结果  PAGEREF _Toc455133332 \h 16  HYPERLINK \l _Toc455133333 五．算法分析及优缺点  PAGEREF _Toc455133333 \h 17  HYPERLINK \l _Toc455133334 5.1算法分析  PAGEREF _Toc455133334 \h 17  HYPERLINK \l _Toc455133335 5.2优缺点  PAGEREF _Toc455133335 \h 17  HYPERLINK \l _Toc455133336 总结  PAGEREF _Toc455133336 \h 18  HYPERLINK \l _Toc455133337 参考文献  PAGEREF _Toc455133337 \h 19  一．题目及要求 1.1题目 迭代求解的高斯-赛德尔法（MIMD异步并行算法）求解方程组的解 1.2要求 本次课程设计的题目是利用高斯-赛德迭尔求解方程组，在求解过程中要求用MIMD异步并行算法求解。 二．算法设计原理 2.1设计算法 求解线性方程组的高斯—赛德尔法（Gauss-Seidel Method），实际上是迭代法，不仅稠密矩阵性系适用，而且稀疏矩阵性系也适用。下面是他的主要原理