MPI并行应用程序的DAG分解与合并(附答辩)

MPI并行应用程序的DAG分解与合并(附答辩)(含选题审批表,任务书,开题报告,中期检查表,毕业论文说7100字,答辩记录)
摘 要：随着各行业对计算能力及计算速度要求的增加,并行计算成为当今计算机科学中一个重要的研究领域。目前在并行性计算中,一个好的方法就是构造其对应的并行任务(DAG)图, 对并行任务图的分析, 任务调度和最终实现并行。本论文将分析MPI并行程序中存在的依赖关系, 并以DAG图为依据, 提出了由现有的串行程序进行任务分解、调度并且合并的方法。最后通过实例证明此方法的合理性。
关键词：并行程序、MPI、DAG、控制依赖

MPI parallel applications DAG decomposition and merging
Abstract: With various industries for computing power and the requirements of the calculation speed increase, parallel computing for the computer science in an important area of research. At present in the parallel computing, a good method is construct the corresponding parallel task (DAG) figure, to parallel task graph analysis, the task scheduling and finally realize the parallel. This paper will be MPI parallel analysis of the programs are depends on the relationship, and to the DAG basis, proposed by the existing serial program task decomposition, scheduling and merge method. Finally, the practical application shows the rationality of this method.
Key words: MPI; parallel program; the DAG; the control dependence;

研究方案（研究目的、内容、方法、预期成果、条件保障等）（宋体五号，行间距单倍行距）
    随着当今科学水平的不断发展，对计算速度的要求也不断提高，研究并行运算已经成为当务之急的事情。在并行程序设计当中，以MPI编写的程序已有诸多优势，而在并行任务的分解、调度以及任务合并却仍然是当今研究领域的一个热点。本论文将从当前的并行计算的趋势开始介绍，然后过度到对MPI相关知识的介绍，以及对并行任务的DAG分解，任务调度以及合并。
    由于本文为纯理论方面的研究，所以应结合当前对并行任务图分解，调度以及合并的算法进行分析，构造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