高性能计算与云计算
实验报告
——MPI 求最短路径
学 院： 计算机科学与工程学院
班 级：
学生姓名：
学 号： 201230621083
指导老师： 胡金龙、董守斌
提交日期： 2015.1.4
一、实验目的
本实验的目的是通过练习掌握分布存储并行编程的知识和技巧。
1. 了解并行算法的设计方法
2. 掌握MPI并行程序编写的基本步骤
3. 掌握MPI编程环境和工具的使用
4. 了解MPI程序调试和调优的技巧
二、实验要求
1).并行算法的设计思想
2) 程序设计及实现
3) 回答实验中提出的问题
4) 结果分析
三、实验内容
基于MPI实现一个可计算有向图中所有点对间最短路径的并行算法：
1. 基于矩阵乘法的并行化思想实现算法的并行化
2. 以MPI编写并行算法
代码见附件
3. 自动生成不同节点数的有向图，多次运行你的程序，记录在不同数据长度下的运行时间；
4. 对程序进行调优，找出耗时最大的部分，并进行优化；
5. 将实验结果进行详细的分析，并画成图表。
完成关于本次课程设计的综合实验报告，并回答以下问题：
a) 指出你如何通过问题分解来对程序进行并行化的，你在程序中所采取的并行方式和算法的详细说明；
b) 程序中用到的通信都是哪种类型的通信？ 详细分析其通信模式。
要有分布式存储的概念，对一个数据的操作对象是一个处理器还是多个 处理器
对于点对点的通信，有意识到有处理器send，就对应的有receive，否则会死锁
c) 谈谈对MPI并行编程的一些认识和在本实验中遇到的问题等。
出现强制关闭窗口了
d) 基于实践，说明OpenMP和MPI编程的差异，各自的优缺点。
四、运行结果
五、实验总结
这次的实验让我初步了解了并行算法的设计方法，掌握MPI并行程序编写的基本步骤和掌握MPI编程环境和工具的使用，在使用各种MPI函数的同时也对并行运算有了更深的认识。
第二篇：计算方法课程设计报告 实验二
计算方法课程设计报告
学号：
姓名：
信息电子技术学院计算机科学与技术专业
20##年12月31日
