您现在正在浏览:首页 > 论文 > 计算机 > 毕业论文-MPI并行应用程序的DAG分解与合并

免费下载毕业论文-MPI并行应用程序的DAG分解与合并

  • 资源类别:论文
  • 资源分类:计算机
  • 适用专业:程序设计
  • 适用年级:大学
  • 上传用户:xuehai
  • 文件格式:word+jsp
  • 文件大小:270.94KB
  • 上传时间:2012-8-20 22:58:19
  • 下载次数:0
  • 浏览次数:0

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
毕业论文-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分解与合并
    • 赵斌
      • Microsoft Word文档毕业论文-任务书.doc  [45.50KB]
      • Microsoft Word文档毕业论文——答辩记录表.doc  [28.50KB]
      • Microsoft Word文档毕业论文——开题论证审批表.doc  [40.00KB]
      • Microsoft Word文档毕业论文——论证记录.doc  [29.50KB]
      • Microsoft Word文档毕业论文——选题审批表.doc  [29.50KB]
      • Microsoft Word文档毕业论文——中期检查表.doc  [25.89KB]
      • Microsoft Word文档终稿毕业论文——赵斌.doc  [332.00KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部