[毕业论文] MPI并行应用程序的DAG分解与合并 [复制链接]

资料简介：
毕业论文-MPI并行应用程序的DAG分解与合并，共18页，7126字，附任务书、开题报告等

随着人们对计算机运算能力要求的提高，集成电路的工艺发展遇到了瓶颈，通过提高主频来提升单个处理器计算能力的传统方法已经不再适用。而此时，层出不穷的应用问题往往需要更高计算速度的计算机来实现，从而推动了计算机的性能，尤其是计算速度和存储器容量的不断提高。而当今多处理机、多核计算机已经逐渐成为主流。因此，在现有的条件与技术下，串行程序的运行已经不能与计算机的运行速度相匹配，所以研究程序的并行成为势在必行课题。

在并行程序设计当中，MPI有着举足轻重的地位。通过MPI编写的程序，不仅具有较高的通信性能，而且有较好的程序可移植性且功能强大。MPI提供了一种与语言而和平台无关，可以被广泛使用的编写消息传递程序的标准，用它的拜谢消息传递程序不仅实用、可移植、高效、灵活，而且和当前已有的实现没有太大的变化。

因此，本论文将要重点分析用MPI编写的并行应用程序，应从如下几个方面着手：

1、应着重介绍概述一下MPI的相关内容。

2、应用DAG任务调度模型，分析任务之间存在的依赖性，构造出相应的DAG图，

3、根据已有的相关算法以及模型，对并行任务(DAG)图进行任务合并。

4、对应用实例进行具体分析，分解、任务合并。

摘 要：随着各行业对计算能力及计算速度要求的增加,并行计算成为当今计算机科学中一个重要的研究领域。目前在并行性计算中,一个好的方法就是构造其对应的并行任务(DAG)图, 对并行任务图的分析, 任务调度和最终实现并行。本论文将分析MPI并行程序中存在的依赖关系, 并以DAG图为依据, 提出了由现有的串行程序进行任务分解、调度并且合并的方法。最后通过实例证明此方法的合理性。

关键词：并行程序、MPI、DAG、控制依赖

目 录

摘 要 1

关键词 1

1 前言 1

2、MPI的概述 2

2.1 什么是MPI(message passing interface) 2

2.2MPI的目的 3

2.3MPI编程结构框架 3

2.4MPI程序的执行步骤 4

3 并行程序DAG图的生成与实现 5

3.1 循环结构的依赖关系 5

3.2 循环结构任务DAG 图 6

4 并行程序任务的划分 7

5 具体实例分析 8

6 结束语 13

参考文献 13

致 谢 14

资料文件预览：
共2文件夹，7个文件，文件总大小：530.89KB，压缩后大小：270.94KB

• 毕业论文-MPI并行应用程序的DAG分解与合并
• 赵斌
• 终稿毕业论文——赵斌.doc  [332.00KB]
• 毕业论文——中期检查表.doc  [25.89KB]
• 毕业论文——选题审批表.doc  [29.50KB]
• 毕业论文——论证记录.doc  [29.50KB]
• 毕业论文——开题论证审批表.doc  [40.00KB]
• 毕业论文——答辩记录表.doc  [28.50KB]
• 毕业论文-任务书.doc  [45.50KB]